BGP Route Advertising Timer Mechanism
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Border Gateway Protocol (BGP) devices may advertise routes to neighbors before they are successfully distributed to hardware, leading to potential flow interruptions, especially with a large number of routes.
Innovation Solution
Implementing a method where BGP devices control route advertising by using timers (WAIT-TIMER and RESET-TIMER) to ensure routes are successfully distributed to hardware before being advertised, preventing interruptions by pausing or delaying advertising until the timers expire.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If the BGP device advertises routes to neighbors before successful distribution to hardware, then the route advertising speed is improved, but flow interruptions occur due to route unavailability in hardware
Solution Approach 1:
The patent applies preliminary action by starting a wait timer before advertising the route to neighbors. The timer ensures that the route distribution to hardware is completed before the route is advertised, preventing flow interruptions. This preliminary timing mechanism resolves the contradiction by enforcing a sequence where hardware distribution precedes neighbor advertising, thus maintaining reliability while managing advertising speed.
2Reliability
If the BGP device waits for successful route distribution to hardware before advertising, then flow interruptions are prevented, but the route advertising speed decreases
Solution Approach 1:
The patent uses a wait timer as a preliminary action mechanism that starts when a route is received and expires after a predetermined time. This timer ensures that the route is distributed to hardware before being advertised to neighbors, guaranteeing flow forwarding reliability. The timer's predetermined expiration allows the system to proceed with advertising once the distribution is confirmed, thus resolving the speed-reliability contradiction.
3Productivity
If the BGP device processes a large number of routes rapidly, then productivity is improved, but the likelihood of routes being advertised before hardware distribution increases
Solution Approach 1:
The patent applies preliminary action by implementing a wait timer for each route received. The timer starts when the route is received and must expire before the route can be advertised to neighbors. This mechanism ensures that even when processing large numbers of routes rapidly, each route is guaranteed to be distributed to hardware before advertising, maintaining reliability while allowing high productivity through efficient timer management.
Solution Approach 2:
The patent uses feedback through the wait timer mechanism to control route advertising. The timer provides feedback on whether the route distribution to hardware is complete before advertising proceeds. This feedback loop ensures that routes are only advertised when ready, preventing reliability issues while maintaining high processing throughput by quickly managing timer expirations and route states.
Data Source
AI summary
In an example, when a network device receives a route advertised by a Border Gateway Protocol (BGP) neighbor, the network device distributes the route to hardware thereof, records the route into a linked list of routes to be advertised, and determines a BGP state of the device. If the BGP state indicates waiting to advertise a route, the network device updates the BGP state to advertising a route after a set time length and advertises a route in the linked list of routes to be advertised. If the BGP state indicates advertising a route, the network device advertises a route in the linked list of routes to be advertised.