Path MTU Determination via Multicast Cache Updates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional information handling systems waste network resources by having each node individually perform path maximum transmission unit (MTU) discovery, duplicating efforts and generating unnecessary traffic when determining the MTU for communication paths across packet-switched networks.

Innovation Solution

Implementing a method where edge routers multicast MTU change messages to update destination caches across linked nodes, sharing path MTU discovery information to avoid redundant processes and reduce network traffic.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If each transmitting device separately performs path MTU discovery process, then each device can determine the MTU for communication paths, but network resources are consumed considerably due to duplicate discovery messages

Engineering Contradiction:
ImproveMTU determination accuracyVSAvoidnetwork resource consumption
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The patent merges duplicate path MTU discovery processes by having multiple transmitting devices share discovery messages through multicast groups. Instead of each device sending separate probe messages, they combine their discovery efforts into a single multicast stream, eliminating redundant traffic while maintaining accurate MTU determination for all participating devices.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent creates a universal path MTU discovery mechanism where a single discovery process serves multiple transmitting devices simultaneously. The multicast-based discovery system allows one discovery initiative to benefit multiple devices on the same network segment, making the discovery process multi-functional rather than device-specific.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Adaptability or versatility

If path MTU discovery messages are transmitted repeatedly by each device, then each device can identify path MTU, but network traffic increases significantly

Engineering Contradiction:
Improvedevice autonomy in MTU determinationVSAvoidnetwork traffic volume
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent combines multiple unicast discovery messages into a single multicast message stream. All devices in a multicast group receive the same discovery messages, eliminating the need for each device to transmit duplicate probes. This merging approach maintains device autonomy in determining their own path MTU while drastically reducing overall network traffic volume.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent uses multicast copying where a single discovery message is replicated and delivered to multiple receiving devices simultaneously. Instead of each device creating and sending its own copy of discovery messages, the system creates one original message that is efficiently copied and distributed to all interested devices, reducing traffic while preserving individual device capability to determine path MTU.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS7920481B2Path maximum transmission unit determination
Publication Date: 2011.04.05 DELL PROD LP
  • US7920481B2 patent drawing
  • US7920481B2 patent drawing
  • US7920481B2 patent drawing

AI summary

Disclosed are techniques for determining a path maximum transmission unit (MTU) of a communication path connecting two or more nodes of a network. A node initiates a connection with a remote node by repeatedly transmitting increasingly-larger path MTU discovery messages until the size of a path MTU discovery message exceeds the link MTU of a link within the communication path. This results in the generation and transmission of an MTU error message back to the initiating node. The edge router linked to the initiating node generates a MTU change message in response to receiving the MTU error message and multicasts the MTU change message to all local nodes to which it is linked. The MTU change message directs the receiving nodes to update their destination caches to reflect the path MTU discovered through the use of the increasing-size path MTU discovery messages and the resulting MTU error message.