- 专利标题: Weighted load balancing in a multistage network
-
申请号: US14223645申请日: 2014-03-24
-
公开(公告)号: US09608913B1公开(公告)日: 2017-03-28
- 发明人: Abdul Kabbani , Jahangir Hasan , Amin Vahdat
- 申请人: GOOGLE INC.
- 申请人地址: US CA Mountain View
- 专利权人: Google Inc.
- 当前专利权人: Google Inc.
- 当前专利权人地址: US CA Mountain View
- 代理机构: McDermott Will & Emery LLP
- 主分类号: H04L12/803
- IPC分类号: H04L12/803 ; H04L12/743
摘要:
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.
信息查询