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

说明书

技术领域

本发明涉及通讯技术领域，尤其涉及一种路由器多径输出智能负载均衡的方法及路由器。

背景技术

图1为一种能够实现负载均衡的组网结构，该种组网模式常用于网吧、酒店、学校、小区接入等场合。多个用户终端通过链路1、链路2等多条链路访问网络服务器，由于多条链路连接相同的宽带路由器，从宽带路由器到达网络服务器可以生成多条等价链路，即多条代价相同的路由。现有技术中，来自于同一用户终端的数据流走同一链路，使得每个用户终端的所有数据流都走相同的链路到达网络服务器的同一接口。该种实现方式通过在宽带路由器上配置策略路由，对用户终端出接口进行设置，但该种方式策略路由使用复杂且无法动态适应网络结构的变化，一旦网络结构发生变化就需要重新对策略路由进行配置；此外，该种方式容易出现单线路故障带来的网络可用性风险和网络带宽不足带来的网络访问问题，因此用户往往会租用多条线路。面对多线路的情况，用户需要合理运用多条线路的功能，使得来自于同一用户终端的数据流在宽带路由器进行负载均衡，即一部分数据流走链路1、一部分数据流走链路2，一部分数据可以选择其他等价链路，既不造成线路资源的浪费，又能实现网络服务质量的提升。

发明内容

本发明要解决的技术问题是提出一种路由器多径输出智能负载均衡的方法及路由器，以解决单线路故障带来的网络可用性风险和网络带宽不足带来的网络访问问题。

一种路由器多径输出智能负载均衡的方法，包括如下步骤：

获取待转发数据流；

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

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

从指定出接口转发数据；

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

进一步地，该方法按照预定时间间隔计算所述N条路由的当前权值。

进一步地，所述优先级相同的N条路由的初始权值与对应链路配置接口的下行带宽成正比。

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

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

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

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

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

进一步地，所述各接口所有对应的路由包括，

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

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

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

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

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

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

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

进一步地，所述数据流中指定粒度包括数据包的源IP和目的IP组成的IP对；或者，数据包的协议类型、目的地址、目的端口、源地址和源端口组成的五元组信息。

进一步地，如果所述数据流匹配到状态表，根据状态表指定的下一跳转发数据包。

相应地，本发明还公开一种路由器，所述路由器包括，

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

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

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

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

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

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