[发明专利]流量负载分担的方法及设备

说明书

技术领域

本发明实施例涉及通信技术领域，并且更具体地，涉及流量负载分担的方法及设备。

背景技术

路由负载分担是一种提高网络可靠性和稳定性的有效手段。常用的负载分担方法有Hash算法、逐包负载分担和MinMiss算法等。

其中，Hash算法通过分析SIP（Source Internet Protocol Address，源因特网协议地址）、DIP（Destination Internet Protocol Address，目的因特网协议地址）、SMAC（Source Media Access Control Address，源媒体接入控制地址）和DMAC（Destination Media Access Control Address，目的媒体接入控制地址）等Hash因子来选择路由。由于受到Hash因子的散列局限，会导致流量负担不均衡。例如，有4个出接口和10条数据流需要转发且每条数据流初始带宽为1M，通过Hash算法得到的Hash结果可能是10条数据流中有5条数据流从第一个出接口转发，3条数据流从第二个出接口转发，2条数据从第三个出接口转发。这样，4个出接口的带宽使用分别是5M、3M、2M和0，因此，流量负担不均衡。当流量负担不均衡而导致某条链路流量拥塞时，甚至会出现丢包的问题。

目前，在Hash算法上作了部分改进，设置M个虚拟Hash桶，M远大于负载分担的出接口数N。先通过Hash算法将数据流分配给M个虚拟Hash桶，再根据M个虚拟Hash桶与N个出接口的映射关系选择出接口，而且可以结合出接口的流量负载情况动态调整该映射关系。这样，数据流从虚拟Hash桶映射到出接口时，选择未被使用的出接口或者流量负载较小的出接口，从而实现流量负载均衡。但是，在经Hash算法得到的结果不散列的情况下，仍然存在流量负载分担不均衡。

发明内容

本发明实施例提供一种流量负载分担的方法及设备，能够实现出接口的流量负载分担均衡。

第一方面，提供了一种流量负载分担的方法，该方法包括：根据M个出接口的信息获取所述M个出接口相应的当前的令牌值，所述当前的令牌值由前一次的令牌值确定的，M为正整数；根据所述当前的令牌值确定筛选次数和所述M个出接口中各个出接口的筛选因子；根据所述筛选因子和所述筛选次数从所述M个出接口中确定数据流转发的出接口。

结合第一方面，在第一种实现方式中，在所述根据M个出接口的信息获取所述M个出接口相应的当前的令牌值之前，具体实现可以为：

根据转发信息表FIB获取所述M个出接口的信息。

结合第一方面或第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述当前的令牌值由前一次的令牌值确定的，具体实现可以为：

所述当前的令牌值由前一次的令牌值和所述令牌更新因子确定的，所述令牌更新因子包括至少下列之一：前一次的出接口转发的数据长度，出接口类型、出接口带宽、出接口链路质量和出接口资源占用率。

根据第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述当前的令牌值由前一次的令牌值和所述令牌更新因子确定的，具体实现可以为：

所述当前的令牌值由前一次的令牌值、前一次的出接口转发的数据长度，以及出接口带宽权重因子确定的。

根据第一方面的第三种可能的实现方式，在第四种可能的实现方式中，所述当前的令牌值由前一次的令牌值、前一次的出接口转发的数据长度，以及出接口带宽权重因子确定的，具体实现可以为：

如果前一次在所述M个出接口中的第K个出接口转发的数据长度为TokenF，则:

TokenC1_i=TokenC2_i+TokenF*Portw_i,(i≠K)

TokenC1_i=TokenC2_i-TokenF*Portw_i,(i=K)

其中，TokenC1_i为第i个出接口的当前的令牌值，TokenC2_i为第i个出接口的前一次的令牌值，Portw_i为第i个出接口的带宽权重因子；i为正整数且取值从1到M。

结合第一方面或第一方面的第一种可能的实现方式至第四种可能的实现方式的任一种方式，在第五种可能的实现方式中，具体实现可以为：

初始令牌值由出接口参数确定的，所述出接口参数包括至少下列之一：出接口类型、出接口带宽和出接口链路质量。