×

Method, system, and apparatus for improving forwarding capabilities during route convergence

  • US 10,063,457 B2
  • Filed: 03/29/2016
  • Issued: 08/28/2018
  • Est. Priority Date: 03/29/2016
  • Status: Active Grant
First Claim
Patent Images

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;

    monitoring amounts of traffic that traverse the network paths defined by the set of updated routes;

    determining, at the upstream network device, levels of priority for the set of updated routes based at least in part on the amounts of traffic that traverse the network paths defined by the set of updated routes, wherein determining the levels of priority for the set of updated routes comprises;

    determining that a route carries an amount of traffic that exceeds a high-traffic threshold;

    applying a high priority level to the route due at least in part to the route carrying an amount of traffic that exceeds the high-traffic threshold;

    determining that another route carries an amount of traffic that does not reach the high-traffic threshold; and

    applying, to the another route, a priority level that is lower than the high priority level due at least in part to the another route carrying an amount of traffic that does not reach the high-traffic threshold;

    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 all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×