Dynamic Scan Interval for BGP Reachability Event Stability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In BGP-based network systems, the periodic scanning for reachability events often results in instability due to churning, where rapid changes in network status lead to frequent notifications, causing undue delays and inefficiencies in processing these events.
Innovation Solution
Implementing a dynamic scanning interval that adjusts based on the rate of reachability event notifications, increasing the interval when events are received rapidly and decreasing it when they become less frequent, using a penalty delay mechanism to ensure timely processing without undue delay.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If periodic scanning with a fixed interval is used to ensure timely detection of reachability events, then reliability of event detection is improved, but stability of the system deteriorates due to churning caused by rapid changes in network status
Solution Approach 1:
The patent implements a dynamic scanning interval mechanism where the time between scans is adjusted based on the observed rate of reachability events. When events occur frequently, the scanning interval increases to prevent churning; when events are sparse, the interval decreases to improve detection responsiveness. This dynamic adaptation resolves the contradiction by making the scanning behavior flexible rather than fixed.
Solution Approach 2:
The system uses feedback from the rate of received reachability event notifications to control the scanning interval. The BGP unit monitors the frequency of events and adjusts subsequent scan timing accordingly, creating a closed-loop control system that balances detection reliability with system stability.
2Productivity
If the scanning interval is shortened to reduce processing delay of reachability events, then productivity is improved, but the system generates more harmful effects due to increased churning and instability
Solution Approach 1:
The scanning interval dynamically adapts to network conditions rather than remaining fixed. During periods of high event frequency, the interval extends to minimize churning; during low activity periods, it shortens to improve processing speed. This dynamic behavior allows the system to optimize productivity without consistently generating harmful churning effects.
Solution Approach 2:
The patent changes the time parameter (scanning interval) based on the observed event rate. By modifying this critical parameter in response to system conditions, the system can adjust its productivity level while controlling the generation of harmful churning effects.
3Stability of the object's composition
If the scanning interval is lengthened to reduce churning and improve stability, then system stability is improved, but loss of time increases due to delayed processing of reachability events
Solution Approach 1:
Rather than using a fixed long interval that always prioritizes stability, the system dynamically adjusts the interval length based on actual event frequency. This allows the system to maintain stability during high-churn periods while reducing delays during low-activity periods, effectively balancing both concerns.
Solution Approach 2:
The system uses feedback about event rates to control scan timing. When events are frequent, longer intervals prevent churning; when events are rare, shorter intervals reduce delay. This feedback-driven approach resolves the time-stability tradeoff by making it conditional on actual network conditions.
Data Source
AI summary
An arrangement for scheduling scans of internal network nodes for reachability events by a border node of a network domain, schedules the scans according to the rate at which reachability notifications are received by the node. As the rate at which notifications are received increases, the interval between scans also increases. Conversely, as the rate of notifications decreases, the interval also decreases.