Asymmetric Tunnel Detection Protocol Reducing Control Plane Overhead
Solution Overview
Problem
Current methods for detecting tunnel availability in network tunnels, especially in hub and spoke topologies, are inefficient due to high control plane overhead and slow detection times, particularly when hubs are oversubscribed or in the presence of background traffic.
Innovation Solution
Implementing a tunnel detection protocol where one device acts as an active device sending probes and the other as a passive device, using multiple types of probes (green and red) to indicate availability, allowing the passive device to loop back probes without processing control plane information, thus reducing control plane processing and detection time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If symmetric probing is used where both ends send and respond to probes, then tunnel availability can be detected bidirectionally, but control plane processing overhead and state maintenance increase significantly
Solution Approach 1:
The patent applies asymmetry by designating one endpoint as the probing device and the other as the probed device. The probing device sends probes and maintains state, while the probed device only responds without maintaining probe state. This asymmetric division resolves the contradiction by enabling reliable bidirectional detection while significantly reducing control plane processing overhead at the probed endpoint.
Solution Approach 2:
The probed device performs self-service by automatically responding to probes without needing to maintain probe state or trigger notifications. This eliminates the need for control plane processing at the probed endpoint, reducing device complexity while maintaining detection reliability through the probing device's stateful monitoring.
2Device complexity
If idle timers are used to detect tunnel down conditions, then detection mechanism is simple, but detection speed becomes slow and dependent on background traffic intervals
Solution Approach 1:
The patent applies preliminary action by having the probing device send probes at configured intervals before the tunnel actually fails. This proactive probing enables early detection of tunnel availability issues, reducing detection time from minutes (idle timer dependent on routing protocol intervals) to seconds or less, while keeping the mechanism relatively simple through standardized probe exchanges.
3Measurement precision
If multiple probes are sent to detect tunnel failures, then detection accuracy improves, but control plane overhead increases due to processing many echo replies
Solution Approach 1:
The patent resolves this contradiction by creating asymmetric roles where only the probing device maintains state and processes probe responses with full accuracy. The probed device simply responds without state maintenance, distributing the measurement precision burden to one endpoint while minimizing overall control plane overhead across the tunnel pair.
Data Source
AI summary
Network devices can detect whether a tunnel is available (e.g., usable to convey traffic in both directions) by implementing a tunnel detection protocol that uses a combination of idle timers and multiple types of probes. In this protocol, the device at one end of the tunnel is configured as an active device, while the device at the other end of the tunnel is configured as a passive device. The tunnel detection protocol is asymmetric; the active device sends probes to the passive device, but the passive device does not send probes to the active device. By using at least two types of probes, the active device can inform the passive device about the availability of the path from the passive device to the active device. Since the passive device does not need to send probes or process probe replies, control plane processing on the passive device can be reduced.