Packet fragmentation using outer header

Patent metadata

Field	Value
Publication number	US-12088512-B2
Application number	US-202117208608-A
Country	US
Kind code	B2
Filing date	Mar 22, 2021
Priority date	Mar 22, 2021
Publication date	Sep 10, 2024
Grant date	Sep 10, 2024

Abstract

In some embodiments, a method fragments a first packet into a plurality of fragments when a length of an encapsulated first packet is larger than a maximum transmission unit size. For each fragment in the plurality of fragments, fragmentation information is generated. The method encapsulates each fragment in the plurality of fragments with an outer header to form a plurality of encapsulated packets. The respective fragmentation information for each fragment is inserted in a portion of the outer header that is processed by endpoints of an overlay tunnel and not processed by a device along a path of the overlay tunnel. The plurality of encapsulated packets are sent via the overlay tunnel.

First claim

What is claimed is:

1. A method comprising:
fragmenting a first packet into a plurality of fragments when a length of an encapsulated first packet is larger than a maximum transmission unit size;
for each fragment in the plurality of fragments, generating fragmentation information;
encapsulating each fragment in the plurality of fragments with an outer header to form a plurality of encapsulated packets, wherein respective fragmentation information for each fragment is inserted in a particular portion of the outer header not read by devices along a path of an overlay tunnel, wherein the particular portion of the outer header forms at least part of an option portion of the outer header, the particular portion being processed by endpoints of an overlay tunnel and not a device along a path of the overlay tunnel causing the first packet to not be identified by the device along the path of the overlay tunnel as carrying fragments; and
sending the plurality of encapsulated packets via the overlay tunnel.

2. The method of claim 1 , wherein the device along the path of the overlay tunnel processes the outer header and not the particular portion of the outer header.

3. The method of claim 1 , wherein fragmenting the first packet is implemented by an operating system's network stack.

4. The method of claim 1 , wherein:
the fragmentation information is added to a field of the outer header that is defined for an endpoint to store information to indicate the encapsulated packet includes a fragment of the first packet, and
the device does not process the field.

5. The method of claim 1 , wherein the fragmentation information includes first information to identify each fragment is associated with the first packet and second information that allows the fragments to be reassembled into the first packet.

6. The method of claim 1 , wherein a hypervisor fragments the first packet without using an overlay network.

7. the endpoints do not review the particular portion and do not identify the plurality of fragmented packets as carrying fragments of the first packet.

8. A non-transitory computer-readable storage medium containing instructions, that when executed, control a computer system to be operable for:
fragmenting a first packet into a plurality of fragments when a length of an encapsulated first packet is larger than a maximum transmission unit size;
for each fragment in the plurality of fragments, generating fragmentation information;
encapsulating each fragment in the plurality of fragments with an outer header to form a plurality of encapsulated packets, wherein respective fragmentation information for each fragment is inserted in a particular portion of the outer header not read by devices along a path of an overlay tunnel, wherein the particular portion of the outer header forms at least part of an option portion of the outer header, the particular portion being processed by endpoints of an overlay tunnel and not a device along a path of the overlay tunnel causing the device along the path of the overlay tunnel to not determine the first packet includes fragments; and
sending the plurality of encapsulated packets via the overlay tunnel.

9. The non-transitory computer-readable storage medium of claim 8 , wherein:
the first packet is fragmented at a determined size to form each fragment, and
an inner header is not included in each of the plurality of encapsulated packets.

10. The non-transitory computer-readable storage medium of claim 8 , wherein a header of the first packet is included once in the plurality of encapsulated packets.

11. The non-transitory computer-readable storage medium of claim 8 , wherein:
the fragmentation information is added to a field of the outer header that is defined for an endpoint to store information to indicate the encapsulated packet includes a fragment of the first packet, and
the device does not process the field.

12. The non-transitory computer-readable storage medium of claim 8 , wherein the fragmentation information includes first information to identify each fragment is associated with the first packet and second information that allows the fragments to be reassembled into the first packet.

13. The non-transitory computer-readable storage medium of claim 8 , wherein the maximum transmission unit size is based on a first maximum transmission unit size in the path in which the packet will be sent or a second maximum transmission unit size of the endpoint.

14. The non-transitory computer-readable storage medium of claim 8 , wherein:
the fragments in the plurality of encapsulated packets are stored until all the fragments are received, and
reassembled using the fragmentation information.

15. A method comprising:
receiving a plurality of encapsulated packets that each include a fragment of a first packet, wherein the first packet is fragmented into fragments when a length of an encapsulated first packet is larger than a maximum transmission unit size;
retrieving fragmentation information for each fragment from a particular portion of an outer header of the plurality of encapsulated packets, wherein the particular portion of the outer header forms at least part of an option portion of the outer header, wherein the particular portion of the outer header is selected to include the fragmentation information as the particular portion is processed by an endpoint of an overlay tunnel and not processed by a device along a path of the overlay tunnel causing the device along the path of the overlay tunnel to not identify the first packet as including the fragmentation information;
storing the fragments and the respective fragmentation information; and
reassembling the first packet using the fragments and the respective fragmentation information.

16. The method of claim 15 , wherein no device between the endpoints interpret the encapsulated packets as including fragments.

17. The method of claim 15 , wherein:
the fragmentation information is retrieved from an optional field of the outer header that is defined for an endpoint to store information to indicate the encapsulated packet includes a fragment of the first packet, and
the device does not process the optional field.

18. The method of claim 15 , wherein reassembling the packet comprises:
reassembling the fragments based on respective offset information for the fragments, wherein the offset information indicates a position in the first packet for the fragment.

19. The method of claim 15 , wherein a header of the first packet is included once in the plurality of encapsulated packets.

20. The method of claim 15 , further comprising:
decapsulating each of the plurality of encapsulated packets to retrieve the fragments.

21. The method of claim 15 , further comprising:
sending the first packet after reassembling the packet to a destination.

Assignees

• VMware LLC

Inventors

• Yu Jia
• Wang Yong
• Hong Xinhua
• Jiang Wenyi
• Yang Guolin
• Wang Dexiang

Classifications

• H04L69/22

  Parsing or analysis of headers · CPC title

• H04L12/66

  Arrangements for connecting between networks having differing types of switching systems, e.g. gateways · CPC title

• H04L45/64

  using an overlay routing layer · CPC title

• H04L2212/00

  Encapsulation of packets · CPC title

• H04L69/166

  IP fragmentation; TCP segmentation · CPC title