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

权利要求书

1.一种流量负载分担的方法，其特征在于，包括：

根据M个出接口的信息获取所述M个出接口相应的当前的令牌值，所述当前的令牌值由前一次的令牌值确定的，M为正整数；

根据所述当前的令牌值确定筛选次数和所述M个出接口中各个出接口的筛选因子；

根据所述筛选因子和所述筛选次数从所述M个出接口中确定数据流转发的出接口。

2.如权利要求1所述的方法，其特征在于，在所述根据M个出接口的信息获取所述M个出接口相应的当前的令牌值之前，所述方法还包括：

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

3.如权利要求1或2所述的方法，其特征在于，所述当前的令牌值由前一次的令牌值确定的，包括：

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

4.如权利要求3所述的方法，其特征在于，所述当前的令牌值由前一次的令牌值和所述令牌更新因子确定的，包括：

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

5.如权利要求4所述的方法，其特征在于，所述当前的令牌值由前一次的令牌值、前一次的出接口转发的数据长度，以及出接口带宽权重因子确定的，包括：

如果前一次在所述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。

6.如权利要求1-5任一项所述的方法，其特征在于，初始令牌值由出接口参数确定的，所述出接口参数包括至少下列之一：出接口类型、出接口带宽和出接口链路质量。

7.如权利要求1-6任一项所述的方法，其特征在于，所述根据所述当前的令牌值确定筛选次数和所述M个出接口中各个出接口的筛选因子，包括：

根据所述当前的令牌值和误差允许因子确定筛选次数和所述M个出接口中各个出接口的筛选因子，所述误差因子用于指示所述M个出接口中各个出接口当前的流量负载的均衡情况。

8.如权利要求7所述的方法，其特征在于，所述根据所述当前的令牌值和误差允许因子确定筛选次数和所述M个出接口中各个出接口的筛选因子，包括：

FilterGi=[TokenC1i/((Σj=1MTokenC1j)M*ErrorV)]]]>

其中，TokenC1_i为第i个出接口的当前的令牌值，FilterG_i为第i个出接口的筛选因子，ErrorV为所述误差允许因子；i为正整数且取值从1到M，为向下取整运算符；

所述筛选次数为所述M个出接口中筛选因子大于0的出接口数目。