OSPF Link Flap Reduction via Delayed Adjacency Advertisement
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The repeated transition of network devices in and out of the FULL state in OSPF areas, known as link flap, leads to increased consumption of networking resources, processing resources, and memory resources, as well as dropped network traffic, reducing availability and reliability, and causing interruptions in protocols that rely on OSPF, such as BGP and VRRP.
Innovation Solution
A network device delays advertising full adjacency in the OSPF area until after receiving an updated LSA instance from a neighboring device, preventing premature transition to the FULL state and reducing link flap by only transmitting an LSA instance that includes information about a fully adjacent link after the updated LSA is received.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If a network device immediately transmits an LSA instance indicating full adjacency upon detecting a fully adjacent link, then the link establishment speed is improved, but link flap occurs causing repeated transitions in and out of the FULL state which increases resource consumption and reduces reliability
Solution Approach 1:
The network device performs a preliminary check by receiving an updated LSA instance from the neighboring device before transmitting its own LSA instance indicating full adjacency. This preliminary action ensures that both devices have synchronized their link state information, preventing premature transition to FULL state and subsequent link flaps.
Solution Approach 2:
The network device uses feedback from the updated LSA instance received from the neighboring device to determine whether to transmit its own LSA instance indicating full adjacency. This feedback mechanism ensures that the transmission is conditional and synchronized, preventing link flap by verifying the neighboring device's current state before establishing full adjacency.
2Loss of information
If a network device transmits LSA instances frequently to maintain accurate link state information, then the information freshness is improved, but the consumption of networking resources and processing resources increases
Solution Approach 1:
The network device transmits LSA instances selectively rather than continuously or excessively. It only transmits when necessary - specifically when it has determined that the neighboring device has received an updated LSA instance and full adjacency is properly established. This partial action maintains information accuracy while reducing unnecessary resource consumption.
Solution Approach 2:
The network device uses the updated LSA instance received from the neighboring device as a trigger signal to determine when to transmit its own LSA instance. This self-service mechanism ensures that LSA transmissions are coordinated and synchronized between devices, maintaining accurate link state information while minimizing redundant transmissions and resource usage.
3Reliability
If a network device waits to receive an updated LSA instance before transmitting its own LSA instance indicating full adjacency, then link flap is reduced improving reliability, but the time to establish full adjacency may increase
Solution Approach 1:
The network device performs the preliminary action of receiving and processing the updated LSA instance before transmitting its own LSA instance indicating full adjacency. This preliminary synchronization prevents link flap by ensuring both devices are in agreement about the link state, and the timing is optimized to minimize unnecessary delays while maintaining reliability.
Data Source
AI summary
A first network device may determine that a link-state database (LSDB), associated with the first network device, includes a first link-state advertisement (LSA) instance associated with a second network device. The first network device may determine that the first network device has not received a second LSA instance, associated with the second network device, that does not include information identifying a fully adjacent link between the second network device and the first network device. The first network device may receive the second LSA instance associated with the second network device and may transmit, to the second network device, a third LSA instance, associated with the first network device, that includes the information identifying the fully adjacent link between the second network device and the first network device, only after the second LSA instance is received.