Forwarding Information Base Repopulation Using Performance Statistics
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The repopulation of a forwarding information base (FIB) in a network device after events like reboot or failure can cause significant service degradation due to the order in which entries are restored, leading to misforwarding errors and service disruptions.
Innovation Solution
A method and apparatus that collect performance data to prioritize routes in the routing information base (RIB) and propagate them to the FIB based on these priorities, ensuring that high-usage and stable routes are repopulated first, thereby reducing misforwarding errors and service degradation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the FIB is repopulated in a standard order after a reboot or failure, then the routing information base is restored, but service degradation and misforwarding errors occur due to incorrect routing priorities
Solution Approach 1:
The system performs preliminary actions by collecting performance statistics and determining route priorities before the FIB repopulation process begins. This advance preparation ensures that when routes are restored after a reboot or failure, they are added in the correct priority order, preventing misforwarding errors and service degradation that would otherwise occur during the recovery period.
2Loss of time
If the FIB is repopulated quickly after a failure, then recovery time is reduced, but misforwarding errors increase due to incorrect route prioritization
Solution Approach 1:
Performance statistics and route priorities are determined in advance before the failure occurs. When the FIB needs to be repopulated after a failure, this pre-computed priority information is immediately applied, allowing the system to restore routes in the correct order without delay, thus achieving both quick recovery and high forwarding accuracy.
Solution Approach 2:
The system uses collected performance statistics as feedback to determine route priorities. This feedback mechanism ensures that routes which have historically performed well are prioritized during repopulation, maintaining forwarding accuracy while enabling rapid recovery by automating the prioritization decision-making process.
3Productivity
If route prioritization based on performance data is implemented, then service degradation is minimized, but system complexity increases due to additional data collection and processing requirements
Solution Approach 1:
The system uses its own existing performance monitoring infrastructure to collect the necessary statistics for route prioritization. By leveraging already-collected performance data from normal operation, the system avoids the need for separate, dedicated data collection mechanisms, thus minimizing the increase in system complexity while still achieving improved service continuity during recovery.
Data Source
AI summary
A method and apparatus for repopulating a forwarding information base at a network device are disclosed. In one embodiment, the apparatus includes a routing information base, forwarding information base, memory for storing performance data based on packets forwarded from the network device, and a processor configured to prioritize routes stored in the routing information base based on the performance data, propagate the routes from the routing information base to the forwarding information base in an order based at least in part on the route priorities.