发明名称 Weighted load balancing in a multistage network using hierarchical ECMP
摘要 A method for weighted routing of data traffic can include generating a first hash value based on a header of a data packet and performing a lookup in a first equal cost multi-path (ECMP) table using the first hash value to select a secondary ECMP table. The first ECMP table can include a weighted listing of at least two secondary ECMP tables. The method can further include generating a second hash value based on the header of the data packet and performing a lookup in the selected secondary ECMP table based on the second hash value to select an egress port of a plurality of egress ports of the data switch. The method can further include forwarding the data packet on the selected egress port.
申请公布号 US9571400(B1) 申请公布日期 2017.02.14
申请号 US201414217937 申请日期 2014.03.18
申请人 Google Inc. 发明人 Mandal Subhasree;Kabbani Abdul
分类号 H04L12/50;H04L12/803 主分类号 H04L12/50
代理机构 McDermott Will & Emery LLP 代理人 McDermott Will & Emery LLP
主权项 1. A method comprising: generating, by a data switch, a first hash value based on a header of a data packet; performing, by the same data switch, a lookup in a first equal cost multi-path (ECMP) table using the first hash value, the first ECMP table including a weighted listing of at least two secondary ECMP tables, the lookup in the first ECMP table selecting a secondary ECMP table of the at least two secondary ECMP tables; after performing the lookup in the first ECMP table, generating, by the same data switch, a second hash value based on the header of the data packet; performing, by the same data switch, a lookup in the selected secondary ECMP table based on the second hash value to select an egress port of a plurality of egress ports of the data switch, a first secondary ECMP table of the at least two secondary ECMP tables including a listing of a first set of egress ports of the plurality of egress ports, a second secondary ECMP table of the at least two secondary ECMP tables including a listing of a second set of egress ports of the plurality of egress ports, the listing of the first set of egress ports being different than the listing of the second set of egress ports; and forwarding, by the same data switch, the data packet on the selected egress port.
地址 Mountain View CA US