Packet aggregation protocol for advanced switching

• US 7,447,233 B2
• Filed: 09/29/2004
• Issued: 11/04/2008
• Est. Priority Date: 09/29/2004
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Narad, Charles, Gish, Dave
• Primary Examiner(s): Ngo; Ricky
• Assistant Examiner(s): Mui; Gary
• Application Number:
  US10/953,674
• Publication Number:
  US 20060072615A1
• Time in Patent Office: 1,497 Days
• Field of Search: 370/470, 370/473, 370/474, 370/252, 370/253, 370/389, 370/396, 370/352, 370/392
• US Class Current: 370/473
• CPC Class Codes: H04L 12/2854 Wide area networks, e.g. public data networks

Abstract

A method and system to aggregate packets. A plurality of packets are received from a medium. The packets are aggregated into a single Advanced Switching (“AS”) packet and transmitted onto an AS fabric as a single AS packet.

Claims

1. A method, comprising:

defining a protocol interface (“

PI”

) to aggregate a plurality of packets received from a medium into a single Advanced Switching (“

AS”

) packet;

determining a size of each of the plurality of packets and a common characteristic among each of the plurality of packets to enable aggregation of the plurality of packets;

invoking the PI to aggregate the plurality of packets according to the size of each of the plurality of packets and common characteristic among each of the plurality of packets, the PI capable to aggregate a segment of a received first packet with a received second packet; and

transmitting the AS packet onto an AS fabric, wherein the PI is defined in addition to a standard set of AS PI'"'"'s.

2. The method of claim 1, wherein the common characteristic among each of the plurality of packets includes at least one of a common source, a common destination and same Quality of Service “

QoS.”

3. The method of claim 1, wherein aggregating the plurality of packets into a single AS packet comprises:

encapsulating each of the plurality of packets within a sub-packet;

concatenating the sub-packets; and

generating the AS packet incorporating the concatenated sub-packets.

4. The method of claim 3, wherein each of the sub-packets encapsulates an entire one of the plurality of packet.

5. The method of claim 3, wherein at least one of the sub-packets encapsulates an entire one of the plurality of packets and at least one of the sub-packets encapsulates only a segment of one of the plurality of packets to allow the segment of the received first packet to be aggregated with the received second packet.

6. The method of claim 5, wherein aggregating the plurality of packets into a single AS packet further comprises invoking a Segmentation And Reassembly (“

SAR”

) service provided by the AS fabric to segment the one of the plurality of packets having the segment encapsulated within at least one of the sub-packets.

7. The method of claim 6, wherein SARing decisions are executed after aggregation decisions.

8. The method of claim 3, wherein the sub-packets comprise a sub-header and a payload having one of the plurality of packets contained therein, the sub-header comprising:

a payload identifier to identify a protocol type of the payload;

a traffic identifier to identify one of a flow and a logical queue into which to disaggregate the payload;

a length index to identify a length of the payload; and

a sequence number to identify an order of the payload from other payloads disaggregated into the same one of the flow and the logical queue.

9. The method of claim 8, wherein the sub-packets further include a pad portion to round up a length of the sub-packets to a standardized length.

10. The method of claim 3, wherein the AS packet further includes an overall sub-header identifying a plurality of the sub-packets aggregated within the AS packet and including header information about the plurality of the sub-packets.

11. The method of claim 10, wherein the header information includes at least one of a payload identifier, a traffic identifier, a length index, and a sequence number for each of the identified plurality of the sub-packets, and wherein the sub-header of each of the identified plurality of the sub-packets does not include at least a portion of the header information included within the overall sub-header.

12. The method of claim 3, further comprising:

storing sub-header information including at least one of a payload identifier, a traffic identifier, a length index, and a sequence number at an egress end node communicatively coupled to the AS fabric; and

correlating the sub-header information with at least one of the sub-packets.

13. The method of claim 12, wherein correlating the sub-header information with at least one of the sub-packets comprises correlating the sub-header information with at least one of the sub-packets via sub-packet position within the AS packet.

14. The method of claim 12, wherein correlating the sub-header information with at least one of the sub-packets comprises correlating the sub-header information with at least one of the sub-packets via correlation information included within the at least one of the sub-packets.

15. The method of claim 1, wherein aggregating the plurality of packets into a single AS packet comprises aggregating the plurality of packets received from the medium using a variety of different transport protocols into a single AS packet.

16. The method of claim 1, wherein the AS fabric comprises an AS backplane switching fabric.

17. A computer readable medium having encoded, stored or embodied thereon computer executable instructions that, if executed by a machine, will cause the machine to perform operations comprising:

receiving a plurality of packets from a medium;

defining a service protocol interface (“

PI”

) to aggregate the plurality of packets into a single Advanced Switching (“

AS”

) packet using the defined service PI, wherein the defined service PI is defined in addition to a standard set of AS PI'"'"'s;

