BGP Route Processing Module Distribution for Network Scalability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The increasing number of BGP neighbors and routes leads to performance bottlenecks in centralized and peer-distributed BGP route processing frameworks, making it difficult to support large quantities of BGP routes and neighbors effectively.
Innovation Solution
A method and system that distribute BGP routes based on route prefixes, where a BGP route receiving and distributing module determines the appropriate BGP route storing and processing module for each route prefix, allowing for efficient processing and storage by distributing the workload across multiple modules.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a centralized BGP route processing framework is used, then the system structure is simple, but the processing board becomes a performance bottleneck when the number of BGP neighbors and routes increases
Solution Approach 1:
The patent segments the centralized BGP route processing function into multiple distributed BGP route processing units. Each unit is responsible for processing routes from specific BGP neighbors, dividing the overwhelming centralized workload into manageable distributed segments. This segmentation resolves the contradiction by maintaining structural simplicity through standardized units while dramatically improving processing capacity through parallel distributed operation.
Solution Approach 2:
The patent transitions from a single-dimension centralized processing model to a multi-dimension distributed model by introducing spatial distribution across multiple processing units. Routes are mapped to different processing units based on BGP neighbor identifiers, adding a spatial dimension to the processing architecture. This dimensional change allows the system to scale processing capacity linearly with the number of units while keeping each unit's internal structure simple.
2Productivity
If a peer-distributed BGP processing framework is used, then the processing capacity is improved, but the central BGP route processing unit still becomes a bottleneck
Solution Approach 1:
The patent extracts the route distribution function from the central BGP route processing unit and implements it in the distributed units themselves. Each distributed unit independently determines which routes it should process based on BGP neighbor identifiers, removing the bottleneck of centralized route distribution while maintaining the benefits of distributed processing. This extraction resolves the contradiction by improving processing capacity through distribution while reducing system complexity by eliminating centralized control overhead.
Solution Approach 2:
The patent enables each BGP route processing unit to autonomously determine its own route processing responsibilities based on BGP neighbor identifiers without requiring centralized assignment. This self-service mechanism allows distributed units to independently manage their workload, improving processing capacity through parallel operation while reducing system complexity by eliminating the need for centralized route distribution logic.
3Adaptability or versatility
If the number of BGP neighbors and routes increases, then the network coverage and functionality are improved, but the burden on the processing board increases
Solution Approach 1:
The patent segments the processing burden by distributing route processing across multiple independent units, each handling a subset of BGP neighbors. As network coverage expands with more neighbors and routes, the system simply adds more processing units rather than increasing the burden on existing boards. This segmentation allows the system to scale adaptability linearly while keeping individual processing board complexity constant.
Solution Approach 2:
The patent resolves the scaling burden by transitioning from vertical scaling (increasing capacity on single boards) to horizontal scaling (adding more processing units). The route distribution mechanism maps additional BGP neighbors to new processing units in the distributed dimension, allowing network coverage to expand without increasing the processing burden on any single board. This dimensional shift enables unlimited scalability.
Data Source
AI summary
A method, device, and system for processing Border Gateway Protocol (BGP) route are provided, which relate to the field of network communication technologies. The method includes: receiving a BGP route sent by a BGP neighbor; obtaining a route prefix of the BGP route according to the BGP route; determining, according to the route prefix, a BGP route storing and processing module corresponding to the route prefix; and sending the BGP route to the determined BGP route storing and processing module, so that the BGP route storing and processing module processes the received BGP route. A device and a system for processing BGP route are also provided. Therefore, the processing efficiency of the BGP route is improved, and the high extensibility is realized.