Method and apparatus to manage packet fragmentation with address translation

• US 7,298,745 B2
• Filed: 11/01/2001
• Issued: 11/20/2007
• Est. Priority Date: 11/01/2001
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Egevang, Kjeld B.
• Primary Examiner(s): Orgad; Edan
• Assistant Examiner(s): HO, CHUONG T
• Application Number:
  US10/015,959
• Publication Number:
  US 20030081605A1
• Time in Patent Office: 2,210 Days
• Field of Search: 370/387, 370/392, 370/422, 370/429, 370/465, 370/469, 370/473, 370/351, 370/474, 370/476, 370/401, 370/475, 370/394, 370/216, 370/217, 370/218, 370/219, 370/220, 370/221, 370/503, 709/230, 709/232, 709/231, 709/238, 709/239, 709/242, 709/244, 709/245, 709/246, 709/236, 709/249, 709/235, 709/206, 709/213, 709/224, 714/18, 714/4
• US Class Current: 370/394
• CPC Class Codes: H04L 61/2514 between local and global IP addresses
• 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
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

Embodiments of a method and apparatus to improve network performance by managing packet fragmentation with address translation are described.

Claims

1. A method to manage packet fragmentation for address translation, comprising:

receiving a plurality of packet fragments for a packet having a first address, wherein each packet fragment includes a packet fragment header having a packet offset value and a more bit, said offset value representing a position from a starting position to an ending position of said packet, said more bit set to a predetermined position indicating that more packet fragments are to follow;

translating said first address into a second address without reassembling said packet fragments into said packet;

determining whether all packet fragments for said packet have been received by determining a status of said more bit for each packet fragment, collecting offset values in a verification table, indexing collected offset values by position in said verification table, and evaluating said collected offset values to identify any missing positions between said starting position and said ending position; and

sending said packet fragments using said second address.

2. The method of claim 1, wherein said translating comprises:

identifying said packet fragment having a packet header, with said packet header having a packet identifier, translation information and a packet length;

retrieving translation information from said packet header; and

translating said first address into said second address using said translation information.

3. The method of claim 2, wherein said translation information comprises a port number.

4. The method of claim 2, wherein each of said packet fragment includes said packet fragment header having said packet identifier, and said determining comprises:

storing each packet fragment having said packet identifier and said more bits set to predetermined values.

5. The method of claim 1, wherein each offset value represents a position for said packet fragment in said packet, and said determining whether all packet fragments for said packet have been received using said offset values comprises:

retrieving said packet length; and

determining whether all positions for said packet are filled by said collected offset values using said packet length.

6. The method of claim 2, wherein each packet fragment includes a packet fragment header having said packet identifier and said determining comprises:

storing each packet fragment having said packet identifier and said offset value is a value other than zero; and

determining whether all packet fragments for said packet have been received using said offset values.

7. The method of claim 6, wherein each offset value represents a position for said packet fragment in said packet, and said determining whether all packet fragments for said packet have been received using said offset values comprises:

retrieving said packet length; and

determining whether all positions are filled by said collected offset values using said packet length.

8. The method of claim 5, wherein each offset value represents a position in bytes divided by eight for said packet fragment in said packet.

9. The method of claim 7, wherein each offset value represents a position in bytes divided by eight for said packet fragment in said packet.

10. The method of claim 1, further comprising:

detecting an occurrence of a terminating condition prior to receiving all of said packet fragments for said packet; and

releasing said packet fragments in accordance with said detection.

11. A packet fragmentation manager to manage packet fragmentation for address translation, comprising:

a collection module to collect and store a plurality of packet fragments for a packet having a first address, wherein each packet fragment includes a packet fragment header having a packet offset value and a more bit, said offset value representing a position from a starting position to an ending position of said packet, said more bit set to a predetermined position indicating that more packet fragments are to follow;

a verification module to verify all packet fragments for said packet have been received; and

a translation module to retrieve translation information from one of said packet fragments and to translate said first address into a second address using said translation information, without reassembling said packet fragments into said packet,