determining a size of each of the plurality of packets and a common characteristic among each of the plurality of packets to enable aggregation of the plurality of packets;

invoking the PI to aggregate the packets according to the size of each of the plurality of packets and common characteristic among each of the plurality of packets, the PI capable to aggregate a segment of a received first packet with a received second packet; and

transmitting the AS packet onto the AS fabric.

18. The computer readable medium of claim 17, wherein aggregating the plurality of packets into the single AS packet comprises:

encapsulating each of the plurality of packets within a sub-packet;

concatenating the sub-packets; and

generating the AS packet incorporating the concatenated sub-packets.

19. The computer readable medium of claim 18, wherein at least one of the sub-packets encapsulates an entire one of the plurality of packets received from the medium and at least one of the sub-packets encapsulates only a segment of one of the plurality of packets.

20. The computer readable medium of claim 19, wherein aggregating the plurality of packets into a single AS packet further comprises invoking a Segmentation And Reassembly (“

SAR”

) service provided by the AS fabric to segment the one of the plurality of packets having only the segment encapsulated within at least one of the sub-packets.

21. The computer readable medium of claim 19, wherein the sub-packets comprise a sub-header and a payload having one of the plurality of packets contained therein, the sub-header comprising:

a payload identifier to identify a protocol type of the payload;

a traffic identifier to identify one of a flow and a logical queue to disaggregate the payload into;

a length index to identify a length of the payload; and

a sequence number to identify an order of the payload from other payloads disaggregated into the same one of the flow and the logical queue.

22. The computer readable medium of claim 19, wherein the AS packet further includes an overall sub-header identifying a number of the sub-packets aggregated within the AS packet and a length of each of the sub-packets.

23. The computer readable medium of claim 17, wherein aggregating the plurality of packets into a single AS packet comprises aggregating the plurality of packets received from the medium using a variety of different transport protocols into a single AS packet.

24. An apparatus, comprising:

a medium interface to receive packets from a medium;

an Advanced Switching (“

AS”

) switch element linked in communication with the medium interface and including a connection to couple to an AS fabric;

a network processor unit (“

NPU”

) linked in communication with the AS switch element; and

a memory device having instructions stored therein, which if executed by the NPU, will cause the NPU to perform operations comprising;

receiving the packets from the medium;

defining a service protocol interface (“

PI”

) to aggregate the packets into a single AS packet using the defined service PI, wherein the defined service PI is defined in addition to a standard set of AS PI'"'"'s;

determining a size of each of the packets and a characteristic common among each of the packets to enable aggregation of the packets;

invoking the service PI to aggregate the packets according to the size of each of the packets and a characteristic common among each of the packets, the PI capable to aggregate a segment of a received first packet with a received second packet; and

transmitting the AS packet onto the AS fabric.

25. The apparatus of claim 24, wherein aggregating the packets into the single AS packet comprises:

encapsulating each of the packets within a sub-packet;

concatenating the sub-packets; and

generating the AS packet incorporating the concatenated sub-packets.

26. The apparatus of claim 25, wherein encapsulating each of the packets within a sub-packet comprises encapsulating an entire one of the packets within one of the sub-packets and encapsulating only a segment of one of the packets within another one of the sub-packets.

27. The apparatus of claim 26, wherein aggregating the packets into a single AS packet further comprises invoking a Segmentation And Reassembly (“

SAR”

) service provided by the AS fabric to segment the one of the packets having the segments encapsulated within the another one of the sub-packets.

28. A system, comprising:

a chassis including a interconnect;

a first end node coupled to the interconnect;

a second end node coupled to the interconnect; and

at least one switching device coupled to the interconnect comprising an Advanced Switching (“

AS”

) fabric,

wherein the first end node includes a component, which if executed by the first end node, will cause the first end node to perform operations comprising;

receiving packets from an external medium coupled to the first end node;

defining a protocol interface (“

PI”

) to aggregate the packets into a single AS packet using the defined PI, wherein the defined PI is defined in addition to a standard set of AS PI'"'"'s;

determining a size of each of the packets and a common characteristic among each of the packets to enable aggregation of the packets;

invoking the PI to aggregate the packets according to the size of each of the packets and the common characteristic among each of the packets, the PI capable to aggregate a segment of a received first packet with a received second packet; and

transmitting the AS packet onto the AS fabric.

29. The system of claim 28, wherein aggregating the packets into the single AS packet comprises:

encapsulating each of the packets within a sub-packet;

concatenating the sub-packets; and

generating the AS packet incorporating the concatenated sub-packets.

30. The system of claim 29, wherein the interconnect comprises a backplane.

31. The system of claim 30, wherein the chassis comprises an Advanced Telecom Computer Architecture (“

ATCA”

) chassis and the end first and second nodes comprise ATCA boards.

32. The system of claim 30, wherein the end first and second nodes comprise blade servers and the chassis comprises a rack of the blade servers.