Adaptive private network with path maximum transmission unit (MTU) discovery process

Patent metadata

Field	Value
Publication number	US-9584407-B2
Application number	US-201314019723-A
Country	US
Kind code	B2
Filing date	Sep 6, 2013
Priority date	Aug 12, 2011
Publication date	Feb 28, 2017
Grant date	Feb 28, 2017

Abstract

Systems and techniques are described for a path maximum transmission unit (MTU) discovery method that allows the sender of IP packets to discover the MTU of packets that it is sending over a conduit to a given destination. The MTU is the largest packet that can be sent through the network along a path without requiring fragmentation. The path MTU discovery method actively probes each sending path of each conduit with fragmentation enabled to determine a current MTU and accordingly increase or decrease the conduit MTU. The path MTU discovery process is resilient to errors and supports retransmission if packets are lost in the discovery process. The path MTU discovery process is dynamically adjusted at a periodic rate to adjust to varying network conditions.

First claim

We claim:

1. A method in a network node to dynamically adjust a maximum transmission unit (MTU) using an MTU search probe, the method comprising:
transmitting from node A to node B a path MTU probe request packet that requests a reply message be returned when fragmentation does not occur and when fragmentation does occur, that is configured with path MTU probe information having a selected MTU size value subsequently followed with padding and without user data, the path MTU probe request packet having a packet length according to the selected MTU size value, and the path MTU probe request packet configured to be fragmented if the packet is too large without fragmenting user data;
transmitting from node A to node B a path MTU probe trailer request packet that requests a reply message be returned and having a packet length significantly smaller than the selected MTU size value to allow the path MTU probe trailer request packet to be received at node B even if the path MTU probe request packet was dropped before reaching node B, wherein the MTU search probe begins with the transmission of the path MTU probe request packet followed in sequence by the transmission of the path MTU probe trailer request packet;
determining a path MTU received probe reply packet having an Internet protocol (IP) datagram length that is then received at node A in response to the path MTU probe request packet that was received at node B without fragmentation and the path MTU probe trailer request packet received at node B is ignored at node B in response to the path MTU probe request packet that was received at node B; and
increasing the selected MTU size value at node A upon determining the IP datagram length of the received path MTU received probe reply packet is the same as the selected MTU size value defined in the path MTU probe request packet, wherein a subsequent MTU search probe utilizes the increased MTU size value to search for an MTU value that is larger than the selected MTU size value.

2. The method of claim 1 further comprising:
determining the path MTU received probe reply packet was not received at node A on the subsequent MTU search probe; and
decreasing the selected MTU size value in response to the not received determination.

3. The method of claim 1 further comprising:
determining the received path MTU probe packet IP datagram length is less than the selected MTU size value; and
adjusting the selected MTU size value to equal the IP datagram length.

4. The method of claim 3 , wherein the path MTU probe request packet was fragmented.

5. The method of claim 1 further comprising:
receiving a path MTU received probe trailer only reply packet at node A in response to the subsequent MTU search probe; and
decreasing the selected MTU size value in response to the received path MTU probe trailer only reply packet.

6. The method of claim 1 further comprising:
determining a path MTU received probe trailer only reply packet was not received on the subsequent MTU search probe; and
probing with the same selected MTU size value after a reply timeout period has elapsed.

7. The method of claim 1 further comprising:
transmitting a second path MTU probe request packet having a packet length according to the increased MTU size value and with an IP Header Don't Fragment bit set to off allowing fragmentation; and
transmitting a second path MTU probe trailer request packet having a packet length significantly smaller than the increased MTU size value.

8. The method of claim 7 , wherein
upon determining the increased MTU size value has reached the highest adjustable value, using the increased MTU size value in operational transmissions.

9. The method of claim 1 further comprising:
running a program specified path MTU discovery counter that repeatedly initiates a path MTU probing discovery process upon receiving indication of a timeout.

10. The method of claim 1 , wherein the path MTU probe packet is set with unused sequence number (SN) that is not used for determining whether a packet is dropped.

11. A method in a network node to dynamically adjust a maximum transmission unit (MTU) using an MTU search probe, the method comprising:
transmitting from node A to node B a path MTU probe request packet that requests a reply message be returned when fragmentation does not occur and when fragmentation does occur, that is configured with path MTU probe information having a selected MTU size value subsequently followed with padding and without user data, the path MTU probe request packet having a packet length specified by the selected MTU size value, and the path MTU probe request packet configured to be fragmented if the packet is too large without fragmenting user data;
transmitting from node A to node B a path MTU probe trailer request packet that requests a reply message be returned and having a packet length significantly smaller than the selected MTU size value to allow the path MTU probe trader request packet to be received at node B without fragmentation even if the path MTU probe request packet is fragmented or dropped before reaching node B, wherein the MTU search probe begins with the transmission of the path MTU probe request packet followed in sequence by the transmission of the path MTU probe trader request packet; and
upon receiving at node A a path MTU received probe reply packet having an Internet protocol (IP) datagram length the same as the selected MTU size value defined in the path MTU probe request packet which was received at node B without fragmentation, increasing the selected MTU size value for a subsequent MTU search probe to search for an MTU value that is larger than the selected MTU size value, wherein the path MTU probe trailer request packet received at node B is ignored at node B in response to the path MTU probe request packet which was received at node B.

12. The method of claim 11 further comprising:
transmitting a path MTU probe request packet having a packet length according to the increased MTU size value and with a IP Header Don't Fragment bit set to off allowing fragmentation.

13. The method of claim 12 further comprising:
upon receiving a path MTU received probe reply packet having a second IP datagram length less than the increased MTU size value in response to the subsequent MTU search probe, adjusting the increased MTU size value to be equal to the second IP datagram length.

14. The method of claim 13 , wherein the path MTU probe request packet was fragmented.

15. The method of claim 11 further comprises:
upon receiving a path MTU received probe trailer only reply packet in response to the subsequent MTU search probe, decreasing the selected MTU size value.

16. The method of claim 11 further comprising:
upon receiving a reply timeout indicating no packet was received in response to the subsequent MTU search probe, probing with the same selected MTU size value.

17. The method of claim 11 , wherein the path MTU probe packet is set with an unused sequence number (SN) that is not used for determining whether a packet is dropped or for determining gaps in a sequence of packets received out of order.

18. A method in a network node to dynamically adjust a maximum transmission unit (MTU) using an MTU search probe, the method comprising:
transmitting a path MTU probe request packet that requests a reply message be returned when fragmentation does not occur and when fragmentation does occur, that is configured with path MTU probe information having a selected MTU size value subsequently followed with padding and without user

Assignees

• Martin Todd
• Huang Wei
• Rovner Sonia Kiang
• Talari Networks Incorporated

Inventors

• Martin Todd
• Huang Wei
• Rovner Sonia Kiang

Classifications

• H04L69/28

  Timers or timing mechanisms used in protocols · CPC title

• G06F11/2005

  using redundant communication controllers · CPC title

• H04L47/365 Primary

  Dynamic adaptation of the packet size · CPC title

• G06F11/0709

  in a distributed system consisting of a plurality of standalone computer nodes, e.g. clusters, client-server systems · CPC title

• H04L43/0858

  One way delays · CPC title