Routing Device Graceful Restart LSA Traffic Reduction

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

In computer networks, especially those using OSPF routing protocols, the periodic exchange of link state messages can lead to significant traffic burdens and unnecessary route flaps during graceful restarts, particularly in large networks with demand circuits and flood reduction techniques, where sequence number mismatches result in unnecessary requests for link state advertisements (LSAs).

Innovation Solution

Implement techniques to determine whether link state messages have changed despite sequence number differences, by recalculating checksums and ignoring age field changes for DoNotAge LSAs, thereby avoiding unnecessary requests for LSAs during graceful restarts and reducing traffic.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If demand circuits and flood reduction techniques are used to reduce link state message traffic, then network traffic burden is reduced, but sequence number mismatches occur during graceful restart causing unnecessary LSA requests

Engineering Contradiction:

Improvenetwork traffic burdenVSAvoidsequence number synchronization

Core Design Contradiction:

Loss of energyVSLoss of information

Solution Approach 1:

The router performs preliminary comparison of link state data before requesting updates. By comparing the received link state data with locally stored data and determining they match despite sequence number differences, the router avoids unnecessary LSA requests and maintains traffic reduction benefits

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

Instead of using sequence numbers alone to determine if updates are needed (conventional approach), the invention inverts the logic by first comparing the actual link state data content. Only when data differs does the router request updates, thereby ignoring sequence number mismatches that don't reflect actual topology changes

Inventive Principle:

Principle #13The other way round (Inversion)

2Reliability

If link state messages are periodically broadcast to maintain synchronized databases, then routing topology synchronization is maintained, but network traffic increases significantly in large networks

Engineering Contradiction:

Improverouting topology synchronizationVSAvoidlink state message volume

Core Design Contradiction:

ReliabilityVSQuantity of substance

Solution Approach 1:

The invention applies different handling rules based on the type of link. Demand circuits use data comparison to ignore sequence number mismatches, while other links continue normal operation. This localized approach maintains synchronization reliability without increasing overall traffic volume

Inventive Principle:

Principle #3Local quality

Data Source

PatentUS9755962B2Reducing link state protocol traffic during graceful restart

Publication Date: 2017.09.05 JUNIPER NETWORKS INC

AI summary

A routing device coupled to a remote routing device via a link on which a flood reduction technique is used, such as a demand circuit, is configured to store an indication of a link state of the remote routing device and a first sequence number associated with the link state, receive an indication that the remote routing device is performing a graceful restart, and then receive data indicative of a new link state of the remote routing device and a second sequence number. The routing device determines whether the new link state is different than the stored indication of the link state, and if not, avoids requesting the current link state from the remote routing device. In this manner, the routing device may reduce link-state protocol traffic within an autonomous system including the routing device and the remote routing device.