[发明专利]一种报文转发方法及装置

权利要求书

1.一种报文转发方法，应用于支持非等价路由UCMP的转发设备，其特征在于，所述方法包括：

对于本地存在多个非等价下一跳的转发信息库FIB表项，根据各下一跳对应的出口带宽确定各下一跳的权值；

当接收到报文，且确定所述报文匹配的目标FIB表项存在多个非等价下一跳时，根据所述报文的指定特征，利用预设算法，得到第一数值，并利用所述第一数值对目标FIB表项的各下一跳的权值之和取余，得到第二数值；其中，当输入参数相同时，利用所述预设算法计算得到的第一数值相同，且该第一数值为正整数；当输入参数不同时，利用所述预设算法计算得到的第一数值不同；

根据所述第二数值从所述目标FIB表项对应的目标下一跳数组中确定用于转发所述报文的目标下一跳；其中，所述第二数值大于所述目标下一跳数组中所述目标下一跳之前的各下一跳的权值之和，且小于等于所述目标下一跳数组中所述目标下一跳之前的各下一跳与所述目标下一跳的权值之和。

2.根据权利要求1所述的方法，其特征在于，FIB表对应的下一跳数组中包括第一类型字段和第二类型字段，所述下一跳数组中任一下一跳的第一类型字段的值为该下一跳数组中该任一下一跳之前的各下一跳与该任一下一跳的权值之和，第二类型字段的值为该下一跳数组中该任一下一跳之前的各下一跳的权值之和；

所述根据所述第二数值从所述目标FIB表项对应的目标下一跳数组中确定用于转发所述报文的目标下一跳，包括：

从所述目标下一跳数组中选择候选下一跳；

若候选下一跳的第一类型字段的值大于所述第二数值，第二类型字段的值小于等于所述第二数值，则将该候选下一跳确定为目标下一跳；

否则，重新选择候选下一跳。

3.根据权利要求1所述的方法，其特征在于，FIB表对应的下一跳数组中包括第三类型字段和第四类型字段，所述下一跳数组中任一下一跳的第三类型字段的值为该下一跳数组中该任一下一跳之前的各下一跳与该任一下一跳的权值之和，第四类型字段的值为该任一下一跳的权值；

所述根据所述第二数值从所述目标FIB表项对应的目标下一跳数组中确定用于转发所述报文的目标下一跳，包括：

从所述目标下一跳数组中选择候选下一跳；

若候选下一跳的第三类型字段的值大于所述第二数值，第三类型字段的值与第四类型字段的值的差值小于等于所述第二数值，则将该候选下一跳确定为目标下一跳；

否则，重新选择候选下一跳。

4.根据权利要求2或3所述的方法，其特征在于，所述从所述目标下一跳数组中选择候选下一跳，包括：

按照从前往后的顺序或从后往前的顺序依次选择目标下一跳数组中各下一跳为候选下一跳。

5.根据权利要求2或3所述的方法，其特征在于，所述从所述目标下一跳数组中选择候选下一跳，包括：

利用二分法从所述目标下一跳数组中选择候选下一跳。

6.一种报文转发装置，应用于支持非等价路由UCMP的转发设备，其特征在于，所述装置包括：

第一确定单元，用于对于本地存在多个非等价下一跳的转发信息库FIB表项，根据各下一跳对应的出口带宽确定各下一跳的权值；

接收单元，用于接收报文；

第二确定单元，还用于当所述接收单元接收到报文，且确定所述报文匹配的目标FIB表项存在多个非等价下一跳时，根据所述报文的指定特征，利用预设算法，得到第一数值，并利用所述第一数值对目标FIB表项的各下一跳的权值之和取余，得到第二数值；其中，当输入参数相同时，利用所述预设算法计算得到的第一数值相同，且该第一数值为正整数；当输入参数不同时，利用所述预设算法计算得到的第一数值不同；

第三确定单元，用于根据所述第二数值从所述目标FIB表项对应的目标下一跳数组中确定用于转发所述报文的目标下一跳；其中，所述第二数值大于所述目标下一跳数组中所述目标下一跳之前的各下一跳的权值之和，且小于等于所述目标下一跳数组中所述目标下一跳之前的各下一跳与所述目标下一跳的权值之和。