IGP Fast Convergence via Link State Packet Flags
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
As networks grow, Interior Gateway Protocol (IGP) routing convergence becomes slower, leading to routing loops and traffic loss due to increased time in updating routing information after link changes.
Innovation Solution
A method and system for accelerating IGP convergence by identifying significant link state changes and using flags (such as 'S', 'D', 'U', and 'C') in link state packets to prioritize and expedite the flooding of these changes, delaying checksum validation until after flooding, and implementing an accelerated control plane transfer process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional IGP routing protocols are used for large networks, then routing information can be exchanged between routers, but routing convergence becomes slower leading to routing loops and traffic loss
Solution Approach 1:
The patent applies preliminary action by setting flags (S, D, U, C) in Link State Packets before flooding to indicate significant link state changes. This pre-marking enables receiving routers to immediately identify critical changes and accelerate processing without waiting for full protocol convergence, thereby reducing convergence time and preventing routing loops in large networks
Solution Approach 2:
The patent implements dynamics by creating multiple flag combinations (S, D, U, C) that can be dynamically set based on the type of link state change occurring. This allows the routing protocol to adapt its behavior dynamically - accelerating convergence for significant changes while maintaining normal operation for routine updates, thus improving reliability without excessive time loss
2Speed
If link state packets are flooded immediately to all routers, then routing information is distributed quickly, but processing overhead and network bandwidth consumption increase
Solution Approach 1:
The patent applies local quality by having different parts of the network respond differently based on the flag set in Link State Packets. Routers perform accelerated processing only for packets with significant change flags (S, D, U, C), while maintaining normal processing for routine updates. This selective acceleration improves information distribution speed for critical changes without proportionally increasing processing overhead for all traffic
Solution Approach 2:
The patent segments the Link State Packet processing into distinct paths based on flag presence. Packets with significant change flags follow an accelerated processing path with prioritized flooding, while packets without flags follow the standard processing path. This segmentation enables fast distribution of critical information without overwhelming the entire network with high-processing overhead traffic
3Reliability
If checksum validation is performed before flooding link state packets, then data integrity is ensured, but convergence speed is reduced due to validation time
Solution Approach 1:
The patent applies preliminary action by performing checksum validation in advance during packet reception before the flooding process begins. This pre-validation ensures data integrity is established beforehand, allowing the flooding operation to proceed immediately without time loss, thus maintaining both reliability and speed
Solution Approach 2:
The patent implements continuity of useful action by ensuring that checksum validation and flooding operations are performed without interruption or sequential waiting. The validation is completed just in time before flooding starts, creating a continuous flow where integrity checking does not become a bottleneck for convergence speed
Data Source
AI summary
A method, performed by a network node, for enabling Interior Gateway Protocol (IGP) fast convergence, the method includes determining that there is a significant change in link state information, the significant change is at least one of a link down, a link up, and a link metric change. The method further includes originating a link state packet comprising a flag that is set to indicate the significant change in the link state information; and distributing the link state packet.