Systems and methods for handling packet fragmentation

• US 7,236,501 B1
• Filed: 03/22/2002
• Issued: 06/26/2007
• Est. Priority Date: 03/22/2002
• Status: Expired due to Fees

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Lim, Raymond Marcelino Manese, Libby, Jeffrey G.
• Primary Examiner(s): Jain; Raj K.
• Application Number:
  US10/102,951
• Time in Patent Office: 1,922 Days
• Field of Search: 370/392, 370/352, 370/353, 370/401, 370/389, 370/414, 370/400, 370/470, 370/355, 370/235, 370/252, 709/236, 709/230, 709/249, 709/245, 709/225, 709/233, 709/232
• US Class Current: 370/470
• CPC Class Codes: H04L 45/60 Router architectures
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/36 by determining packet size, e.g. maximum transfer unit [MTU]
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags
• CPC Class Codes: H04L 49/3072 Packet splitting
• 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/166 IP fragmentation; TCP segmentation

Abstract

A packet header processing engine receives a header of a packet. The received header includes a size of the packet. A maximum transfer unit size of a destination interface of the packet may be determined. The packet header processing engine determines whether the size of the packet exceeds the maximum transfer unit size of the destination interface. If the size of the packet does not exceed the maximum transfer unit size of the destination interface, the packet header processing engine generates a new header from the received header. If the size of the packet exceeds the maximum transfer unit size of the destination interface, the packet header processing engine generates a fragment header from the received header. The packet header processing engine may recycle the fragment header for further processing in addition to forming a first fragment packet from the fragment header.

Claims

1. A method comprising:

receiving a header of a packet, the received header including a size of the packet and a maximum transfer unit size of a destination interface of the packet;

determining whether the size of the packet exceeds the maximum transfer unit size of the destination interface of the packet;

generating a new header from the received header if the size of the packet does not exceed the maximum transfer unit size of the destination interface; and

generating a first fragment header from the received header if the size of the packet exceeds the maximum transfer unit size of the destination interface.

2. The method of claim 1, wherein the first fragment header includes a size of a remaining portion of the packet.

3. The method of claim 1, wherein the first fragment header includes information from which a size of a remaining portion of the packet may be determined.

4. The method of claim 1, wherein the first fragment header includes information indicating that the packet has been fragmented.

5. The method of claim 1, further comprising:

forming a packet including the new header.

6. The method of claim 1, further comprising:

forming a first fragment packet including the first fragment header.

7. The method of claim 1, further comprising:

sending the first fragment header of the packet for further processing;

receiving the first fragment header, the first fragment header including information about a size of a remaining portion of the packet and the maximum transfer unit size of the destination interface; and

determining whether the size of the remaining portion of the packet exceeds the maximum transfer unit size of the destination interface.

8. The method of claim 7, further comprising:

generating a new header from the first fragment header if the size of the remaining portion of the packet does not exceed the maximum transfer unit size of the destination interface; and

forming a second fragment packet including the new header.

9. The method of claim 7, further comprising:

generating a second fragment header from the first fragment header if the size of the remaining portion of the packet exceeds the maximum transfer unit size of the destination interface.

10. A method comprising:

receiving a header of a packet, the received header including a size of the packet and a maximum transfer unit size of a destination interface of the packet;

determining whether the size of the packet exceeds the maximum transfer unit size of the destination interface;

generating a first fragment header from the received header if the size of the packet exceeds the maximum transfer unit size of the destination interface;

forming a first fragment packet including the first fragment header;

sending the first fragment header of the packet for further processing;

receiving the first fragment header, the first fragment header including information about a size of a remaining portion of the packet and the maximum transfer unit size of the destination interface; and

determining whether the size of the remaining portion of the packet exceeds the maximum transfer unit size of the destination interface.

11. The method of claim 10, wherein the first fragment header includes the size of a remaining portion of the packet.

12. The method of claim 10, wherein the first fragment header includes information indicating that the packet has been fragmented.

13. The method of claim 10, further comprising:

generating a new header from the received header if the size of the packet does not exceed the maximum transfer unit size of the destination interface.

14. The method of claim 10, further comprising:

generating a new header from the first fragment header if the size of the remaining portion of the packet does not exceed the maximum transfer unit size of the destination interface; and

forming a second fragment packet including the new header.

15. The method of claim 10, further comprising:

generating a second fragment header from the first fragment header if the size of the remaining portion of the packet exceeds the maximum transfer unit size of the destination interface.

16. A device comprising:

means for receiving a header of a packet, the received header including a size of the packet and a maximum transfer unit size of a destination interface of the packet;

means for determining whether the size of the packet exceeds the maximum transfer unit size of the destination interface; and

means for generating a first fragment header from the received header if the size of the packet exceeds the maximum transfer unit size of the destination interface.