METHOD, SYSTEM, AND APPARATUS FOR IMPROVING FORWARDING CAPABILITIES DURING ROUTE CONVERGENCE
First Claim
1. A method comprising:
- identifying, at an upstream network device, a set of updated routes that define network paths that have each experienced at least one topology change since the upstream network device last converged with a downstream network device;
determining, at the upstream network device, levels of priority for the set of updated routes based at least in part on amounts of traffic that traverse the network paths defined by the set of updated routes;
arranging, at the upstream network device, the set of updated routes in a prioritized order in accordance with the levels of priority determined based at least in part on the amounts of traffic that traverse the network paths; and
converging the upstream network device with the downstream network device by sending the set of updated routes in the prioritized order to the downstream network device such that the downstream network device is able to forward traffic by way of higher priority routes within the set of updated routes before lower priority routes within the set of updated routes.
1 Assignment
0 Petitions
Accused Products
Abstract
The disclosed computer-implemented method for improving forwarding capabilities during route convergence may include (1) identifying, at an upstream network device, a set of updated routes that define network paths that have each experienced at least one topology change since the upstream network device last converged with a downstream network device, (2) determining, at the upstream network device, levels of priority for the set of updated routes based at least in part on amounts of traffic that traverse the network paths defined by the set of updated routes, (3) arranging, at the upstream network device, the set of updated routes in a prioritized order in accordance with the levels of priority, and then (4) converging the upstream network device with the downstream network device by sending the set of updated routes in the prioritized order to the downstream network device. Various other methods, systems, and apparatuses are also disclosed.
31 Citations
20 Claims
-
1. A method comprising:
-
identifying, at an upstream network device, a set of updated routes that define network paths that have each experienced at least one topology change since the upstream network device last converged with a downstream network device; determining, at the upstream network device, levels of priority for the set of updated routes based at least in part on amounts of traffic that traverse the network paths defined by the set of updated routes; arranging, at the upstream network device, the set of updated routes in a prioritized order in accordance with the levels of priority determined based at least in part on the amounts of traffic that traverse the network paths; and converging the upstream network device with the downstream network device by sending the set of updated routes in the prioritized order to the downstream network device such that the downstream network device is able to forward traffic by way of higher priority routes within the set of updated routes before lower priority routes within the set of updated routes. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system comprising:
-
an identification module, stored in memory, that identifies, at an upstream network device, a set of updated routes that define network paths that have each experienced at least one topology change since the upstream network device last converged with a downstream network device; a prioritization module, stored in memory, that determines, at the upstream network device, levels of priority for the set of updated routes based at least in part on amounts of traffic that traverse the network paths defined by the set of updated routes; a sorting module, stored in memory, that arranges, at the upstream network device, the set of updated routes in a prioritized order in accordance with the levels of priority determined based at least in part on the amounts of traffic that traverse the network paths; a convergence module, stored in memory, that converges the upstream network device with the downstream network device by sending the set of updated routes in the prioritized order to the downstream network device such that the downstream network device is able to forward traffic by way of higher priority routes within the set of updated routes before lower priority routes within the set of updated routes; and at least one physical processor configured to execute the identification module, the prioritization module, the sorting module, and the convergence module. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. An apparatus comprising:
-
a memory device that stores a set of updated routes that define network paths that have each experienced at least one topology change since the upstream network device last converged with a downstream network device; and a processing unit communicatively coupled to the memory device, wherein the processing unit; determines, at the upstream network device, levels of priority for the set of updated routes based at least in part on amounts of traffic that traverse the network paths defined by the set of updated routes; arranges, at the upstream network device, the set of updated routes in a prioritized order in accordance with the levels of priority determined based at least in part on the amounts of traffic that traverse the network paths; and converges the upstream network device with the downstream network device by sending the set of updated routes in the prioritized order to the downstream network device such that the downstream network device is able to forward traffic by way of higher priority routes within the set of updated routes before lower priority routes within the set of updated routes.
-
Specification