[发明专利]一种等价路由表项建立方法和装置

权利要求书

1.一种等价路由表项建立方法，应用于网络设备，所述网络设备至目的设备之间的至少两个路径被配置为等价路径，其特征在于，所述方法包括：

建立转发表项，所述转发表项包括所述目的设备的地址、所述等价路径对应的非等价负载分担UCMP表的表项数量，所述表项数量是预设的固定值；

根据等价路径的每个路径的权重和所述固定值，为所述每个路径分配UCMP表项，所述每个路径对应的UCMP表项数量之和为所述固定值；所述UCMP表项中记录相应路径的索引信息。

2.根据权利要求1所述的方法，其特征在于，所述根据等价路径的每个路径的权重和所述固定值，为所述每个路径分配UCMP表项，包括：

确定每个路径对应的第一数量为：对所述固定值*该路径的权重/总权重向下取整；其中，所述总权重是每个路径的权重之和；

确定所述固定值与每个路径对应的第一数量之和之间的差值N；

若所述N为0，则为每个路径分配的UCMP表项数量为所述第一数量；

若所述N大于0，则利用每个路径的权重大小对每个路径进行排序，确定前N个路径中每个路径对应的第二数量为1，确定第N个路径之后的每个路径对应的第二数量为0，则为每个路径分配的UCMP表项数量为：所述第一数量与所述第二数量之和。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

当所述等价路径数量增加时，根据增加后的每个路径的权重和所述固定值，重新为所述每个路径分配UCMP表项；或者，

当所述等价路径数量增加时，确定已有的每个路径对应的UCMP表项减少数量，从每个路径对应的UCMP表项中选取相应数量的UCMP表项，将选取的UCMP表项分配给新增的路径。

4.根据权利要求3所述的方法，其特征在于，所述确定已有的每个路径对应的UCMP表项减少数量，包括：

根据增加后的每个路径的权重和所述固定值重新获得每个路径在等价路径数量增加后的UCMP表项数量；

确定已有的每个路径在等价路径数量增加前的UCMP表项数量、与该路径在等价路径数量增加后的UCMP表项数量之间的差值为UCMP表项减少数量。

5.根据权利要求2所述的方法，其特征在于，所述方法还包括：

当所述等价路径数量减少时，根据减少后的每个路径的权重和所述固定值，重新为所述每个路径分配UCMP表项；或者，

当所述等价路径数量减少时，确定剩余的每个路径对应的UCMP表项增加数量，将减少的路径对应的UCMP表项按照所述增加数量分配给剩余的每个路径。

6.根据权利要求5所述的方法，其特征在于，所述确定剩余的每个路径对应的UCMP表项增加数量，包括：

根据减少后的每个路径的权重和所述固定值重新获得每个路径在等价路径数量减少后的UCMP表项数量；

确定剩余的每个路径在等价路径数量减少后的UCMP表项数量、与该路径在等价路径数量减少前的UCMP表项数量之间的差值为UCMP表项增加数量。

7.一种等价路由表项建立装置，应用于网络设备，所述网络设备至目的设备之间的至少两个路径被配置为等价路径，其特征在于，所述装置包括：

建立模块，用于建立转发表项，所述转发表项包括所述目的设备的地址、所述等价路径对应的非等价负载分担UCMP表的表项数量，所述表项数量是预设的固定值；

分配模块，用于根据等价路径的每个路径的权重和所述固定值，为所述每个路径分配UCMP表项，所述每个路径对应的UCMP表项数量之和为所述固定值；所述UCMP表项中记录相应路径的索引信息。