Network Route Updates Using Precomputed Paths After Link Failure
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing interior gateway protocol (IGP) route update processes are slow due to lengthy recalculation times when network topology changes, particularly in link-state routing protocols.
Innovation Solution
A route update method that involves updating the path status of affected prefixes to unavailable and obtaining forwarding information based on available paths without recalculation, using identifiers to reduce interaction and data exchange between control and forwarding apparatuses.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If route recalculation is performed based on changed topology structure, then forwarding information is updated, but route update speed is slow due to lengthy recalculation process
Solution Approach 1:
The patent pre-calculates and stores multiple candidate paths (including backup paths) for each prefix before topology changes occur. When a link fails, the system immediately switches to a pre-computed alternative path without performing recalculation, thus achieving fast route update while maintaining forwarding accuracy
Solution Approach 2:
The patent extracts only the necessary path selection logic from the full route recalculation process. Instead of recalculating all routes when topology changes, the system extracts and applies only the specific path update needed for the affected prefix, significantly reducing computation time while maintaining accuracy
2Reliability
If route recalculation is performed for route update, then forwarding information is updated, but calculation amount is large
Solution Approach 1:
The patent segments the route update process into independent prefix-specific operations. Each prefix maintains its own set of candidate paths and update logic, allowing parallel processing and reducing overall calculation burden. The system updates only affected prefixes rather than recalculating all routes in the network
Solution Approach 2:
The patent performs path computation in advance and stores multiple candidate paths for each prefix. When topology changes occur, the system only needs to select from pre-computed paths rather than performing full recalculation, dramatically reducing the calculation amount while ensuring route correctness through pre-validated paths
Data Source
AI summary
This application discloses a route update method and apparatus, a device, and a storage medium, and relates to the field of communication technologies. The method is performed by a network device, and includes: obtaining a faulty first link, where the network device includes a first entry, and the first entry includes a first prefix and a path corresponding to the first prefix; updating, based on the first link, the path corresponding to the first prefix; and obtaining, based on an updated path corresponding to the first prefix, forwarding information corresponding to the first prefix. The forwarding information corresponding to the first prefix is updated by using the path that is included in the first entry and that corresponds to the first prefix.