Autonomous System Routing Convergence via Merged Updates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing routing protocols in Autonomous Systems (AS) face challenges in quickly recovering from route failures, as they require individual updates for each routing entry when a primary path fails, leading to inefficiencies in network traffic forwarding.
Innovation Solution
A method where a network device calculates an alternative route and updates the forwarding table with this new route, allowing for quick convergence by replacing the primary route in two segments: from the first network device to a second network device and from the second device to the destination, thereby minimizing the need for individual updates of each Type-3, Type-5, or Type-7 routes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If existing routing protocols update each routing entry individually when a primary path fails, then routing information accuracy is maintained, but convergence time increases and network efficiency deteriorates
Solution Approach 1:
The patent merges multiple individual routing entry updates into a single aggregate update operation. When the primary path fails, instead of updating each Type-3, Type-5, and Type-7 routing entry separately, the system performs a unified update that simultaneously refreshes all affected routing entries with the alternative path information, dramatically reducing convergence time while maintaining routing accuracy
Solution Approach 2:
The patent pre-calculates and stores alternative paths in the forwarding table before primary path failures occur. This preliminary preparation allows the system to immediately switch to pre-computed alternative routes when failures happen, eliminating the need for time-consuming individual route recalculations and updates for each routing entry
2Measurement precision
If existing routing protocols perform individual updates for each routing entry, then routing precision is maintained, but network device processing load increases
Solution Approach 1:
The patent combines multiple individual routing update operations into a single aggregate update process. By updating all affected routing entries (Type-3, Type-5, Type-7) simultaneously through one operation rather than sequentially, the system maintains precise routing information while significantly reducing the cumulative processing load on network devices
3Loss of information
If existing routing protocols require individual updates of each route type, then routing information completeness is ensured, but network efficiency decreases
Solution Approach 1:
The patent pre-computes and caches alternative paths in the forwarding table before they are needed. This preliminary action ensures that complete routing information for all route types is prepared in advance, allowing immediate switching to alternative paths when failures occur, thereby maintaining routing information completeness while dramatically improving network efficiency during failure recovery
Solution Approach 2:
The patent merges the update operations for different route types (Type-3, Type-5, Type-7) into a single unified update process. This ensures that all routing information is refreshed simultaneously and completely, preventing any information loss while avoiding the inefficiency of multiple separate update operations
Data Source
AI summary
The disclosure relates to a method of routing for an Autonomous System AS in a communication system, in which the AS comprises a plurality of network devices including a first network device and a second network device. The first network device distributes routing information to a forwarding table by calculating a first route from the first network device to the second network device. The first network device receives information of a destination network device of the communication system from the second network device, and forms a second route from the second network device to the destination network device to be stored in the forwarding table using the received information of the destination network device. When the first route fails, the first network device calculates a third route from the first network device to the second network device and updates the routing information in the forwarding table according to the third route.