BGP Convergence Prioritization via Table and Queue Assignment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In large-scale networks, Border Gateway Protocol (BGP) takes significant time to exchange routing information, leading to inefficient processing and resource wastage due to lack of convergence prioritization across different providers/customers, causing delays and resource misallocation.
Innovation Solution
Implementing convergence prioritization by assigning table priority values to BGP tables and queue priority values based on parameters like AFI, SAFI, and RD values, allowing network devices to prioritize and process BGP update messages efficiently across providers/customers.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If BGP route processing is accomplished with the use of queues without prioritization, then all routing information can be processed, but processing time is significantly increased and resources are wasted
Solution Approach 1:
The patent applies parameter changes by introducing priority values as a new parameter to BGP route processing. Different priority values (e.g., high, medium, low) are assigned to different BGP routes based on their importance, allowing the system to process routes in prioritized order rather than uniform order, thereby reducing overall convergence time while maintaining complete route processing capability
Solution Approach 2:
The patent segments the BGP route processing by dividing routes into different priority categories. Instead of processing all routes uniformly, the system creates separate processing streams based on priority levels, allowing critical routes to be processed first while less critical routes follow, thus improving processing efficiency without losing any route information
2Ease of operation
If BGP update messages are processed in uniform order, then processing is simple, but resource allocation is inefficient and delays occur
Solution Approach 1:
The patent applies local quality by assigning different processing characteristics to different parts of the BGP route set. Specifically, high-priority routes receive preferential processing treatment (processed first), while low-priority routes are processed later. This localized differentiation in processing quality improves resource utilization efficiency without significantly complicating the overall processing mechanism
3Loss of time
If prioritization is implemented without considering provider/customer tiers, then processing is faster, but resource misallocation occurs across different entities
Solution Approach 1:
The patent introduces entity-specific parameters (provider/customer identifiers and tier levels) to the prioritization mechanism. By incorporating these parameters, the system can dynamically adjust priority assignments based on entity importance, ensuring that resource allocation remains fair and reliable across different providers and customers while still achieving fast convergence through prioritization
Data Source
AI summary
A network device may receive convergence prioritization data identifying one or more handling configurations for border gateway protocol update messages. The network device may assign a plurality of table priority values to a respective plurality of border gateway protocol tables associated with a respective plurality of entities based on parameters included in the convergence prioritization data. The network device may assign a plurality of queue priority values to a respective plurality of queues of the plurality of border gateway protocol tables based on the convergence prioritization data. The network device may create one or more border gateway protocol update messages based on the plurality of queue priority values and based on traversing the plurality of border gateway protocol tables using the plurality of table priority values. The network device may provide the one or more border gateway protocol update messages to one or more other network devices.