BGP Route Advertisement for Unreachable Aggregated Routes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The introduction of aggregated routes in communication networks leads to severe packet loss during data packet forwarding due to the inability to timely update forwarding policies when a route becomes unreachable.
Innovation Solution
A method and apparatus that utilize extended Border Gateway Protocol (BGP) packets to advertise unreachable routes, enabling network devices to promptly adjust forwarding policies and avoid packet loss by marking unreachable routes in forwarding tables.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If aggregated routes are introduced to reduce RIB data volume, then the amount of routing data is reduced, but packet loss occurs during data packet forwarding
Solution Approach 1:
The patent segments the routing information by separating specific routes from aggregated routes. When a specific route becomes unreachable, the system can individually withdraw or mark that specific route as unreachable while maintaining the aggregated route for other valid specific routes. This segmentation allows the routing system to maintain data efficiency through aggregation while avoiding packet loss by precisely managing individual route validity.
2Device complexity
If aggregated routes are used to represent multiple specific routes, then routing table size is reduced, but forwarding policy updates become delayed
Solution Approach 1:
The patent implements a dynamic routing information management mechanism where the reachability status of specific routes can be independently updated without requiring updates to the aggregated route itself. When a specific route becomes unreachable, the system dynamically adjusts by marking only that specific route as unreachable, while the aggregated route remains active for other valid specific routes. This dynamic approach enables timely forwarding policy updates while maintaining the compact aggregated route structure.
Data Source
AI summary
A route advertisement method and a related apparatus, to avoid a packet loss caused by introduction of an aggregated route. The method includes: a first network device determines that a first route to a second network device is unreachable. The first network device sends routing information to a third network device according to border gateway protocol (BGP), where the routing information indicates that the first route is unreachable, to enable the third network device to generate the first route and mark the first route as an unreachable route.