Route Advertisement Iteration for Faster Network Convergence
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional route withdrawal methods in network devices result in low convergence efficiency and high packet loss rates due to the need for sequential receipt and processing of route withdrawal messages, leading to inefficient network recovery.
Innovation Solution
A route advertisement method where network devices proactively generate and send route advertisement messages with indication information to iteratively establish routes, allowing for concurrent withdrawal of dependent routes upon detection of path unavailability, reducing the need for multiple withdrawal messages.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional route withdrawal method is used where upstream network device sends separate route withdrawal messages for each route, then routes can be withdrawn accurately, but convergence efficiency is low and packet loss rate is high
Solution Approach 1:
The patent combines multiple route withdrawal operations into a single route advertisement message. Instead of sending separate withdrawal messages for each route (as in conventional methods), the system merges the withdrawal of the network device route and downstream device routes into one unified message, achieving both accurate route withdrawal and improved convergence efficiency
Solution Approach 2:
The system performs preliminary action by proactively advertising unavailable routes through the route advertisement message before actual packet forwarding attempts occur. This allows downstream network devices to pre-withdraw routes and avoid packet loss, rather than reacting after packets are lost
2Reliability
If multiple separate route withdrawal messages are sent for network device route and downstream device route, then complete route withdrawal is achieved, but network resources are consumed and convergence time increases
Solution Approach 1:
The patent merges multiple route withdrawal operations into a single route advertisement message that simultaneously withdraws both the network device route and downstream device routes. This unified approach ensures complete route withdrawal while reducing convergence time by eliminating the sequential message exchange required in conventional methods
3Measurement precision
If sequential processing of route withdrawal messages is performed, then processing accuracy is maintained, but convergence efficiency deteriorates
Solution Approach 1:
The system performs preliminary action by including indication information in the route advertisement message that enables downstream network devices to identify and process multiple routes for withdrawal simultaneously. This allows accurate processing of dependent routes without sequential delays, as the indication information provides all necessary processing instructions in advance
Data Source
Figure 1~2
Figure 3~5
Figure 6
AI summary
Embodiments of this application disclose a route advertisement method and a route generation method, to improve route convergence efficiency and reduce a packet loss rate. The route advertisement method includes: A first network device obtains routing information of a destination device. The first network device generates a first route advertisement message, where the first route advertisement message includes the routing information of the destination device, a routing prefix, and first indication information. The first network device sends the first route advertisement message to a second network device. The first route advertisement message is used to indicate the second network device to generate a route to the destination device based on the routing information of the destination device. The first indication information is used to indicate the second network device to iterate, to a route corresponding to the routing prefix, the route to the destination device.