Verifying Loop Free Alternatives via Virtual Tunnel Interface
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for testing Loop Free Alternatives (LFA) in Interior Gateway Protocols (IGPs) are either disruptive to the network or require costly simulations, making it difficult to verify LFA paths without causing traffic loops or network disruptions.
Innovation Solution
A method that allows for the installation of a Loop Free Alternative (LFA) next hop as a backup for a primary path next hop, enabling testing of LFA paths without disrupting the network by using a trigger message to switch to the LFA next hop and verify proper data forwarding, without the need for physical interface shutdowns or elaborate simulations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If physical interface shutdown is used to test LFA path, then LFA path can be verified, but network traffic is disrupted
Solution Approach 1:
The patent introduces a virtual tunnel interface as an intermediary testing path. Instead of shutting down the primary physical interface to test LFA, the system creates a virtual tunnel interface that mimics the LFA path behavior. This intermediary allows verification of LFA path functionality without actually disrupting the primary network path, as the virtual interface can be tested independently while the physical interface remains operational.
2Object-affected harmful factors
If fully computerized network simulation is used to test LFA, then network traffic is not disrupted, but implementation cost is high
Solution Approach 1:
The patent creates a simplified copy of the LFA testing functionality through a virtual tunnel interface. Instead of implementing a full network simulation system, the invention copies only the essential LFA path characteristics into a virtual interface that can be tested independently. This copying approach reduces implementation complexity and cost while still providing meaningful LFA verification, as the virtual interface replicates the critical path-finding and forwarding behavior without requiring complete network simulation.
3Reliability
If traditional LFA testing methods are used, then LFA path can be verified, but testing complexity and cost increase
Solution Approach 1:
The patent enables the LFA verification process to be self-service through automated trigger messages. When a specific route prefix becomes unreachable, the system automatically generates and processes trigger messages that initiate LFA path verification without requiring manual intervention. The virtual tunnel interface automatically tests the LFA path and provides verification results, reducing the complexity and cost associated with traditional manual testing methods while maintaining reliable LFA path verification.
Data Source
AI summary
A method and system are provided to install a loop free alternative (LFA) next hop as a backup for a primary path next hop for an interior gateway protocol (IGP). The method enables testing of the LFA next hop to ensure proper handling of data forwarding on the LFA. The method includes receiving a trigger message from an administrative module indicating a switch to the LFA next hop the message including a prefix and an interface. A check is made whether a set of primary path next hops of the prefix have been exhausted. A next primary path next hop is selected from the set of primary path next hops of the prefix. A check is made whether the next primary path next hop matches the interface. The next primary path next hop is replaced by installing the LFA next hop into a global routing information base.


