一种报文转发方法和装置制造方法及图纸

本申请公开了一种报文转发方法和装置。所述方法包括：控制层设备向数据层设备发送通知消息，所述通知消息携带报文到目的地址的通信链路上存在的等价路由的条目数和/或聚合口的成员数；数据层设备接收所述通知消息，在数据层设备感知通信链路上存在等价路由和/或聚合口时，根据通知消息携带的所述条目数和/或所述成员数进行取模取商运算；根据取模取商运算结果选择相应的等价路由和/或聚合口的成员口转发报文。本申请不需要采用查表的方式进行除法运算，减少设备启动的初始化负担，加快启动速度。

【技术实现步骤摘要】
一种报文转发方法和装置
本申请涉及网络通信
，特别涉及一种报文转发方法和装置。
技术介绍
在对报文进行路由转发的过程中，针对转发路径存在等价路由、路由出口为聚合口的情况，在对等价路由和聚合口的各个成员口之间进行等价负载分担时，需要进行取模的运算；在对某条路径上的报文进行统计采样的时候，需要对满足条件的报文进行采样，此时也需要取商和取模的运算。现有技术一般通过查找表项来实现取模和取商，即控制层在设备启动的时候下发由被除数和除数组成的表项；数据层设备转发报文时，若发现需要获取模值或商值，则将除数和被除数组成键值KEY，查找相应的表项，获取模值和商值。上述通过查找表项获取模值和商值的方式，需要在设备启动时初始化表项，会占用CPU时间，影响设备启动速度，且数据层设备在转发报文时，需要执行查表操作，不但需要额外的查表时间，而且会占用DDR(DualDataRate，双倍速率同步动态随机存储器)的带宽。
技术实现思路
本申请提供一种报文转发方法和装置，以实现对有取模取商运算的快速处理。为达到上述目的，本申请的技术方案是这样实现的：一方面，本申请提供了一种报文转发方法，应用于数据层设备，所述方法本文档来自技高网...

【技术保护点】
一种报文转发方法，其特征在于，应用于数据层设备，所述方法包括：接收控制层设备发送的通知消息，所述通知消息携带报文到目的地址的通信链路上存在的等价路由的条目数和/或聚合口的成员数；在所述数据层设备感知所述通信链路上存在等价路由和/或聚合口时，根据所述通知消息携带的所述条目数和/或所述成员数进行取模取商运算；根据取模取商运算结果选择相应的等价路由和/或聚合口的成员口转发报文。

【技术特征摘要】
1.一种报文转发方法，其特征在于，应用于数据层设备，所述方法包括：接收控制层设备发送的通知消息，所述通知消息携带报文到目的地址的通信链路上存在的等价路由的条目数和/或聚合口的成员数；在所述数据层设备感知所述通信链路上存在等价路由和/或聚合口时，根据所述通知消息携带的所述条目数和/或所述成员数进行取模取商运算；根据取模取商运算结果选择相应的等价路由和/或聚合口的成员口转发报文。2.根据权利要求1所述的报文转发方法，其特征在于，所述根据所述通知消息携带的所述条目数和/或所述成员数进行取模取商运算，包括：根据报文的特征计算所述报文的HASH值，并根据所述HASH值、所述等价路由的条目数和/或所述聚合口的成员数获取用于取模取商运算的被除数；根据所述等价路由的条目数和/或所述聚合口的成员数获取用于取模取商运算的除数；根据设定的取模取商运算规则计算所述被除数和除数对应的模值和/或商值。3.根据权利要求2所述的报文转发方法，其特征在于，所述通知消息还携带误差允许值，所述误差允许值用于控制取模取商运算的误差范围；所述根据所述HASH值、所述等价路由的条目数和/或所述聚合口的成员数获取用于取模取商运算的被除数，具体为：计算所述误差允许值占用的比特位数，以及计算所述等价路由的条目数和/或所述聚合口的成员数占用的比特位数；根据所述误差允许值占用的比特位数、所述条目数和/或所述成员数占用的比特位数，从所述HASH值得到所述被除数；所述根据所述等价路由的条目数和/或所述聚合口的成员数获取用于取模取商运算的除数，具体为：将所述等价路由的条目数和/或所述聚合口的成员数占用的比特位数作为所述除数。4.根据权利要求3所述的报文转发方法，其特征在于，所述根据设定的取模取商运算规则计算所述被除数和除数对应的模值和/或商值，包括：根据所述误差允许值对所述除数进行N比特位的左移运算，所述N值为误差允许值占用的比特位数；判断所述除数是否右移了N比特位，若所述除数没有右移N比特位，则循环执行下述过程，直至所述除数右移N比特位：将移位后的除数与被除数比较，若被除数大于移位后的除数，则用当前的被除数与当前的除数的差值更新被除数，利用1左移N比特位后的值与中间商值的和更新中间商值，以及用N与1的差值更新N值，并将除数右移一位，其中，中间商值的初始值为0；在所述除数右移N比特位时，当前的被除数的数值为取模取商运算的模值，当前的中间商值为取模取商运算的商值。5.一种报文转发方法，其特征在于，应用于控制层设备，所述方法包括：向数据层设备发送通知消息，所述通知消息携带报文到目的地址的通信链路上存在的等价路由的条目数和/或聚合口的成员数；使数据层设备根据所述通知消息携带的所述条目数和/或所述成员数进行取模取商运算，根据取模取商运算结果选择相应的等价路由和/或聚合口的成员口转发所述报文。6.根据权利要求5所述的报文转发方法，其特征在于，所述通知消息还携带误差允许值，所述误差允许值用于控制取模取商运算的误差范围。7.一种报文转发装置，其特征在于，应用于数据层设备，所述报文转发装置包括：接收单元用于，接收控制层设备发送的通知消息，所述通知消息携带报文到目的地址的通信链路上存在的等价路由的条目数和/或聚合口的成...

【专利技术属性】
技术研发人员：刘寒磊，张树坤，胡志，
申请(专利权)人：新华三技术有限公司，
类型：发明
国别省市：浙江,33