Packet segmentation with different segment sizes for a switch fabric

• US 9,276,835 B2
• Filed: 09/01/2015
• Issued: 03/01/2016
• Est. Priority Date: 10/04/2005
• Status: Active Grant

• Current Assignee: Dell Marketing Corporation (Dell Technologies Inc.)
• Original Assignee: Force10 Networks, Inc. (Dell Technologies Inc.)
• Inventors: Poole, Glenn, Danofsky, Brad, Haddad, David, Gui, Ann, Chung, Heeloo, Lin, Joanna
• Primary Examiner(s): Lee, Jae Y
• Assistant Examiner(s): GUADALUPE CRUZ, AIXA AMYR
• Application Number:
  US14/842,473
• Publication Number:
  US 20150372896A1
• Time in Patent Office: 182 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 45/021 Ensuring consistency of routing table updates, e.g. by using epoch numbers
• CPC Class Codes: H04L 47/365 Dynamic adaptation of the packet size
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9021 Plurality of buffers per packet
• CPC Class Codes: H04L 49/9057 Arrangements for supporting packet reassembly or resequencing

Abstract

An epoch-based network processor internally segments packets for processing and aggregation in epoch payloads. FIFO buffers interact with a memory management unit to efficiently manage the segmentation and aggregation process.

Claims

1. A method of processing network packets, the method comprising:

receiving a packet on a port of a network switching device;

segmenting the packet into a plurality of segments such that the last segment is longer than at least one other segment;

outputting at least one segment that is not the last segment to a switch fabric during a first epoch; and

outputting the last segment to the switch fabric during a second epoch different from the first epoch;

wherein an epoch is a length of time during which the network switching device maintains a given input port-to-output port configuration.

2. The method of claim 1 wherein the plurality of segments comprises at least three segments, and the last segment is longer than every other segment.

3. The method of claim 2, wherein said segmenting of the packet comprises accumulating data for each new segment of the packet up to a predefined size, and if the accumulated data reach the predefined size but cannot be made the last segment of the packet, then defining the new segment to be smaller than the predefined size.

4. A method of processing network packets, the method comprising:

receiving packets on at least some of ports of a network processing device;

processing the packets; and

transmitting at least some of the packets on at least some of the ports of the network processing device;

wherein processing the packets comprises, for at least some packets that are to be transmitted, transferring the packets through a switch fabric of the network processing device to deliver the packets to one or more ports on which the packets are to be transmitted;

wherein the switch fabric operates in epochs, each epoch corresponding to an input-port-to-output-port configuration of the network processing device;

wherein processing the packets comprises segmenting at least some of the packets to be transferred through the switch fabric into a plurality of segments, wherein for each segmented packet, each segment of the packet is provided to the switch fabric in a single epoch which is or is not the same for all the segments of the packet, and for at least one segmented packet different segments of the packet are provided to the switch fabric in different epochs;

wherein for at least a first packet which is one of the segmented packets, the last segment is longer than at least one other segment of the first packet.

5. The method of claim 4 wherein the first packet is segmented into at least three segments, and the last segment of the first packet is longer than each other segment of the first packet.

6. The method of claim 4 wherein the last segment of the first packet is provided to the switch fabric in a different epoch than every other segment of the first packet.

7. The method of claim 4 wherein at least one segment of the first packet is provided to the switch fabric in the same epoch as at least one segment of at least one other packet.

8. The method of claim 4 wherein each segment of a segmented packet is created by buffering the packet'"'"'s data for the segment being created and tracking a length of data being buffered to determine if the segment being created can be made the last segment of the packet without the last segment'"'"'s size exceeding a predefined size, the length of data being buffered being allowed to reach the predefined size, but if the data being buffered reaches the predefined size but cannot be made the last segment of the packet then the segment being created is defined to have a size smaller than the predefined size.

9. A network processing device comprising:

a plurality of ports for receiving and transmitting packets; and

