Priority Route Programming for Faster Network Boot-Up
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network devices delay in programming critical routes during boot-up, leading to inaccessible critical services and prolonged downtime during unplanned outages.
Innovation Solution
Network devices prioritize and program critical routes by identifying and advertising them first, using priority indicators or values, and reserve forwarding hardware space for these routes, ensuring rapid establishment during initialization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If network devices use first-in first-out mechanism to program routes during boot-up, then routes are programmed in order of receipt, but critical routes are delayed and not programmed for extended periods
Solution Approach 1:
The patent applies preliminary action by identifying and prioritizing critical routes before the standard FIFO programming process occurs. Network devices determine which routes are critical and program them into forwarding hardware before programming non-critical routes, ensuring that essential routing information is available immediately upon boot-up rather than waiting in the FIFO queue.
Solution Approach 2:
The patent applies local quality by treating critical routes differently from non-critical routes in the route programming process. Instead of uniform FIFO treatment, the system applies different programming priorities to different types of routes based on their criticality, allowing critical routes to be programmed with higher priority while non-critical routes follow the standard FIFO mechanism.
2Productivity
If network devices program all routes uniformly during initialization, then processing is simple, but critical routes experience extended programming delays
Solution Approach 1:
The patent applies preliminary action by identifying and prioritizing critical routes before the standard FIFO programming process occurs. Network devices determine which routes are critical and program them into forwarding hardware before programming non-critical routes, ensuring that essential routing information is available immediately upon boot-up rather than waiting in the FIFO queue.
Solution Approach 2:
The patent applies local quality by treating critical routes differently from non-critical routes in the route programming process. Instead of uniform FIFO treatment, the system applies different programming priorities to different types of routes based on their criticality, allowing critical routes to be programmed with higher priority while non-critical routes follow the standard FIFO mechanism.
3Ease of operation
If network devices advertise routes in received order, then advertising process is straightforward, but critical routes are advertised later causing service access delays
Solution Approach 1:
The patent applies preliminary action by identifying and prioritizing critical routes before the standard FIFO programming process occurs. Network devices determine which routes are critical and program them into forwarding hardware before programming non-critical routes, ensuring that essential routing information is available immediately upon boot-up rather than waiting in the FIFO queue.
Solution Approach 2:
The patent applies local quality by treating critical routes differently from non-critical routes in the route programming process. Instead of uniform FIFO treatment, the system applies different programming priorities to different types of routes based on their criticality, allowing critical routes to be programmed with higher priority while non-critical routes follow the standard FIFO mechanism.
Data Source
AI summary
Methods and devices for distributing routes in a network are disclosed. The methods include identifying priority routes for a plurality of routes in a network device. The method also includes establishing communications with a neighboring network device and sending a first set of routes of the plurality routes to the neighboring network device. The first set of routes is selected based on a relative priority of the first set of routes to non-selected routes of the plurality of routes. The neighboring network device receives the first set of routes, and writes the first set of routes to forwarding hardware of the neighboring network device. The programmed routes are then used to route packets in the network.