Dynamic PMTU Discovery for Network Packet Size

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current IP networks face challenges with packet fragmentation due to static maximum transfer unit (MTU) configuration, lack of negotiation between end nodes, and issues with stateless devices that cannot handle ICMP packet too big messages, leading to inefficient data transmission and potential flooding of ICMP messages.

Innovation Solution

A computer-implemented method for dynamic Path Maximum Transmission Unit (PMTU) discovery, where peer nodes exchange PMTU requests and replies to determine the network MTU, adjusting packet sizes to avoid fragmentation and reduce ICMP message flooding by periodically testing and converging on the maximum supported MTU.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If static MTU configuration is used, then network device simplicity is maintained, but packet transmission efficiency deteriorates due to fragmentation

Engineering Contradiction:
Improvenetwork device simplicityVSAvoidpacket transmission efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent implements dynamic MTU discovery by enabling peer nodes to periodically exchange PMTU request and reply messages, allowing the network to adaptively determine the maximum transmission unit size based on actual path conditions rather than relying on static configuration. This resolves the contradiction by making the MTU value dynamic while maintaining device simplicity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the MTU parameter from a static configured value to a dynamically discovered value through PMTU negotiation. The peer nodes exchange test packets with varying sizes and converge on the maximum supported MTU, thereby optimizing packet transmission efficiency without increasing device complexity.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If ICMP packet too big messages are used for MTU discovery, then packet size negotiation is enabled, but network flooding risk increases

Engineering Contradiction:
Improvepacket size negotiation capabilityVSAvoidICMP message flooding
Core Design Contradiction:
Adaptability or versatilityVSObject-generated harmful factors

Solution Approach 1:

Instead of using excessive ICMP packet too big messages for every packet size adjustment, the patent implements a more controlled PMTU discovery process where peer nodes exchange periodic test packets and converge on the appropriate MTU value. This partial action approach enables negotiation capability while avoiding the flooding problem associated with excessive ICMP messages.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent introduces PMTU request and reply messages as intermediary mechanisms between peer nodes for MTU negotiation. These specialized messages serve as a controlled intermediary that enables packet size negotiation without relying on the potentially flooding-prone ICMP packet too big message mechanism.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Device complexity

If stateless devices are deployed in the network, then device simplicity is improved, but MTU discovery capability deteriorates due to inability to handle ICMP messages

Engineering Contradiction:
Improvedevice simplicityVSAvoidMTU discovery capability
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent creates a universal PMTU discovery mechanism that works with both stateless and stateful devices. The PMTU request and reply message format is designed to be universally compatible, allowing stateless devices to participate in MTU discovery without needing to handle traditional ICMP packet too big messages, thereby maintaining device simplicity while enabling MTU discovery capability.

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

Data Source

PatentUS10439950B2Dynamic discovery of network packet size
Publication Date: 2019.10.08 CISCO TECHNOLOGY INC
  • US10439950B2 patent drawing
  • US10439950B2 patent drawing
  • US10439950B2 patent drawing

AI summary

A computer-implemented method for facilitating communications between two peer nodes in a network. The method comprises (a) configuring a first of the peer nodes to transmit a Path Maximum Transmission Unit (PMTU) request to a second of the peer nodes; wherein the PMTU request comprises a PMTU test value; (b) configuring the second peer node to transmit a PMTU reply responsive to receiving the PMTU request; said PMTU reply comprising a PMTU value set to match the PMTU test value in 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.