Invention Grant
- Patent Title: Weighted load balancing in a multistage network
-
Application No.: US14223645Application Date: 2014-03-24
-
Publication No.: US09608913B1Publication Date: 2017-03-28
- Inventor: Abdul Kabbani , Jahangir Hasan , Amin Vahdat
- Applicant: GOOGLE INC.
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: McDermott Will & Emery LLP
- Main IPC: H04L12/803
- IPC: H04L12/803 ; H04L12/743

Abstract:
A method for weighted data traffic routing can include generating an integer hash value based on a header of a data packet and encoding the integer hash value to generate a search key for a content addressable memory included in the data switch. The method can also include performing a lookup in the content addressable memory to match the search key with one of a plurality of prefixes stored in the content addressable memory, the plurality of prefixes including an encoded set of routing weights associated with a plurality of egress ports of the data switch. The method can further include forwarding the data packet on an egress port of the plurality of egress ports associated with the one of the plurality of prefixes in the content addressable memory.
Information query