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

说明书

技术领域

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

背景技术

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

发明内容

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

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

获取待转发数据流；

如果所述数据流没有匹配到状态表，且存在N条优先级相同的默认路由时，根据所述默认路由生成相应网段的静态路由及下一跳并对每条静态路由设置标识值，计算所述N条静态路由的当前权值；

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

刷新对应路由标识值，从指定出接口转发数据；

其中，所述N为大于等于2的整数，所述下一跳对应默认路由的下一跳。

进一步地，所述静态路由是以目的地址的A、B、C类网络地址作为路由的目的网络。

进一步地，所述优先级相同的N条默认路由的初始权值相同。

进一步地，该方法还包括对所述静态路由进行定期老化处理的步骤，具体包括：

S1：设置定时时间；

S2：触发定时事件，遍历所有具有标识值的静态路由，如果标识值为1，则置该值0；如果标识值为0，则删除该路由。

进一步地，所述计算所述N条静态路由的当前权值包括，

S1：根据选定路由的下一跳创建一条新流表；

S2：记录该流表的时延并设置最大时延阈值，所述该流表的时延指该条流发包及回包时系统记录的时间的差值；

S3：计算每条路由的时延，所述路由时延指该流表记录的时延与路由中当前记录的时延的平均值；

S4：设置定时时间；

S5：触发定时事件，计算最大时延阈值与每条路由时延的比值，取整数作为对应路由的权值。

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

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

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

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

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

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

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

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

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

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

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

设置模块，用于当所述数据流没有匹配到状态表，且存在N条优先级相同的默认路由时，根据所述默认路由生成相应网段的静态路由及下一跳并对每条静态路由设置标识值；

第一计算模块，用于计算所述N条静态路由的当前权值；

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

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