Verifying Loop Free Alternatives via Virtual Tunnel Interface

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering Contradiction Analysis

1Reliability

If physical interface shutdown is used to test LFA path, then LFA path can be verified, but network traffic is disrupted

Engineering Contradiction:
ImproveLFA path verificationVSAvoidnetwork disruption
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

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.

Inventive Principle:
Principle #24Intermediary (Mediator)

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

Engineering Contradiction:
Improvenetwork disruption avoidanceVSAvoidsimulation system complexity
Core Design Contradiction:
Object-affected harmful factorsVSDevice complexity

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.

Inventive Principle:
Principle #26Copying

3Reliability

If traditional LFA testing methods are used, then LFA path can be verified, but testing complexity and cost increase

Engineering Contradiction:
ImproveLFA path verificationVSAvoidtesting process complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

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.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9455917B2Simplified approach to verify LFAS in deployment
Publication Date: 2016.09.27 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • US9455917B2 patent drawing
  • US9455917B2 patent drawing
  • US9455917B2 patent drawing

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.