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

A computer readable non-transitory medium storing a computer program which causes a computer system to perform a method in a network to address a probe trailer received out of order in a process to dynamically adjust a maximum transmission unit (MTU), the method comprising:

• transmitting from a first network node a first path MTU probe packet having a sequence number set to zero and with padding to meet a packet length according to a selected MTU and allowing the first path MTU probe packet to be fragmented if the packet is too large;
• after said first transmitting step, transmitting from the first network node a path MTU probe trailer only packet having a packet length significantly smaller than the selected MTU;
• at a second network node, receiving the path MTU probe trailer only packet and transmitting a path MTU received probe trailer only packet to the first network node;
• at the second network node, after receiving the path MTU probe trailer only packet, receiving the first path MTU probe packet, in response to the sequence number being set to zero, refraining from using the first path MTU probe packet in determining packet loss or retransmission, and transmitting a path MTU received probe trailer only packet to the first network node;
• at the first network node, receiving from the second network node the path MTU received probe trailer only packet and transitioning to a state associated with the first path MTU probe packet was dropped;
• at the first network node, after receiving the path MTU received probe trailer only packet, receiving from the second node a path MTU received probe packet and transitioning to the state associated with the first path MTU probe packet was received;
• and
• at the first network node, determining that an IP datagram size of the path MTU received probe packet is the same as the selected MTU and less than a maximum probing MTU, and, in response, increasing the MTU and transmitting, from the first network node, a second path MTU probe packet having an IP datagram size equal to the increased MTU.

A method in a network node to dynamically adjust a maximum transmission unit (MTU), the method comprising:

• transmitting a path MTU probe packet with padding to meet a packet length according to a selected MTU and allowing the path MTU probe packet to be fragmented if the packet is too large;
• subsequent to transmitting the path MTU probe packet, transmitting a path MTU probe trailer packet having a packet length significantly smaller than the selected MTU, the path MTU probe trailer packet having a current multi-bit discovery instance, wherein the current multi-bit discovery instance comprises a value that identifies a current instance of an MTU probing process and that is incremented each time a new instance of the MTU probing process begins;
• receiving a path MTU received probe trailer only packet in response to a subsequent MTU discovery probe;
• comparing a value of a multi-bit discovery instance field for said received path MTU received probe trailer only packet with the current multi-bit discovery instance field;
• in response to determining that the value of the multi-bit discovery instance field for said received oath MTU received probe trailer only packet matches the current multi-bit discovery instance field, adjusting the MTU down;
• and
• in response to determining that the value of the multi-bit discovery instance field for said received oath MTU received probe trailer only packet does not match the current multi-bit discovery instance field, ignoring the received oath MTU received probe trailer only packet.