×

Path selection based on hop metric distributions

  • US 9,331,931 B2
  • Filed: 02/28/2012
  • Issued: 05/03/2016
  • Est. Priority Date: 02/28/2012
  • Status: Active Grant
First Claim
Patent Images

1. A method, comprising:

  • determining, for each particular path of a plurality of paths in a computer network, a hop metric distribution that indicates, for each interval of a plurality of intervals in the hop metric distribution, a number of hops along the particular path that have a hop metric value within each corresponding interval of a plurality of intervals provided in the hop metric distribution, wherein each particular path includes a plurality of hops and the hop metric distribution associates each of the plurality of hops with one of the plurality of intervals, wherein the hop metric distribution is adaptive;

    selecting a path from the plurality of paths that minimizes the number of hops associated with an interval within the plurality of intervals that has a poor hop metric value along the selected path based on a number of hops in each interval of the hop metric distribution; and

    forwarding traffic on the selected path.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×