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:
Mar. 17, 2015

Filed:

Jan. 27, 2012
Applicants:

Junlan Zhou, Sunnyvale, CA (US);

Amin Vahdat, Los Altos, CA (US);

Arjun Singh, Mountain View, CA (US);

Inventors:

Junlan Zhou, Sunnyvale, CA (US);

Amin Vahdat, Los Altos, CA (US);

Arjun Singh, Mountain View, CA (US);

Assignee:

Google Inc., Mountain View, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H04L 12/26 (2006.01);
U.S. Cl.
CPC ...
Abstract

The present technology considers network devices that include forwarding tables having a number of next-hop entries (e.g., egress ports) where it is possible that the egress port utilization can be load balanced using WCMP groups. In a WCMP group, its members are assigned weights representing an amount of data flow to distribute over a plurality of links for a given destination. This disclosure provides systems and methods to distribute weights assigned to members of WCMP groups while achieving a minimum target for network throughput.


Find Patent Forward Citations

Loading…