[发明专利]一种路由器多径输出智能负载均衡的方法及路由器

权利要求书

1.一种路由器多径输出智能负载均衡的方法，其特征在于，包括如下步骤：

获取待转发数据流；

如果所述数据流没有匹配到状态表，且存在N条优先级相同的路由时，计算所述N条路由的当前权值，并更新各接口所有对应的路由权值；

根据所述N条路由的当前权值，指定下一跳，建立状态表；

从指定出接口转发数据；

其中，所述N为大于等于2的整数，所述N条优先级相同的路由包括网段路由或者默认路由。

2.根据权利要求1所述的路由器多径输出智能负载均衡的方法，其特征在于，该方法按照预定时间间隔计算所述N条路由的当前权值。

3.根据权利要求1所述的路由器多径输出智能负载均衡的方法，其特征在于，所述优先级相同的N条路由的初始权值与对应链路配置接口的下行带宽成正比。

4.根据权利要求2所述的路由器多径输出智能负载均衡的方法，其特征在于，所述按照预定时间间隔计算所述N条路由的当前权值包括，

S1：配置每条路由对应接口的下行带宽；

S2：设置初始时间，从所述初始时间开始计时，到达预定时间间隔，触发定时器中断，计算每条路由对应接口在所述预定时间间隔内的平均下行带宽；

S3：计算每条路由对应接口当前平均剩余下行带宽，所述当前平均剩余下行带宽通过每条路由对应接口配置下行带宽减去预定时间间隔内对应的平均下行带宽得到；

S4：根据每条路由对应接口的平均剩余下行带宽，按照比值得到每条路由的当前权值，更新各接口所有对应的路由权值，执行步骤S2。

5.根据权利要求1所述的路由器多径输出智能负载均衡的方法，其特征在于，所述各接口所有对应的路由包括，

与接口处于同一网段的直连路由和下一跳与接口处于同一网段的所有路由。

6.根据权利要求1所述的路由器多径输出智能负载均衡的方法，其特征在于，所述根据所述N条路由的当前权值，指定下一跳，建立状态表包括，

统计所述N条路由的当前权值；

首先从所述权值中选出最小的权值，然后从剩余权值中每次选择一个权值依次相加，生成一个数据队列，根据所述数据队列生成一个包括N个相邻取值区间的队列；

生成一个随机数，查找所述随机数所处的取值区间，以所述取值区间最大值对应的下一跳作为数据流传输的下一跳；

根据数据流中指定粒度，建立状态表，记录出接口；

其中，所述随机数为生成的数据队列中的任意值。

7.根据权利要求6所述的路由器多径输出智能负载均衡的方法，其特征在于，所述数据流中指定粒度包括数据包的源IP和目的IP组成的IP对；或者，数据包的协议类型、目的地址、目的端口、源地址和源端口组成的五元组信息。

8.根据权利要求1或2所述的路由器多径输出智能负载均衡的方法，其特征在于，如果所述数据流匹配到状态表，根据状态表指定的下一跳转发数据包。

9.一种路由器，其特征在于，所述路由器包括，

获取模块，用于获取待转发数据流；

匹配模块，用于将待转发数据流与状态表表项进行匹配；

第一计算模块，用于当所述数据流没有匹配到状态表，且存在N条优先级相同的路由时，计算所述N条路由的当前权值；

更新模块，用于根据所述N条路由的当前权值更新各接口所有对应的路由权值；

第二计算模块，用于根据所述N条路由的当前权值，指定下一跳，建立状态表；

转发模块，用于从指定出接口转发数据；

其中，所述N为大于等于2的整数，所述路由条目包括网段路由或者默认路由。

10.根据权利要求9所述的路由器，其特征在于，所述更新模块用于更新各接口下所有路由权值，所述所有路由条目包括与接口处于同一网段的直连路由和下一跳与接口处于同一网段的所有路由。