Method for fragmenting an incoming packet into a first outgoing packet and a second outgoing packet

• US 7,986,694 B2
• Filed: 02/03/2004
• Issued: 07/26/2011
• Est. Priority Date: 02/03/2004
• Status: Active Grant

• Current Assignee: Realtek Semiconductor Corp.
• Original Assignee: Realtek Semiconductor Corp.
• Inventors: Liu, Chun-Feng, Chou, Yu-Zuong, Wu, Cheng-Hung, Lin, James, Lo, Yung-Chieh
• Primary Examiner(s): Patel; Jayanti K
• Assistant Examiner(s): Houshmand; Hooman
• Application Number:
  US10/708,027
• Publication Number:
  US 20050169272A1
• Time in Patent Office: 2,730 Days
• Field of Search: None
• US Class Current: 370/392
• CPC Class Codes: H04L 12/2856 Access arrangements, e.g. Internet access asynchronous transfer mode networks H04L12/5601; broadband local area networks H04L12/2801; optical access or distribution networks H04Q11/0067; access to open networks H04L12/5691; digital subscriber line end-user equipment and bit-level processing of data on a PSTN-based network H04M11/00; home network gateways H04L12/2834; wireless access networks H04W
• CPC Class Codes: H04L 12/2859 Point-to-point connection between the data network and the subscribers encapsulation H04L12/4633; virtual LANs H04L12/4641; routing of packets H04L45/00
• 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 69/168 specially adapted for link layer protocols, e.g. asynchronous transfer mode [ATM], synchronous optical network [SONET] or point-to-point protocol [PPP]

Abstract

A method for fragmenting an incoming packet for transmission as a first outgoing packet and a second outgoing packet includes storing a payload of the incoming packet in a plurality of storage units beginning in a first storage unit, transmitting the first outgoing packet being formed according to a predetermined portion of the payload stored in the first storage unit, and after transmitting the first outgoing packet, transmitting the second outgoing packet being formed according to a remaining portion of the payload stored in the storage units.

Claims

1. A method for fragmenting an incoming packet for transmission as a first outgoing packet and a second outgoing packet, the method comprising:

storing within computer memory of a gateway device a payload of the incoming packet in a plurality of storage units beginning in a first storage unit, wherein a size of the incoming packet exceeds a maximum packet size for a network connection;

the gateway device transmitting on the network connection the first outgoing packet being formed according to a predetermined portion of the payload stored in the first storage unit; and

after transmitting the first outgoing packet, the gateway device transmitting on the network connection the second outgoing packet being formed according to a remaining portion of the payload stored in the storage units;

wherein the remaining portion corresponds to a majority of the payload of the incoming packet.

2. The method of claim 1, wherein the first and second outgoing packets are Point-to-Point Protocol over Ethernet (PPPoE) frames.

3. The method of claim 1, further comprising:

generating a first outgoing sub-header according to a header of the incoming packet and the predetermined portion of the payload stored in the first storage unit;

generating a second outgoing sub-header according to the header of the incoming packet or the first outgoing sub-header, and the remaining portion of the payload;

including the first outgoing sub-header and the predetermined portion of the payload stored in the first storage unit in the first outgoing packet; and

including the second outgoing sub-header and the remaining portion of the payload stored in the storage units in the second outgoing packet.

4. The method of claim 3, wherein the incoming packet is an Internet Protocol (IP) packet and the header of the incoming packet is the IP header of the incoming IP packet.

5. The method of claim 4, wherein the first outgoing sub-header is a first IP header corresponding to the predetermined portion of the payload stored in the first storage unit and the incoming IP header, and the second outgoing sub-header is a second IP header corresponding to the remaining portion of the payload, and the incoming IP header or the first outgoing sub-header.

6. The method of claim 4, wherein generating the first outgoing sub-header comprises modifying the MF, Offset, Length, and Checksum fields of the incoming IP header according to the predetermined portion of the payload stored in the first storage unit.

7. The method of claim 4, wherein generating the second outgoing sub-header comprises modifying the MF, Offset, Length, and Checksum fields of the incoming packet IP header or the first outgoing sub-header according to the remaining portion of the payload stored in the storage units.

8. The method of claim 3, wherein the first outgoing sub-header and the first fragment are included as a first outgoing payload of the first outgoing packet, and wherein the second outgoing sub-header and the second fragment are included as a second outgoing payload of the second outgoing packet.

