[发明专利]一种负载分担方法及装置

权利要求书

1.一种负载分担方法，其特征在于，应用于网络设备，所述网络设备连接有至少两条到达目的设备的链路，所述方法包括：

基于各链路的带宽，确定所述各链路的权重值；

基于所述各链路的权重值，分别从预设的资源桶集合中为每一链路分配与该链路的权重值相对应的数量个等价资源桶；

基于为所述各链路分配的等价资源桶的数量，对到达所述目的设备的若干业务流量进行负载分担，其中，到达所述目的设备的流量等价负载分担于为所述各链路分配的若干个等价资源桶。

2.如权利要求1所述的方法，其特征在于，基于各链路的带宽，确定所述各链路的权重值的步骤包括：

将各链路的带宽作为其初始权重值，其中，各链路的初始权重值为正整数；

确定各初始权重值的最大公约数；

针对每一链路分别执行以下操作：将一条链路的初始权重值与所述最大公约数值之比，作为该链路的权重值。

3.如权利要求2所述的方法，其特征在于，针对各链路配置有可分配的最大等价资源桶参数；所述方法还包括：

判断各链路的权重值是否存在大于所述可分配的最大等价资源桶参数；

若存在，则确定各链路的权重值中的最大权重值，并针对每一链路分别执行以下操作：计算一条链路的权重值与所述可分配的最大等价资源桶参数的乘积，并将该乘积与所述最大权重值之比作为该链路的权重值。

4.如权利要求2或3所述的方法，其特征在于，针对所述资源桶集合设置有最大可分配的资源桶参数；所述方法还包括：

判断各链路的总权重值是否大于所述最大可分配的资源桶参数；

若是，则针对每一链路分别执行以下操作：计算一条链路的权重值与所述最大可分配的资源桶参数之乘积，并将该乘积与所述各链路的总权重值之比作为该链路的权重值。

5.如权利要求4所述的方法，其特征在于，若计算出的一个链路的权重值为非整数，则采用以下任一方式对该链路的权重值进行取整处理：向上取整、向下取整、四舍五入取整。

6.一种负载分担装置，其特征在于，应用于网络设备，所述网络设备连接有至少两条到达目的设备的链路，所述装置包括：

确定单元，用于基于各链路的带宽，确定所述各链路的权重值；

分配单元，用于基于所述各链路的权重值，分别从预设的资源桶集合中为每一链路分配与该链路的权重值相对应的数量个等价资源桶；

执行单元，用于基于为所述各链路分配的等价资源桶的数量，对到达所述目的设备的若干业务流量进行负载分担，其中，到达所述目的设备的流量等价负载分担于为所述各链路分配的若干个等价资源桶。

7.如权利要求6所述的装置，其特征在于，基于各链路的带宽，确定所述各链路的权重值时，所述确定单元具体用于：

将各链路的带宽作为其初始权重值，其中，各链路的初始权重值为正整数；

确定各初始权重值的最大公约数；

针对每一链路分别执行以下操作：将一条链路的初始权重值与所述最大公约数值之比，作为该链路的权重值。

8.如权利要求7所述的装置，其特征在于，针对各链路配置有可分配的最大等价资源桶参数；所述装置还包括判断单元和调整单元：

所述判断单元用于，判断各链路的权重值是否存在大于所述可分配的最大等价资源桶参数；

若存在，则所述调整单元用于，确定各链路的权重值中的最大权重值，并针对每一链路分别执行以下操作：计算一条链路的权重值与所述可分配的最大等价资源桶参数的乘积，并将该乘积与所述最大权重值之比作为该链路的权重值。

9.如权利要求7或8所述的装置，其特征在于，针对所述资源桶集合设置有最大可分配的资源桶参数；

判断单元用于，判断各链路的总权重值是否大于所述最大可分配的资源桶参数；

若是，则调整单元用于，针对每一链路分别执行以下操作：计算一条链路的权重值与所述最大可分配的资源桶参数之乘积，并将该乘积与所述各链路的总权重值之比作为该链路的权重值。

10.如权利要求9所述的装置，其特征在于，若计算出的一个链路的权重值为非整数，则所述调整单元还用于，采用以下任一方式对该链路的权重值进行取整处理：向上取整、向下取整、四舍五入取整。