BFD Echo Packet Encapsulation for Multi-Hop Connectivity Verification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current Bidirectional Forwarding Detection (BFD) protocols face inefficiencies and limitations, particularly in detecting connectivity across multi-hop paths, as they often require control-plane intervention and are resource-intensive, and the Echo function is not designed for use over multiple hops, leading to incomplete connectivity verification.
Innovation Solution
The proposed solution involves encapsulating BFD Echo packets within IP packets using IP-in-IP encapsulation or IPv6 extension headers with destination options, allowing intermediary devices to forward these packets to the destination, where they can be echoed back, enabling liveliness detection across multi-hop paths without control-plane intervention.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional BFD protocols are used for failure detection, then failure detection capability is provided, but resource consumption increases and control-plane intervention is required
Solution Approach 1:
The patent extracts the control-plane intervention requirement from the BFD protocol operation, moving the failure detection functionality to the data-plane through direct echo packet forwarding. This separation allows the control plane to remain lightweight while the data plane handles the actual detection, reducing overall resource consumption.
Solution Approach 2:
The system enables self-service failure detection by having intermediary devices automatically forward BFD echo packets without requiring control-plane intervention. The data plane itself performs the detection function, making the system self-sufficient and reducing resource overhead.
2Measurement precision
If BFD Echo function is used for multi-hop paths, then connectivity verification is improved, but the protocol requires control-plane intervention which increases complexity
Solution Approach 1:
The patent introduces intermediary devices that forward BFD echo packets across multi-hop paths without requiring control-plane intervention. These intermediaries act as mediators that automatically handle the echo packets through data-plane forwarding, maintaining connectivity verification precision while reducing protocol complexity.
Solution Approach 2:
The patent replaces the control-plane mechanism with a data-plane mechanism for multi-hop echo forwarding. By substituting the control-plane's role with automated data-plane forwarding rules, the system achieves the same connectivity verification function with reduced complexity.
3Reliability
If routing protocol Hellos are used for failure detection, then detection is provided, but detection time is too slow for high data rate applications
Solution Approach 1:
The patent implements periodic BFD echo packet transmission at optimized intervals that are faster than routing protocol Hellos. This periodic action in the data plane provides timely failure detection suitable for high data rate applications without the delays inherent in traditional routing protocols.
Solution Approach 2:
The system maintains continuous BFD echo packet transmission and forwarding through the data plane, ensuring uninterrupted connectivity verification. This continuous action provides real-time failure detection capability that keeps pace with high data rate applications, unlike periodic routing protocol Hellos.
4Reliability
If BFD protocol is used for liveliness detection, then detection capability is provided, but it is not designed for multi-hop paths leading to incomplete verification
Solution Approach 1:
The patent extends BFD echo packet forwarding to work universally across single-hop and multi-hop paths. By making the data-plane forwarding mechanism protocol-agnostic and path-agnostic, the system achieves multi-functionality that supports various network topologies and hop counts without requiring protocol modifications.
Solution Approach 2:
The patent transitions BFD operation from a single-hop dimension to a multi-hop dimension by introducing intermediate forwarding devices. This dimensional expansion allows the same BFD echo mechanism to verify connectivity across multiple network hops, significantly enhancing adaptability.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Techniques and mechanisms to enable a Bidirectional Forwarding Detection (BFD) Echo function to be used for IP multi-hop paths using IP encapsulation. A source device may encapsulate one or more BFD Echo packets as payloads in IP packets. The resulting IP packets may then be sent from a source device to a destination device over a multi-hop path such that one or more intermediary devices forward the IP packets onto the destination device. Upon receiving the IP packets, the destination device may echo back the one or more BFD Echo packets in the forwarding plane to indicate connectivity of the forwarding path between the devices. However, if the BFD Echo packets are not echoed back to the source device, the source device may determine that the multi-hop path has experienced a fault, and that traffic is to be rerouted through other paths.