BGP Controller Route Advertisement for Egress Congestion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In BGP-based routing networks, the selection of a single egress router for advertising routes leads to congestion and performance degradation due to increased traffic load on that router, especially when multiple clients need to route traffic to the same destination.
Innovation Solution
A physical controller in the routing network receives routing information from multiple routers, identifies traffic paths where each router acts as an egress router, generates routes for each router in the traffic path, and delivers these routes directly to corresponding routers, allowing multiple traffic paths to share different egress routers and reducing the load on any single egress router.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a single egress router is selected for advertising routes to all clients, then the routing structure is simplified and easy to manage, but traffic congestion occurs at the egress router and network performance degrades
Solution Approach 1:
The patent segments the single egress router function into multiple egress routers, where each router in the traffic path can serve as an egress router for specific clients. This divides the concentrated traffic load into distributed loads across multiple routers, resolving the contradiction between simplified structure and performance degradation.
Solution Approach 2:
The patent introduces a new dimension of route advertisement by delivering routes directly to each client based on their specific traffic paths, rather than using a single hierarchical egress router. This multi-dimensional approach allows traffic to be distributed across multiple egress routers while maintaining routing efficiency.
2Productivity
If multiple traffic paths with different egress routers are implemented, then traffic distribution and network performance are improved, but the routing structure and route management become more complex
Solution Approach 1:
The patent introduces a controller as an intermediary that automatically determines traffic paths and delivers appropriate routes to clients. This intermediary manages the complexity of multiple traffic paths and egress routers, allowing performance improvement while abstracting away the structural complexity from the routing devices.
Solution Approach 2:
The patent changes the routing parameter from a fixed single egress router to dynamic multiple egress routers based on traffic path characteristics. The controller adjusts route parameters according to each client's specific traffic path, enabling performance optimization without permanent structural complexity.
3Adaptability or versatility
If a client calculates next-hop routes dynamically, then routing flexibility is improved, but processing time and computational resources are consumed
Solution Approach 1:
The patent applies preliminary action by pre-calculating and delivering the next-hop route information to clients through the controller before traffic actually flows. The controller determines the optimal next-hop router based on the client's traffic path and provides this information in advance, eliminating the need for dynamic calculation during traffic transmission and reducing processing time.
Data Source
AI summary
Embodiments of the present invention provide a route advertisement method, and controller, where the method is applied to a BGP-based routing network, a physical controller in the routing network is connected to multiple physical routers, and the method includes: receiving, by the physical controller, routing information reported by at least one physical router; obtaining a traffic path in which the at least one physical router is used as an egress router to transmit traffic to a destination router; generating a route for a physical router in the traffic path; and delivering the generated route to a corresponding physical router. In these embodiments, it is avoided that congestion occurs at an egress router, and a router that receives the traffic may generate a route for the router according to the traffic path so as to transmit the traffic to a next-hop router of the router without a need of recalculation.