Performance-Based BGP Routing via Network Parameters
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current BGP routing methods prioritize routes based on the shortest AS-Path attribute, which may not result in optimal routing information for user experience.
Innovation Solution
A performance-based routing method and device that receive and process performance routing information with performance parameter attributes, determining and adding performance routes to Adj-RIB-in for packet routing, using network performance parameters like delay, packet loss rate, or delay jitter to select optimal routes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If routing information is selected based on shortest AS-Path attribute policy, then routing decision simplicity is improved, but routing optimality for user experience deteriorates
Solution Approach 1:
The patent changes the routing selection parameter from AS-Path length to performance parameters (delay, packet loss rate, delay jitter). The BGP router receives performance routing information containing these parameters and uses them to select optimal routes, thereby improving routing optimality while maintaining the simplicity of BGP's existing routing decision mechanism.
2Reliability
If performance-based routing is implemented, then service experience is improved, but BGP protocol complexity increases
Solution Approach 1:
The patent segments the routing information into two parts: traditional BGP routing information (NLRI, AS-Path, etc.) and performance parameters (delay, packet loss rate, delay jitter). This segmentation allows the BGP protocol to remain unchanged for route selection logic, while performance parameters are added as supplementary attributes, thus improving service experience without significantly increasing protocol complexity.
Solution Approach 2:
The patent introduces performance parameters as an intermediary between the BGP routing protocol and the actual network quality. These parameters act as a mediator that translates network performance into routing decisions, allowing BGP to select optimal routes based on performance without requiring fundamental changes to the BGP protocol structure.
Data Source
AI summary
Embodiments of the present invention relate to the field of communications technologies, and disclose a performance-based routing method and device, which can implement exchange of a performance route by expanding a BGP protocol. A first PCR receives first performance routing information sent by a second PCR. The first performance routing information includes a first performance parameter attribute. It is determined whether a performance route corresponding to the first performance routing information exists in an adjacent routing information base-in Adj-RIB-in of the first PCR. The performance route is added to the Adj-RIB-in when the performance route does not exist in the Adj-RIB-in.