Data routing acceleration

• US 9,998,373 B2
• Filed: 09/18/2014
• Issued: 06/12/2018
• Est. Priority Date: 10/13/2009
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: DiMambro, Francesco
• Primary Examiner(s): Lo, Diane
• Assistant Examiner(s): PHAM, TITO Q
• Application Number:
  US14/490,469
• Publication Number:
  US 20150071290A1
• Time in Patent Office: 1,363 Days
• Field of Search: None
• CPC Class Codes: H04L 12/462 LAN interconnection over a bridge based backbone
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 49/9094 Arrangements for simultaneous transmit and receive, e.g. simultaneous reading/writing from/to the storage element
• 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/22 Parsing or analysis of headers
• CPC Class Codes: H04L 69/32 Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level

Abstract

Systems, devices and methods for improving network performance are disclosed. In particular, in one embodiment, a method of processing data packets in an electronic network is provided. The method includes receiving data packets at a receive stack of an electronic network device and creating a first packet from at least a portion of each of the set of data packets. The first packet includes an indicator that the first packet is a first packet type. Additionally, the method includes passing the first packet to one of a bridge and IP layer of the receive stack. A first packet inhibitor at the one of the bridge and IP layer is bypassed upon recognizing the first packet as a first packet type. The first packet is routed to a transmit stack of the electronic network device from the one of the bridge and IP layer.

Claims

1. A method of processing data packets in an electronic network, comprising:

receiving the data packets at a receive stack of an electronic network device;

creating a first packet from at least a portion of the data packets, the first packet including an indicator that the first packet is a first packet type associated with a large receive offset packet;

passing the first packet to a bridge layer of the receive stack;

removing a packet size limitation associated with the bridge layer based at least in part on the first packet being the first packet type;

processing the first packet at the bridge layer after removing the packet size limitation; and

routing the first packet to a transmit stack of the electronic network device from the bridge layer.

2. The method of claim 1, wherein the indicator that the first packet is the first packet type comprises one or more bits in a header of the first packet, wherein the bridge layer is configured to accept the first packet upon detecting the indicator and to reject the first packet upon failing to detect the indicator in the first packet.

3. The method of claim 1, wherein creating the first packet from at least a portion of the data packets comprises:

creating a first packet header from one of the received data packets in a buffer;

aggregating non-header data from the received data packets in the buffer with the first packet header; and

appending the non-header data to the first packet header.

4. The method of claim 1, further comprising:

determining a size of each of the received data packets; and

setting a packet size limit to correspond with a size of a largest received packet of the received data packets in response to the size of the largest received packet exceeding a current packet size limit.

5. The method of claim 1, further comprising providing the first packet to a driver in the transmit stack, the driver being configured to:

break the first packet into packet segments;

create headers for the packet segments based at least in part on the first packet header as a template;

generate checksums for the packet segments; and

encapsulate the packet segments into a frame, wherein the encapsulation comprises;

appending the packet segments with the headers; and

providing a frame header and a footer.

6. The method of claim 1, further comprising:

receiving the first packet at the transmit stack;

segmenting the first packet into smaller packets; and

providing the smaller packets to a driver in the transmit stack.

7. The method of claim 1, further comprising:

generating a packet map that maps the portion of the data packets of the first packet;

providing the packet map to the transmit stack; and

transmitting the portion of the data packets of the first packet based at least in part on the packet map.

8. The method of claim 1, further comprising altering a header of the first packet to indicate that the first packet is a transmission segmentation offload packet.

9. The method of claim 1, wherein the bridge layer is configured to recognize the first packet as the large receive offset packet.

10. The method of claim 1, further comprising determining, at the bridge layer, to route the first packet to the transmit stack of the electronic network device or an Internet Protocol (IP) layer of the receive stack, wherein the determining is based at least in part on an address table associated with the bridge layer.

11. A method of processing data packets, comprising:

receiving a data packet at a bridge layer of a receive stack without being routed through an applications layer of the receive stack;

determining that the data packet is a large offset packet based at least in part on a packet type associated with the data packet;

bypassing a packet inhibitor associated with the bridge layer in response to determining that the data packet is the large offset packet;

processing the data packet at the bridge layer of the receive stack after bypassing the packet inhibitor; and

routing the data packet to a transmit stack.

12. The method of claim 11, further comprising:

segmenting the data packet into smaller data packets; and

providing the smaller data packets to a driver in the transmit stack.

13. The method of claim 12, further comprising:

generating a packet map corresponding to the segmenting of the data packet into the smaller data packets; and

providing the packet map to the transmit stack.

14. The method of claim 13, further comprising:

transmitting the smaller data packets to a network using the packet map.

15. The method of claim 11, further comprising determining, at the bridge layer, to route the data packet to the transmit stack of the electronic network device or an Internet Protocol (IP) layer of the receive stack, wherein the determining is based at least in part on an address table associated with the bridge layer.

16. A network device, comprising:

an interface; and

one or more processors coupled to the interface and configured to;

receive a data packet at a bridge layer of a receive stack without being routed through an applications layer of the receive stack;

determine that the data packet is a large receive offset packet based at least in part on a packet type associated with the data packet;

bypass a packet inhibitor associated with the bridge layer in response to determining that the data packet is the large receive offset packet;

process the data packet at the bridge layer of the receive stack after bypassing the packet inhibitor; and

determine, at the bridge layer, to route the data packet to a transmit stack of the electronic network device or an Internet Protocol (IP) layer of the receive stack, wherein the determination to route the data packet is based at least in part on an address table associated with the bridge layer.

17. The network device of claim 16, wherein the one or more processors are configured to read one or more bits in a header of the data packet to determine that the data packet is the large receive offset packet.

18. The network device of claim 16, wherein the one or more processors are configured to remove a packet size limitation associated with the bridge layer to bypass the packet inhibitor.

19. The network device of claim 16, wherein the one or more processors are further configured to:

segment the data packet into smaller data packets; and

provide the smaller data packets to a driver in the transmit stack.

20. The network device of claim 19, wherein the one or more processors are further configured to:

generate a packet map corresponding to the segmentation of the data packet into the smaller data packets; and

provide the packet map to the transmit stack.