Selective Route Download in Network Devices
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Network devices face challenges in managing and storing all known routes in their forwarding information base (FIB) due to capacity constraints, and existing methods do not allow for selective route downloading, leading to inefficient routing and performance issues.
Innovation Solution
A method and system for selective route downloading (SRD) in network devices, where an SRD controller provides a route selection list to identify and install only necessary routes in the FIB based on destination prefixes, using a border gateway protocol (BGP) routing information base (RIB), optimizing route storage and processing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If all known routes are stored in the FIB, then routing completeness is improved, but memory capacity constraints are exceeded
Solution Approach 1:
The patent segments the routing information into two parts: a complete BGP RIB maintained in memory and a selective FIB containing only necessary routes. The RIB stores all known routes for completeness, while the FIB stores only routes matching SRD criteria, resolving the contradiction between storing all routes and memory constraints.
Solution Approach 2:
The patent extracts only the necessary routes from the complete BGP RIB and installs them in the FIB based on SRD route selection lists. This extraction process allows the system to maintain routing completeness in the RIB while optimizing memory usage in the FIB by storing only essential routes.
2Quantity of substance
If selective route downloading is implemented, then memory usage is optimized, but routing processing complexity increases
Solution Approach 1:
The patent implements preliminary action by pre-computing route selection lists based on SRD criteria and installing them in the FIB before routing operations begin. The RIB agent proactively monitors BGP route changes and pre-installs matching routes, reducing real-time processing complexity during actual routing operations.
Solution Approach 2:
The patent introduces a RIB agent as an intermediary component that manages the complexity of selective route downloading. The RIB agent monitors BGP route changes, evaluates them against SRD criteria, and selectively installs routes in the FIB, thereby isolating the complexity from the main routing process.
3Manufacturing precision
If route map changes are processed comprehensively, then routing accuracy is improved, but processing time increases
Solution Approach 1:
The patent applies partial action by processing only the subset of route map changes that are exclusively expressed using prefix lists and match SRD criteria. Instead of processing all route map changes comprehensively, the system selectively processes only those changes that can be efficiently handled by the SRD mechanism, reducing processing time while maintaining accuracy for applicable routes.
Data Source
AI summary
A method for selective route download (SRD) in network devices. The method includes obtaining, by a network device, a first SRD route selection list. The method further includes identifying a first route to be installed in the FIB, based on the first SRD route selection list, including making a first determination that a route map, based on the SRD route selection list, includes route map changes that are exclusively attributed to the SRD route selection list. Identifying the first route further includes making a second determination that the route map changes are exclusively expressed using a prefix list, and based on the first and the second determinations, selecting the first route from a border gateway protocol (BGP) routing information base (RIB), by processing only routes in the BGP RIB that have prefixes matching changed prefixes in the prefix list. The method also includes updating the FIB with the first route.