9. The method of claim 1, wherein the first outgoing packet is stored in a single storage unit of the computer memory of the gateway device and the second outgoing packet is stored in a plurality of storage units of the computer memory of the gateway device, wherein as soon as all data stored in a respective storage unit is transmitted, the respective storage unit is freed for other uses by the gateway device.

10. A method for fragmenting an incoming packet for inclusion in a first outgoing packet and a second outgoing packet, the method comprising:

storing a payload of the incoming packet as a first fragment and a second fragment in a plurality of storage units within computer memory of a gateway device, wherein a size of the incoming packet exceeds a maximum packet size for a network connection;

the gateway device including the first fragment in the first outgoing packet; and

after including the first fragment in the first outgoing packet, the gateway device including the second fragment in the second outgoing packet;

wherein the second fragment corresponds to a majority of the payload of the incoming packet.

11. The method of claim 10, wherein the incoming packet is an Internet Protocol (IP) packet received in an Ethernet frame and the first and second outgoing packets are Point-to-Point Protocol over Ethernet (PPPoE) frames.

12. The method of claim 10 further comprising:

generating a first outgoing sub-header and a second outgoing sub-header according to the first fragment, the second fragment, and a header of the incoming packet;

including the first outgoing sub-header in the first outgoing packet; and

including the second outgoing sub-header in the second outgoing packet.

13. The method of claim 12, wherein the incoming packet is an incoming Internet Protocol (IP) packet and the header of the incoming packet is the IP header of the incoming IP packet.

14. The method of claim 13, wherein the first outgoing sub-header is a first outgoing IP header generated corresponding to the first fragment and the IP header of the incoming IP packet, and the second outgoing sub-header is a second outgoing IP header generated corresponding to the second fragment, and the IP header of the incoming IP packet or the first outgoing sub-header.

15. The method of claim 13, wherein generating the first outgoing sub-header comprises modifying the MF, Offset, Length, and Checksum fields of the incoming packet IP header according to the first fragment.

16. The method of claim 13, wherein generating the second outgoing sub-header comprises modifying the MF, Offset, Length, and Checksum fields of the incoming packet IP header or the first outgoing sub-header according to the second fragment.

17. The method of claim 12, wherein the first outgoing sub-header and the first fragment are included in a payload of the first outgoing packet, and wherein the second outgoing sub-header and the second fragment are included in a payload of the second outgoing packet.

18. The method of claim 10, wherein the first outgoing packet is stored in a single storage unit of the computer memory of the gateway device and the second outgoing packet is stored in a plurality of storage units of the computer memory of the gateway device, wherein as soon as all data stored in a respective storage unit is transmitted, the respective storage unit is freed for other uses by the gateway device.

19. A method for fragmenting an incoming packet for transmission as first and second outgoing packets, the method comprising:

storing payload of the incoming packet in a storage unit within computer memory of a gateway device, wherein a size of the incoming packet exceeds a maximum packet size for a network connection;

the gateway device transmitting the first outgoing packet being formed according to a predetermined portion of the payload stored in the storage unit; and

after transmitting the first outgoing packet, the gateway device transmitting the second outgoing packet being formed according to a remaining portion of the payload stored in the storage unit;

wherein the size of the second outgoing packet is larger than that of the first outgoing packet.

20. The method of claim 19, wherein the first and second outgoing packets are Point-to-Point Protocol over Ethernet (PPPoE) frames.

21. The method of claim 20, wherein the incoming packet is an Internet Protocol (IP) packet and the header of the incoming packet is the IP header of the incoming IP packet.

22. The method of claim 19, further comprising:

generating a first outgoing sub-header according to a header of the incoming packet and the predetermined portion of the payload stored in the storage unit;

generating a second outgoing sub-header according to the header of the incoming packet or the first outgoing sub-header, and the remaining portion of the payload;

including the first outgoing sub-header and the predetermined portion of the payload stored in the storage unit in the first outgoing packet; and

including the second outgoing sub-header and the remaining portion of the payload stored in the storage unit in the second outgoing packet.

23. The method of claim 19, wherein the first outgoing packet is stored in a single storage unit of the computer memory of the gateway device and the second outgoing packet is stored in a plurality of storage units of the computer memory of the gateway device, wherein as soon as all data stored in a respective storage unit is transmitted, the respective storage unit is freed for other uses by the gateway device.