Contextual Virtual Routing Updates for BGP Scaling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Managing large numbers of BGP routers in autonomous systems (AS) leads to scaling issues due to the need for full-mesh connectivity, which increases resource costs and can result in suboptimal routing decisions, particularly when virtual route reflectors are consolidated, leading to remote client routers losing reachability information.
Innovation Solution
Implementing a contextual routing update system with a topology manager that maintains a network topology model, incorporating real-time metric updates, traffic modeling, qualified best path information, redundancy, and business constraints to determine optimal next hop destinations for client routers, thereby improving routing decisions and reducing resource overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If full-mesh connectivity is implemented among BGP routers, then routing information exchange is complete, but device complexity and resource costs increase significantly
Solution Approach 1:
The patent introduces route reflectors as intermediary devices that mediate routing information exchange between client routers. Instead of requiring full-mesh connectivity among all BGP routers, the route reflector acts as a central mediator that receives routing information from some routers and reflects it to others, thereby reducing the number of direct IBGP sessions required while maintaining complete routing information distribution across the autonomous system
2Device complexity
If virtual route reflectors are consolidated to reduce costs, then resource overhead decreases, but routing accuracy deteriorates due to loss of reachability information
Solution Approach 1:
The patent segments the routing information processing by introducing a topology manager that separately maintains the network topology model and a contextual routing update system that generates optimized routing updates. This segmentation allows consolidated virtual route reflectors to receive pre-processed, context-aware routing updates that include reachability information, thereby maintaining routing accuracy while benefiting from the resource efficiency of consolidation
Solution Approach 2:
The topology manager performs preliminary actions by maintaining an up-to-date network topology model and pre-calculating contextual routing updates before they are needed by the route reflectors. This preliminary processing ensures that when consolidated virtual route reflectors receive routing updates, the information is already optimized and complete, preventing loss of reachability information despite the reduced number of reflectors
3Ease of manufacture
If traditional BGP routing updates are used, then implementation is simple, but routing efficiency is suboptimal due to lack of context awareness
Solution Approach 1:
The topology manager serves as an intermediary between traditional BGP routing protocols and the route reflectors. It maintains a comprehensive network topology model and uses this contextual information to generate optimized routing updates, thereby improving routing efficiency without requiring fundamental changes to the underlying BGP protocol implementation
Solution Approach 2:
The system implements feedback mechanisms where the topology manager continuously monitors network topology changes and uses this feedback to dynamically adjust and optimize routing updates. This feedback loop ensures that routing decisions are always based on current network conditions, significantly improving routing efficiency while maintaining implementation simplicity through modular architecture
Data Source
AI summary
A computer system may include logic configured to generate a topology model of an autonomous system; detect a route advertisement, relating to an external autonomous system, from a Border Gateway Protocol (BGP) router; select a client BGP router; determine a next hop destination to the external autonomous system for the selected second BGP router, based on the detected route advertisement and based on the generated topology model; and provide the determined next hop destination to the selected client BGP router.