Outside Router Fault Detection via BFD Session
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The Open Shortest Path First (OSPF) protocol takes an excessively long time to converge and recalculate routes in response to faults, such as a non-operational outside router, leading to potential service disruptions and inefficiencies in network traffic.
Innovation Solution
Establishing a fault detection session between OSPF routers and outside routers using Bidirectional Forwarding Detection (BFD) or similar mechanisms to rapidly detect and address faults, allowing for quicker withdrawal of invalid routes and reducing the time to recover from failures.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If OSPF protocol is used for route calculation and convergence, then network routing functionality is provided, but the convergence time is excessively long leading to service disruptions
Solution Approach 1:
The patent applies preliminary action by establishing a BFD detection session before faults occur to enable rapid fault detection. The BFD mechanism continuously monitors the outside router's operational status and can detect faults within seconds, whereas traditional OSPF convergence takes minutes. This preliminary detection mechanism allows the network to quickly identify and respond to failures, significantly reducing convergence time while maintaining routing reliability.
2Productivity
If traditional OSPF convergence mechanism is used, then route recalculation is performed, but service disruptions occur during the recalculation period
Solution Approach 1:
The patent introduces BFD as an intermediary fault detection mechanism that operates independently of the OSPF protocol. BFD provides rapid fault detection capabilities that trigger OSPF route recalculation only when actually needed, rather than relying on OSPF's periodic hello packets. This intermediary mechanism reduces service disruption time by enabling faster fault detection and immediate route recalculation, thereby maintaining higher network traffic efficiency during failure scenarios.
Data Source
AI summary
In some examples, a first router establishes a fault detection session between the first router connected to a routing area and an outside router assigned a forwarding address, the outside router located outside the routing area, and the forwarding address used by a second router of the routing area to send a data packet to the outside router. The first router detects, in the fault detection session, a fault associated with the outside router, and in response to detecting the fault associated with the outside router in the fault detection session, provides an indication to the routing area that the forwarding address is no longer accessible.