Virtual Interface for Seamless Network Failover
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In large computer networks, such as the Internet, routing table updates following a network event like a router failure can consume significant computing resources and cause delays due to temporary oscillations or 'route flaps', leading to intermittent connectivity and increased packet loss.
Innovation Solution
Implementing a virtual interface that logically associates backup physical interfaces with active ones, allowing for seamless redirection of traffic without updating routing information, using indirect next hop data to accelerate traffic rerouting and reduce the generation of failure messages.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If routing table updates are performed following a network event like router failure, then network connectivity is maintained through route recalculation, but computing resources are consumed significantly and delays occur due to route flaps
Solution Approach 1:
The patent pre-calculates and stores multiple alternative routes (primary, secondary, tertiary routes) before network failures occur. When a failure is detected, the system immediately switches to a pre-computed alternative route without performing real-time recalculation, thus eliminating route flap delays while maintaining connectivity
Solution Approach 2:
The system introduces an intermediary routing layer that sits between the physical network interface and the routing protocol. This intermediary layer absorbs and dampens route flaps by filtering out transient failures, preventing them from propagating to the routing table update mechanism, thereby reducing unnecessary recalculation cycles
2Reliability
If routing information is updated frequently to reflect network changes, then accurate routing is maintained, but route flaps increase causing intermittent connectivity and packet loss
Solution Approach 1:
The system applies preliminary anti-action by implementing a suppression mechanism that prevents routing updates during transient failure conditions. When a route failure is detected, the system temporarily suppresses update propagation and waits to see if the failure is transient. If the route recovers within a threshold period, no update is propagated, thereby preventing route flaps while maintaining routing accuracy for persistent failures
3Reliability
If multiple backup physical interfaces are maintained for redundancy, then network reliability is improved, but device complexity increases
Solution Approach 1:
The patent merges multiple backup physical interfaces into a single logical interface abstraction. The system maintains multiple physical interfaces for redundancy but presents them as a unified logical entity to the routing protocol, simplifying interface management while preserving the redundancy benefits through automatic failover capabilities
Data Source
AI summary
A network device, such as a router, utilizes a virtual interface to hide the presence of redundant backup physical interfaces from a router control unit. If traffic needs to be redirected from a primary physical interface, the router remaps the virtual interface to the backup physical interface without needing to update routes and select one or more alternative routes due to the need to redirect traffic. Instead, the router control unit redirects network traffic associated with the primary physical interface to the associated backup physical interface. In this manner, delays associated with route updating can be avoided, and a relatively seamless switchover can be achieved from the primary to the backup physical interface.