Dynamic discovery of network packet size

1. A computer-implemented method for facilitating communications between peer nodes in a network, the method comprising:

(a) configuring a first peer node to transmit a Path Maximum Transmission Unit (PMTU) request to a second peer node, the PMTU request including a PMTU test value;

(b) configuring the second peer node to transmit a PMTU reply responsive to receiving the PMTU request, the PMTU reply including a PMTU value set to match the PMTU test value in the PMTU request; and

(c) configuring the first peer node to determine a PMTU for the network based on determinations of fragmentation in connection with the PMTU reply,

wherein,

for an iteration n, lowering the PMTU test value for a next iteration n+1 to half of the PMTU test value for the iteration n if there has been fragmentation, and

for the iteration n, increasing the PMTU test value for the next iteration n+1 by an amount if there has been no fragmentation, the amount calculated using the PMTU test value for the iteration n and the PMTU test value of the iteration n+1.

2. The method of claim 1 , wherein determining if fragmentation has occurred is based on comparing a length of the PMTU reply with the PMTU test value associated with the reply.

3. The method of claim 1 , wherein steps (a) to (c) are repeated for a plurality of N iterations.

4. The method of claim 3 , wherein the PMTU test value is set to a maximum PMTU value that the network is capable of supporting for a first iteration of the plurality of N iterations.

5. The method of claim 4 , further comprising:

taking a difference between PMTU test values used in two successive PMTU requests to determine a total of the plurality of N iterations performed;

determining if the difference is below a pre-defined threshold; and

setting a last used test PMTU value as the PMTU for the network.

6. The method of claim 4 , wherein the increasing the PMTU test value includes setting the PMTU test value for the next iteration n+1 to be equal to [PMTU value for the iteration n+PMTU value for the iteration n+1]/2.

7. A router comprising:

at least one interface for facilitating network communications with other devices in a network; and

a Path Maximum Transmission Unit (PMTU) discovery logic to dynamically determine a PMTU for the network,

wherein,

the at least one interface is configured to send packets to other devices in the network of a length equal the PMTU determined for the network, and

dynamically determining the PMTU for the network includes:

(a) transmitting a PMTU test request to a peer node of the router, the PMTU test request including a PMTU test value;

(b) receiving a PMTU test reply responsive to the PMTU test request from the peer node, the PMTU test request comprising PMTU value set to equal the PMTU test value in the PMTU test request;

(c) making determinations of fragmentation in connection with the PMTU test reply; and

(d) for an iteration n, lowering the PMTU test value for a next iteration n+1, to equal half of the PMTU test value for the iteration n if there has been fragmentation, and increasing the PMTU test value for the next iteration n+1 by an amount if there has been no fragmentation for an iteration n, the amount calculated using the PMTU test value for the iteration n and the PMTU test value of the iteration n+1.

8. The router of claim 7 , wherein determining if fragmentation has occurred is based on comparing a length of the PMTU test reply with a PMTU test value associated with the reply.

9. The router of claim 7 , wherein steps (a) to (c) are repeated a plurality of N iterations.

10. The router of claim 9 , wherein the PMTU test value is set to a maximum PMTU value that the network is capable of supporting for a first iteration of the plurality of N iterations.

11. The router of claim 10 , wherein the dynamically determining the PMTU for the network includes:

taking a difference between PMTU test values used in two successive PMTU requests to determine a total of the plurality of N iterations performed;

determining if the difference is below a pre-defined threshold; and

setting a last PMTU value as the PMTU for the network.

12. The router of claim 10 , wherein increasing the PMTU test value includes setting the PMTU test value for the next iteration n+1 to be equal to [PMTU value for the iteration n+PMTU value for the iteration n+1]/2.