Ethernet MTU Discovery Mechanism for IS-IS Loop Prevention
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In L2 Ethernet networks using IS-IS link-state routing, adjacent peers may fail to discover each other's MTU size due to oversized discovery PDUs, leading to persistent loops and inefficient forwarding of unicast PDUs, as existing methods lack error reporting mechanisms for determining the real MTU between end-stations.
Innovation Solution
Implementing MTU discovery capable end-stations that obtain L2 addresses, discover other MTU capable end-stations, and determine the MTU size for DLL connections using explorer protocols or CFM loopback mechanisms, allowing unicast PDUs to be forwarded at the largest real MTU size specific to each connection.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If IS-IS hello protocol uses padded discovery PDUs for link-state routing, then routing information is complete, but PDU size exceeds real MTU causing peers to fail discovery and create persistent loops
Solution Approach 1:
The patent performs MTU discovery as a preliminary action before establishing IS-IS routing adjacencies. End stations exchange explorer PDUs to determine the maximum transmission unit size of the underlying Ethernet path, and this MTU information is stored and used to properly size subsequent IS-IS PDUs, preventing the discovery failure that would occur with padded PDUs
Solution Approach 2:
The patent dynamically changes the PDU size parameter based on the discovered MTU value. Instead of using fixed or padded PDU sizes, the system adjusts the PDU size to match the actual transmission capabilities of the path, allowing complete routing information to be transmitted without exceeding MTU limits
2Reliability
If L2 network uses least MTU size for all paths to prevent loops, then loop prevention is ensured, but unicast PDU forwarding efficiency decreases due to suboptimal MTU selection
Solution Approach 1:
The patent applies local quality by determining MTU size specifically for each end-station pair's path rather than using a global minimum MTU for the entire L2 network. Each end station discovers and stores the MTU value for its specific connection path, allowing unicast PDUs to be optimized for that particular path's capabilities while maintaining loop prevention through proper PDU sizing
3Device complexity
If L2 Ethernet network lacks error reporting mechanism for PDU size, then protocol simplicity is maintained, but MTU discovery capability is lost
Solution Approach 1:
The patent introduces an intermediary explorer PDU mechanism that mediates between the need for MTU information and protocol simplicity. The explorer PDU carries MTU discovery information between end stations without requiring complex error reporting mechanisms in the underlying L2 Ethernet protocol, thus preserving simplicity while enabling MTU discovery
Solution Approach 2:
The patent implements self-service by enabling end stations to autonomously discover and determine their own MTU values through explorer PDU exchanges. Each end station performs the discovery process independently without requiring external configuration or complex network-wide error reporting mechanisms, maintaining protocol simplicity while acquiring necessary MTU information
Data Source
AI summary
An L2 Ethernet end-station and MTU size discovery method are described herein that are capable of discovering a Maximum Transmission Unit (MTU) size for each Data Link Layer (DLL) connection to other similarly capable L2 Ethernet end-stations.