Invention Grant
- Patent Title: Weighted load balancing using scaled parallel hashing
-
Application No.: US15396512Application Date: 2016-12-31
-
Publication No.: US11075986B2Publication Date: 2021-07-27
- Inventor: Abdul Kabbani , Amin Vahdat
- Applicant: Google LLC
- Applicant Address: US CA Mountain View
- Assignee: Google LLC
- Current Assignee: Google LLC
- Current Assignee Address: US CA Mountain View
- Agency: Lerner, David, Littenberg, Krumholz & Mentlik, LLP
- Main IPC: H04L29/08
- IPC: H04L29/08 ; H04L12/803 ; H04L12/743 ; H04L12/707 ; H04L12/863

Abstract:
A method for weighted data traffic routing can include receiving a data packet at data switch, where the data switch includes a plurality of egress ports. The method can also include, for each of the egress ports, generating an independent hash value based on one or more fields of the data packet and generating a weighted hash value by scaling the hash value using a scaling factor. The scaling factor can be based on at least two traffic routing weights of a plurality of respective traffic routing weights associated with the plurality of egress ports. The method can further include selecting an egress port of the plurality of egress ports based on the weighted hash value for each of the egress ports and transmitting the data packet using the selected egress port.
Public/Granted literature
- US20170149877A1 WEIGHTED LOAD BALANCING USING SCALED PARALLEL HASHING Public/Granted day:2017-05-25
Information query