The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Aug. 27, 2019

Filed:

Jan. 18, 2017
Applicant:

Futurewei Technologies, Inc., Plano, TX (US);

Inventors:

Serhat Nazim Avci, Milpitas, CA (US);

Zhenjiang Li, San Jose, CA (US);

Fangping Liu, San Jose, CA (US);

Assignee:
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H04L 12/707 (2013.01); H04L 12/803 (2013.01); H04L 12/741 (2013.01); H04L 12/733 (2013.01); H04L 12/721 (2013.01);
U.S. Cl.
CPC ...
H04L 45/24 (2013.01); H04L 45/122 (2013.01); H04L 45/124 (2013.01); H04L 45/54 (2013.01); H04L 47/125 (2013.01);
Abstract

A routing technique provides a routing table which assigns weights in the process of selecting a next hop at a router, while still using an equal cost multipath selection process at the router. The routing table is configured to cross reference an IP address prefix set to a number of next hops which can be all, or fewer than all, available next hops. This occurs in each row of the table for a different IP address prefix set. Subsets of the next hops are identified in each row in a manner which results in the next hops being selected according to specified weights. An estimate of traffic to the different IP address prefix set is also considered. The routing table can be configured based on announce and withdraw messages received from a link weight translator of a controller.


Find Patent Forward Citations

Loading…