公开(公告)号：US09246821B1

公开(公告)日：2016-01-26

申请号：US14166271

申请日：2014-01-28

Applicant: Google Inc.

Inventor： Jiangbo Li ,  Qingxi Li ,  Fei Ye ,  Victor Lin

IPC: H04L12/803 ,  H04L12/54 ,  H04L12/18 ,  H04L12/761

CPC classification number: H04L47/125 ,  H04L12/18 ,  H04L12/4625 ,  H04L12/54 ,  H04L45/16 ,  H04L45/24 ,  H04L45/54 ,  H04L49/254 ,  H04L49/3009

Abstract: This disclosure provides systems, methods, and apparatus for providing a network switch for implementing weighted cost multi-pathing (WCMP). In some implementations, the switch can implement equal cost multi-pathing (ECMP) using ECMP forwarding tables. The ECMP forwarding table may include more than one output port associated with a destination address of an incoming packet. The ECMP forwarding table may become undesirably large if unequal weights were assigned to the output ports. A multi-level ECMP table can be implemented that can allow assigning weights to the output ports while being relatively small. The multi-level ECMP table can include a first level where each entry includes at most a single output port. A second level can include entries having one or more output ports.

Abstract translation: 本公开提供了用于提供用于实现加权成本多路径（WCMP）的网络交换机的系统，方法和装置。 在一些实现中，交换机可以使用ECMP转发表来实现等价的多路径（ECMP）。 ECMP转发表可以包括与输入分组的目的地地址相关联的多个输出端口。 如果将不相等的权重分配给输出端口，则ECMP转发表可能会变得不合需要。 可以实现多级ECMP表，其可以允许在相对较小的情况下向输出端口分配权重。 多级ECMP表可以包括第一级，其中每个条目最多包含最多一个输出端口。 第二级可以包括具有一个或多个输出端口的条目。