System and method for handling out-of-order frames

• US 8,526,441 B2
• Filed: 04/13/2011
• Issued: 09/03/2013
• Est. Priority Date: 08/30/2002
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Elzur, Uri
• Primary Examiner(s): Nguyen, Brian D
• Application Number:
  US13/085,597
• Publication Number:
  US 20110188505A1
• Time in Patent Office: 874 Days
• Field of Search: 370/394, 370/412
• US Class Current: 370/394
• CPC Class Codes: H04L 12/2856 Access arrangements, e.g. Internet access asynchronous transfer mode networks H04L12/5601; broadband local area networks H04L12/2801; optical access or distribution networks H04Q11/0067; access to open networks H04L12/5691; digital subscriber line end-user equipment and bit-level processing of data on a PSTN-based network H04M11/00; home network gateways H04L12/2834; wireless access networks H04W
• CPC Class Codes: H04L 12/2898 Subscriber equipments DSL modems H04M11/062; cable modems H04L12/2801
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/193 at the transport layer, e.g. TCP related
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/27 Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 47/34 ensuring sequence integrity, e.g. using sequence numbers
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9063 Intermediate storage in different physical parts of a node or terminal
• CPC Class Codes: H04L 63/1458 Denial of Service
• CPC Class Codes: H04L 69/10 Streamlined, light-weight or high-speed protocols, e.g. express transfer protocol [XTP] or byte stream
• CPC Class Codes: H04L 69/12 Protocol engines
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/161 Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
• CPC Class Codes: H04L 69/162 involving adaptations of sockets based mechanisms secure socket layer H04L63/168
• CPC Class Codes: H04L 69/163 In-band adaptation of TCP data exchange; In-band control procedures
• CPC Class Codes: H04L 69/166 IP fragmentation; TCP segmentation
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A system for reordering frames may include at least one processor that enable receiving of an out-of-order frame via a network subsystem. The at least one processor may enable placing data of the out-of-order frame in a host memory, and managing information relating to one or more holes resulting from the out-of-order frame in a receive window. The at least one processor may enable setting a programmable limit with respect to a number of holes allowed in the receive window. The out-of-order frame is received via a TCP offload engine (TOE) of the network subsystem or a TCP-enabled Ethernet controller (TEEC) of the network subsystem. The network subsystem may not store the out-of-order frame on an onboard memory, and may not store one or more missing frames relating to the out-of-order frame. The network subsystem may include a network interface card (NIC).

Claims

1. A system for reordering frames in a network, the system comprising:

at least one processor operable to place data from a frame into a host memory window, wherein the frame is at least an out-of-order frame or fills a hole in the host memory window; and

the at least one processor is operable to modify a size of the host memory window, a number of holes allowed in the host memory window, and a size of each hole.

2. The system according to claim 1, wherein the frame is received via a TCP offload engine (TOE) or a TCP-enabled Ethernet controller (TEEC).

3. The system according to claim 1, wherein the at least one processor is operable to not store the frame on an onboard memory if it is received out-of-order.

4. The system according to claim 3, wherein the at least one processor is operable to not store the frame on the onboard memory if it fills a hole in the host memory window.

5. The system according to claim 1, wherein the at least one processor is on a network interface card (NIC).

6. The system according to claim 1, wherein the at least one processor is operable to place data from the frame into the host memory window if the frame is determined to be within limits of the host memory window.

7. The system according to claim 1, wherein the at least one processor is operable to drop the frame, if the frame is determined to be outside limits of the host memory window.

8. The system according to claim 1, wherein the at least one processor is operable to place a portion of the data of the frame in the host memory window, wherein the portion of the data is within limits of the host memory window.

9. The system according to claim 1, wherein the at least one processor enables at least one of:

storing information relating to a new hole created by placement of the data of the frame, updating information relating to an existing hole modified by placement of the data of the frame, or deleting information relating to a plugged hole created by placement of the data of the frame.

10. The system according to claim 9, wherein the stored information resides on a network subsystem, wherein the updated information resides on a network subsystem, and wherein the deleted information resided on a network subsystem.

11. The system according to claim 9, wherein the information resides on a network subsystem.

12. The system according to claim 1, wherein the at least one processor is operable to update a size of the host memory window based upon placement of the data of the frame.

13. The system according to claim 1, wherein the at least one processor is operable to map TCP space into host buffer space.

14. The system according to claim 1, wherein a network subsystem comprises a memory whose memory usage scales with a number of holes in the host memory window.

15. The system according to claim 1, wherein a network subsystem comprises a memory whose memory usage does not scale with a number of frames received.

16. A method for reordering frames in a network, the method comprising:

placing data from a frame into a host memory window, wherein the frame is at least an out-of-order frame or fills a hole in the host memory window; and

managing information relating to holes in the host memory window, wherein managing comprises modifying a size of the host memory window, a number of holes allowed in the host memory window, and a size of each hole.

17. The method according to claim 16, wherein the method comprises determining whether the frame is within limits of the host memory window prior to placing data from the frame into the host memory window.

18. The method according to claim 16, wherein the method comprises dropping the frame, if the frame is determined to be outside limits of the host memory window.

19. The method according to claim 16, wherein the method comprises determining whether a portion of the frame is within limits of the host memory window prior to placing data from the frame into the host memory window.

20. The method according to claim 16, wherein managing information relating to holes comprises at least one of:

storing information relating to a new hole created by placement of the data of the frame, updating information relating to an existing hole modified by placement of the data of the frame, or deleting information relating to a plugged hole created by placement of the data of the frame.

21. The method according to claim 16, wherein managing information relating to holes comprises updating a size of the host memory window based upon placement of the data of the frame.

22. The method according to claim 16, wherein the method comprises mapping TCP space into host buffer space.

23. A method for reordering frames in a network, the method comprising:

placing data from a frame into a host memory window, wherein the frame is, at least, an out-of-order frame or fills a hole in the host memory window; and

modifying a size of the host memory window, a number of holes allowed in the host memory window, and a size of each hole.