Method and system for programming equal-cost multi-path routes on network devices
First Claim
Patent Images
1. A method for configuring a network device, comprising:
- writing a route for a destination Internet Protocol (IP) prefix to a forwarding information base (FIB);
after writing the route, obtaining a plurality of routes and writing the plurality of routes to a routing information base (RIB);
after writing the plurality of routes to the RIB and after an expiration of a timer;
identifying, in the RIB, a set of equal-cost multi-path (ECMP) routes from the plurality of routes for the destination IP prefix;
processing the set of ECMP routes for the destination IP prefix to obtain a set of processed ECMP routes, wherein processing the set of ECMP routes comprises;
selecting one route from the set of ECMP routes for the destination IP prefix as an ECMP head route, anddirecting, using pointers, a set of remaining routes from the set of ECMP routes to the ECMP head route; and
updating the FIB of the network device based on the set of processed ECMP routes.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for configuring a network device. The method includes writing a route for a destination IP prefix to the forwarding information base (FIB), and after writing the route, obtaining a set of routes and writing the set of routes to a routing information base (RIB). The method further includes, after writing the set of routes to the RIB and after the expiration of a timer: identifying, in the RIB, a set of ECMP routes from the plurality of routes for the destination IP prefix, processing the set of ECMP routes for the destination IP prefix, and updating the FIB of the network device based on set of processed ECMP routes.
-
Citations
17 Claims
-
1. A method for configuring a network device, comprising:
-
writing a route for a destination Internet Protocol (IP) prefix to a forwarding information base (FIB); after writing the route, obtaining a plurality of routes and writing the plurality of routes to a routing information base (RIB); after writing the plurality of routes to the RIB and after an expiration of a timer; identifying, in the RIB, a set of equal-cost multi-path (ECMP) routes from the plurality of routes for the destination IP prefix; processing the set of ECMP routes for the destination IP prefix to obtain a set of processed ECMP routes, wherein processing the set of ECMP routes comprises; selecting one route from the set of ECMP routes for the destination IP prefix as an ECMP head route, and directing, using pointers, a set of remaining routes from the set of ECMP routes to the ECMP head route; and updating the FIB of the network device based on the set of processed ECMP routes. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A non-transitory computer readable medium comprising instructions, that enable a network device to:
-
write a route for a destination Internet Protocol (IP) prefix to a forwarding information base (FIB); after writing the route, obtain a plurality of routes and write the plurality of routes to a routing information base (RIB); after writing the plurality of routes to the RIB and after an expiration of a timer; identify, in the RIB, a set of equal-cost multi-path (ECMP) routes from the plurality of routes for the destination IP prefix; process the set of ECMP routes for the destination IP prefix to obtain a set of processed ECMP routes, wherein the set of ECMP routes are processed by instructions further enabling the network device to; select one route from the set of ECMP routes for the destination IP prefix as an ECMP head route, and direct, using pointers, a set of remaining routes from the set of ECMP routes to the ECMP head route; and update the FIB of the network device based on the set of processed ECMP routes. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A network device, comprising:
-
a routing information base (RIB); a forwarding information base (FIB); and a processor coupled to memory and operatively connected to the RIB and the FIB, and configured to; write a route for a destination Internet Protocol (IP) prefix to the FIB; after writing the route, obtain a plurality of routes and write the plurality of routes to the RIB; after writing the plurality of routes to the RIB and after an expiration of a timer; identify, in the RIB, a set of equal-cost multi-path (ECMP) routes from the plurality of routes for the destination IP prefix; process the set of ECMP routes for the destination IP prefix to obtain a set of processed ECMP routes, wherein the set of ECMP routes is processed by the processor further configured to; select one route from the set of ECMP routes for the destination IP prefix as an ECMP head route, and direct, using pointers, a set of remaining routes from the set of ECMP routes to the ECMP head route; and update the FIB based on the set of processed ECMP routes. - View Dependent Claims (12, 13, 14, 15, 16, 17)
-
Specification