Path MTU Discovery via Test Packet Exchange
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for discovering the Maximum Transmission Unit (MTU) size in a network path between two hosts are inadequate, as they often require administrative privileges and are not widely supported by routers, leading to issues like ICMP black holes and fragmentation, which slow down data transmission.
Innovation Solution
A method involving the sending of test packets of varying sizes without the 'do not fragment' flag, allowing the calculation of the estimated path MTU based on patterns of receipt, which is independent of the underlying protocol and does not rely on router configuration for ICMP messages.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the 'do not fragment' (DF) flag is set on packets for Path MTU discovery, then the path MTU can be discovered through ICMP error messages, but administrative privilege is required and not all routers are configured to provide ICMP messages
Solution Approach 1:
The patent introduces an intermediary mechanism (test packet exchange between source and destination hosts) to discover Path MTU without relying on router-generated ICMP messages. The destination host acts as a mediator by sending acknowledgment packets back to the source, enabling MTU discovery without requiring administrative privileges or router configuration changes.
Solution Approach 2:
The system performs self-service Path MTU discovery by having the destination host participate actively in the discovery process. Instead of relying on external routers to provide ICMP error messages, the endpoint hosts themselves generate and exchange test packets and acknowledgments to determine the Path MTU, making the system independent of router configurations.
2Productivity
If packet fragmentation is avoided by discovering Path MTU, then transmission speed is improved, but existing Path MTU discovery methods require administrative privileges and are not widely supported
Solution Approach 1:
The patent segments the Path MTU discovery process into independent test packet exchanges between endpoint hosts, rather than relying on a monolithic router-based ICMP error message system. This segmentation allows the discovery mechanism to work independently of router configurations and administrative privileges.
Solution Approach 2:
The invention creates a universal Path MTU discovery mechanism that works across different router configurations and network environments. By using standard TCP/UDP acknowledgments instead of router-specific ICMP messages, the solution achieves wide compatibility without requiring administrative privileges or specific router support.
3Measurement precision
If test packets are sent with varying sizes to determine Path MTU, then accurate MTU discovery is achieved, but packet loss detection requires DF bit control which cannot be controlled from applications
Solution Approach 1:
The patent extracts the DF bit control requirement from the application layer by using standard TCP/UDP acknowledgments that naturally indicate packet receipt. Instead of needing to set and control DF bits at the IP layer, the application simply sends test packets and checks for acknowledgments, eliminating the need for complex multi-layer protocol support.
Solution Approach 2:
The invention replaces the mechanical DF bit control mechanism at the IP layer with a higher-level acknowledgment-based detection mechanism. Instead of manipulating IP packet flags, the system uses application-layer packet exchange and acknowledgment receipt to infer Path MTU, substituting a complex protocol mechanism with a simpler, more accessible approach.
Data Source
AI summary
A method for network communication and an apparatus for discovery of a maximum transmission unit (MTU) size in a path between two nodes of a network are disclosed. A plurality of test packets of varying transmission unit (TU) size may be sent from the first host to the second host. A “do not fragment” (DF) flag for the test packets is not set. It is determined whether one or more of the test packets were received by the second host. An estimated path MTU for a network path between the first and second hosts size may then be calculated based on one or more patterns of receipt of the test packets by the second host. Once the estimated Path MTU size has been determined, message packets of a size less than or equal to the Path MTU size may be sent over the network path.