a processing module for processing of packets received on the ports;

wherein the processing module comprises a switch fabric for transferring the packets to one or more ports on which the packets are to be transmitted;

wherein the processing module is configured to operate the switch fabric in epochs, each epoch corresponding to an input-port-to-output-port configuration of the network processing device;

wherein the processing module comprises segmenting logic for segmenting at least some packets to be transferred by the switch fabric, the processing module being operable to provide each segment of a segmented packet to the switch fabric in a single epoch which is or is not the same for all the segments of the segmented packet, the segmenting logic being operable to segment at least some packets into segments such that the last segment of the segmented packet is longer than at least one other segment of the segmented packet.

10. The network processing device of claim 9 wherein for at least some packets, the segmenting logic is operable to segment a packet into segments such that the last segment of the packet is longer than every other segment of the packet.

11. The network processing device of claim 9 wherein for at least some packets, the segmenting logic is operable to segment a packet into at least three segments with the last segment of the packet being longer than every other segment of the packet, and to provide the last segment of the packet to the switch fabric in a different epoch than every other segment of the packet.

12. The network processing device of claim 9 the processing module is operable to provide at least one segment of at least one packet to the switch fabric in the same epoch as at least one segment of at least one other packet.

13. The network processing device of claim 9 wherein the segmenting logic is configured to create segments of a packet by buffering the packet'"'"'s data for a segment being created and tracking a length of data being buffered to determine if the segment being created can be made the last segment of the packet, the length of data being buffered being allowed to reach a predefined size, but if the segment being created cannot be made the packet'"'"'s last segment of a size not exceeding the predefined size, then the segment being created is defined to have a size smaller than the predefined size.

14. The network processing device of claim 9 wherein the processing module is configured to provide to the switch fabric each segment with a length parameter indicating:

the segment'"'"'s size if the segment is not the first segment of the packet;

the packet'"'"'s size if the segment is the first segment of the packet.

15. A line card for use in a network processing device, the line card comprising:

a plurality of ports;

a PHY device for receiving packets on one or more of the ports;

an ingress traffic manager for obtaining at least some of the packets received by the PHY device and segmenting at least some of the packets into multiple segments such that at least the last segment of such a packet is longer than at least one other segment of the packet;

an interface for connection to a switch fabric configured for transferring at least packets segmented by the ingress traffic manager to one or more ports of the network processing device on which the packets are to be transmitted by the network processing device, the switch fabric operating in epochs, each epoch corresponding to an input-port-to-output-port configuration of the network processing device;

wherein the ingress traffic manager is operable to provide to the switch fabric, for the epoch, a plurality of segments of different packets for transfer by the switch fabric if the ingress traffic manager has obtained such segments.

16. The line card of claim 15 wherein the ingress traffic manager is operable to segment a packet into at least three segments with the last segment of the packet being longer than every other segment of the packet.

17. The line card of claim 15 wherein the ingress traffic manager is operable to segment a packet into at least three segments with the last segment of the packet being longer than every other segment of the packet, and to provide the last segment of the packet to the switch fabric in a different epoch than every other segment of the packet.

18. The line card of claim 15 wherein the ingress traffic manager is configured to create segments of a packet by buffering the packet'"'"'s data for a segment being created and tracking a length of data being buffered to determine if the segment being created can be made the last segment of the packet, the length of data being buffered being allowed to reach a predefined size, but if the segment being created cannot be made the packet'"'"'s last segment of a size not exceeding the predefined size, then the segment being created is defined to have a size smaller than the predefined size.

19. The line card of claim 15 wherein the ingress traffic manager is to provide, to the switch fabric, each segment with a length parameter indicating:

the segment'"'"'s size if the segment is not the first segment of the packet;

the packet'"'"'s size if the segment is the first segment of the packet.

20. The line card of claim 19 wherein the length parameter is part of a segment header to be provided to the switch fabric with the segment, and the length parameter is augmented by a length of the header.