wherein said verification module is to determine whether all packet fragments for said packet have been received by determining a status of said more bit for each packet fragment, collecting offset values in a verification table, indexing collected offset values by position in said verification table, and evaluating said collected offset values to identify any missing positions between said staffing position and said ending position.

12. The packet fragmentation manager of claim 11, further comprising a communication module to send said packet fragments to said second address.

13. A system to manage packet fragmentation for an address translation device, comprising:

a source node to send packet fragments for a packet having a first address, wherein each packet fragment includes a packet fragment header having a packet offset value and a more bit, said more bit set to a predetermined position indicating that more packet fragments are to follow; and

an intermediate node to receive said packet fragments and to translate said first address to a second address without reassembling said packet fragments into said packet;

wherein said intermediate node is further adapted to index offset values from each packet fragment in a verification table to determine whether all packet fragments for said packet have been received, each of said offset values representing a position from a starting position to an ending position of said packet, said intermediate node to determine a status of said more bit for each packet fragment, collect offset values in said verification table, index collected offset values by position in said verification table, and evaluate said collected offset values to identify any missing positions between said starting position and said ending position.

14. The system of claim 13, further comprising a destination node having said second address to receive said packet fragments and reassemble said packet fragments into said packet.

15. A system to manage packet fragmentation for an address translation device, comprising:

a computer platform adapted to manage packet fragmentation;

said platform being further adapted to receive a plurality of packet fragments for a packet having a first address, translate the first address into a second address without reassembling said packet fragments into said packet, and send said packet fragments using said second address, wherein each packet fragment includes a packet fragment header having a packet offset value and a more bit, said more bit set to a predetermined position indicating that more packet fragments are to follow;

wherein said platform is further adapted to index offset values from each packet fragment in a verification table to determine whether all packet fragments for said packet have been received, each of said offset values representing a position from a starting position to an ending position of said packet, said intermediate node to determine a status of said more bit for each packet fragment, collect offset values in said verification table, index collected offset values by position in said verification table, and evaluate said and said ending position.

16. The system of claim 15, wherein said platform is further adapted to perform said translation by identifying a packet fragment having a packet header, with said packet header having a packet identifier, translation information and a packet length, determining whether all packet fragments for said packet have been received, retrieving translation information from said packet header, and translating said first address into said second address using said translation information.

17. The system of claim 15, wherein said platform is further adapted to retrieve a packet length for said packet, and determine whether all positions for said packet are filled by said collected offset values using said packet length.

18. An article comprising:

a computer readable medium;

said computer readable medium including stored computer program instructions that executed by a computer result in receiving a plurality of packet fragments for a packet having a first address, translating said first address into a second address without reassembling said packet fragments into said packet, and sending said packet fragments using said second address, wherein each packet fragment includes a packet fragment header having a packet offset value and a more bit, said more bit set to a predetermined position indicating that more packet fragments are to follow;

wherein the stored computer program instructions executed by a computer further result in indexing offset values from each packet fragment in a verification table to determine whether all packet fragments for said packet have been received, each of said offset values representing a position from a starting position to an ending position of said packet, said intermediate node to determine a status of said more bit for each packet fragment, collect offset values in said verification table, index collected offset values by position in said verification table, and evaluate said collected offset values to identify any missing positions between said starting position and said ending position.

19. The article of claim 18, wherein the stored computer program instructions executed by a computer further result in said translating by identifying a packet fragment having a packet header, with said packet header having a packet identifier, translation information and a packet length, determining whether all packet fragments for said packet have been received, retrieving translation information from said packet header, and translating said first address into said second address using said translation information.

20. The article of claim 19, wherein the stored computer program instructions executed by a computer further result in retrieving a packet length for said packet, and determining whether all positions for said packet are filled by said collected offset values using said packet length.

21. The article of claim 18, wherein the stored computer program instructions executed by a computer further result in detecting an occurrence of a terminating condition prior to receiving all of said packet fragments for said packet, and releasing said packet fragments in accordance with said detection.