[发明专利]一种调整等价路由均衡分担的方法和网络设备

权利要求书

1.一种调整等价路由均衡分担的方法，其特征在于，将等价路由的每个下一跳分布于一个芯片，所述方法包括：

当分配到该各个所述下一跳的流量不均衡时，获取总流量的平均值，将分配的流量大于平均值的该等价路由的下一跳的信息中的出口信息，配置为虚拟聚合组，与分配的流量小于平均值的该等价路由的下一跳的出口信息关联；该出口信息包括芯片标识ID；

该网络设备接收到流量时，通过第一哈希算法为该接收的流量匹配等价路由的下一跳，并获取匹配到的下一跳的信息，当该下一跳的信息中的出口信息为虚拟聚合组时，通过第二哈希算法匹配，重新获取一个该等价路由下一跳所在的芯片的芯片ID，并将该流量分配给重新获取的芯片ID对应的芯片进行转发。

2.根据权利要求1所述的方法，其特征在于，当该等价路由的N个下一跳为路由1到路由N，且该N个下一跳上分配的流量比为X1：X2：…：XN，X1、X2、…、XN为整数，且不全相同，总流量的平均值为Q=（X1+X2+…+XN）/N时，所述将分配的流量大于平均值的该等价路由的下一跳的信息中的出口信息，配置为虚拟聚合组，与分配的流量小于平均值的该等价路由的下一跳的出口信息关联，包括：

该网络设备遍历分配的流量大于平均值的等价路由的下一跳，当遍历到路由m时，将该路由m的出口信息配置为虚拟聚合组，该虚拟聚合组包含Xm个索引值，其中，Q个索引值对应的内容均为实现路由m的芯片的芯片ID，Xm-Q个索引值对应的内容为实现分配的流量小于平均值的等价路由的下一跳的芯片的芯片ID，m为不小于1且不大于N的整数。

3.根据权利要求2所述的方法，其特征在于，所述Xm-Q个索引值对应的内容为实现分配的流量小于平均值的等价路由的下一跳的芯片，包括：

若所述Xm-Q个索引值对应的内容为实现分配的流量小于平均值的等价路由的下一跳路由i的芯片的芯片ID，且Q-Xi小于Xm-Q时，将Q-Xi个索引值指向实现分配的流量小于平均值的等价路由的下一跳路由i的芯片的芯片ID，将Xi+Xm-2Q个索引值指向其他实现分配的流量小于平均值的等价路由的下一跳的芯片的芯片ID，其中，i为不等于m，不小于1且不大于N的整数。

4.根据权利要求2或3所述的方法，其特征在于，所述获取匹配到的下一跳的信息还包括转发表项索引号；当该等价路由的N个下一跳上分配的流量比为X1：X2：…：XN时，所述方法进一步包括：

在所述Xm-Q个索引值对应的内容为实现分配的流量小于平均值的等价路由的下一跳的芯片上，将路由m的信息中的转发表项索引号对应的转发表项的内容填充为本芯片实现的该等价路由的下一跳的出端口和封装信息。

5.根据权利要求4所述的方法，其特征在于，

所述网络设备将该流量分配给重新获取的芯片ID对应的芯片进行转发，包括：

将该流量以及通过第一哈希算法匹配到的下一跳的信息中的转发表项索引号，分配给重新获取的芯片ID对应的芯片，并根据分配的转发表项索引号在该芯片上查找到对应的转发表项，根据转发表项中的出端口和封装信息转发该流量。

6.一种网络设备，该网络设备由多个芯片组成，其特征在于，将等价路由的每个下一跳分布于一个芯片，该网络设备包括：第一处理单元、接收单元和第二处理单元；

所述第一处理单元，用于当分配到该各个所述下一跳的流量不均衡时，获取总流量的平均值，将分配的流量大于平均值的该等价路由的下一跳的信息中的出口信息，配置为虚拟聚合组，与分配的流量小于平均值的该等价路由的下一跳的出口信息关联；该信息包括芯片标识ID；

所述接收单元，用于当接收流量；

所述第二处理单元，用于当所述接收单元接收到流量时，将该流量分配到通过第一哈希算法匹配到的等价路由的下一跳，获取匹配到的下一跳的信息，当该下一跳的信息中的出口信息为虚拟聚合组时，通过第二哈希算法匹配，重新获取一个该等价路由下一跳所在的芯片的芯片ID，并将该流量分配给重新获取的芯片ID对应的芯片进行转发。