BGP Speaker Adaptive Link-State Update Aggregation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Border Gateway Protocol Link-State (BGP-LS) adds significant overhead to Interior Gateway Protocol (IGP) operations, particularly when BGP speakers are busy, leading to performance degradation due to the need for frequent updates of link-state information, especially in scenarios with rapid network topology fluctuations.
Innovation Solution
A network device functioning as a BGP speaker adaptively controls the flow of link-state information by holding off on enqueuing updates into a change list queue when the queue length exceeds a threshold, and transmitting aggregated information when the queue length falls below the threshold, thereby reducing overhead and ignoring transient changes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If link-state information is frequently updated and transmitted to peer BGP speakers, then network topology information remains current and accurate, but processing overhead and computational resource consumption increase significantly
Solution Approach 1:
The patent merges multiple link-state updates into aggregated updates before transmission. When multiple changes occur in the link-state database, they are combined into a single aggregated update message that is transmitted to peer BGP speakers, reducing the total number of transmissions and processing overhead while maintaining information accuracy.
Solution Approach 2:
The patent implements preliminary aggregation of link-state changes before transmission. Changes are accumulated in a change list queue and processed in batches rather than immediately transmitting each individual change, allowing the system to prepare and consolidate updates in advance to reduce processing load.
2Loss of information
If all link-state changes are transmitted immediately to peer BGP speakers, then information freshness is maintained, but network bandwidth and processing resources are wasted on transient changes
Solution Approach 1:
The patent changes the parameter of update transmission from immediate individual transmission to delayed aggregated transmission. By modifying the transmission timing and consolidation parameters, the system reduces the frequency of updates sent to peer BGP speakers while maintaining the essential information content, thereby conserving computational resources.
Solution Approach 2:
The patent implements periodic aggregation of link-state changes before transmission. Instead of continuous immediate transmission of every change, the system accumulates changes over a period and transmits them in periodic batches, reducing the overall transmission frequency and resource consumption while maintaining information freshness.
3Reliability
If the BGP speaker processes all incoming link-state updates, then complete topology information is maintained, but performance degradation occurs when the BGP speaker is busy
Solution Approach 1:
The patent extracts only the essential aggregated link-state information from multiple individual changes before transmission to peer BGP speakers. By taking out and transmitting only the consolidated update containing the net effect of multiple changes, the volume of processing required by busy BGP speakers is reduced while the essential routing information remains complete.
Solution Approach 2:
The patent applies partial action by transmitting aggregated updates that contain the essential information needed for routing decisions without transmitting every individual link-state change. This partial transmission approach provides sufficient information for BGP speakers to maintain complete routing tables without requiring them to process every single change event.
Data Source
AI summary
A method is implemented by a network device functioning as a Border Gateway Protocol (BGP) speaker to adaptively control a flow of link-state information to a peer BGP speaker. The network device stores, in a database, link-state information pertaining to a network in which it operates. The method includes determining that a pending change to the link-state information in the link-state database exists, determining whether a length of a change list queue meets/exceeds a threshold value, holding off on enqueuing link-state information into the change list queue while the length of the change list queue meets or exceeds the threshold value, determining aggregated link-state information to transmit to the peer BGP speaker in response to a determination that the length of the change list queue falls below the threshold value, and enqueuing the aggregated link-state information into the change list queue for eventual transmission to the peer BGP speaker.