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

权利要求书

1.一种报文转发方法，其特征在于，应用于数据层设备，所述方法包括：

接收控制层设备发送的通知消息，所述通知消息携带报文到目的地址的通信链路上存在的等价路由的条目数和/或聚合口的成员数；

在所述数据层设备感知所述通信链路上存在等价路由和/或聚合口时，根据所述通知消息携带的所述条目数和/或所述成员数进行取模取商运算；

根据取模取商运算结果选择相应的等价路由和/或聚合口的成员口转发报文；

所述根据所述通知消息携带的所述条目数和/或所述成员数进行取模取商运算，包括：

根据报文的特征计算所述报文的HASH值，并根据所述HASH值、所述等价路由的条目数和/或所述聚合口的成员数获取用于取模取商运算的被除数；

根据所述等价路由的条目数和/或所述聚合口的成员数获取用于取模取商运算的除数；

根据设定的取模取商运算规则计算所述被除数和除数对应的模值和/或商值；

所述通知消息还携带误差允许值，所述误差允许值用于控制取模取商运算的误差范围；

所述根据所述HASH值、所述等价路由的条目数和/或所述聚合口的成员数获取用于取模取商运算的被除数，具体为：

计算所述误差允许值占用的比特位数，以及计算所述等价路由的条目数和/或所述聚合口的成员数占用的比特位数；

根据所述误差允许值占用的比特位数、所述条目数和/或所述成员数占用的比特位数，从所述HASH值得到所述被除数；

所述根据所述等价路由的条目数和/或所述聚合口的成员数获取用于取模取商运算的除数，具体为：

将所述等价路由的条目数和/或所述聚合口的成员数占用的比特位数作为所述除数。

2.根据权利要求1所述的报文转发方法，其特征在于，所述根据设定的取模取商运算规则计算所述被除数和除数对应的模值和/或商值，包括：

根据所述误差允许值对所述除数进行N比特位的左移运算，所述N值为误差允许值占用的比特位数；

判断所述除数是否右移了N比特位，若所述除数没有右移N比特位，则循环执行下述过程，直至所述除数右移N比特位：

将移位后的除数与被除数比较，若被除数大于移位后的除数，则用当前的被除数与当前的除数的差值更新被除数，利用1左移N比特位后的值与中间商值的和更新中间商值，以及用N与1的差值更新N值，并将除数右移一位，其中，中间商值的初始值为0；

在所述除数右移N比特位时，当前的被除数的数值为取模取商运算的模值，当前的中间商值为取模取商运算的商值。

3.一种报文转发方法，其特征在于，应用于控制层设备，所述方法包括：

向数据层设备发送通知消息，所述通知消息携带报文到目的地址的通信链路上存在的等价路由的条目数和/或聚合口的成员数；使数据层设备根据所述通知消息携带的所述条目数和/或所述成员数进行取模取商运算，根据取模取商运算结果选择相应的等价路由和/或聚合口的成员口转发所述报文；

所述通知消息还携带误差允许值，所述误差允许值用于控制取模取商运算的误差范围，使所述数据层设备计算所述误差允许值占用的比特位数，以及计算所述条目数和/或所述成员数占用的比特位数，根据误差允许值占用的比特位数、等价路由的条目数和/或聚合口的成员数占用的比特位数，从HASH值得到被除数，将等价路由的条目数和/或聚合口的成员数占用的比特位数作为除数，其中所述HASH值是根据报文的特征计算得到的。