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

说明书

本申请涉及网络通信技术领域，特别涉及一种负载分担方法及装置。该方法应用于网络设备，所述网络设备连接有至少两条到达目的设备的链路，所述方法包括：基于各链路的带宽，确定所述各链路的权重值；基于所述各链路的权重值，分别从预设的资源桶集合中为每一链路分配与该链路的权重值相对应的数量个等价资源桶；基于为所述各链路分配的等价资源桶的数量，对到达所述目的设备的若干业务流量进行负载分担，其中，到达所述目的设备的流量等价负载分担于为所述各链路分配的若干个等价资源桶。

技术领域

本申请涉及网络通信技术领域，特别涉及一种负载分担方法及装置。

背景技术

等价多路径(Equal Cost Multiple Path，ECMP)的最大的特点是实现了等值情况下，多路径负载均衡和链路备份的目的，在静态路由和OSPF中基本上都支持ECMP功能。但是实际情况是，各路径的带宽、时延和可靠性等不一样，把Cost认可成一样，不能很好地利用带宽，尤其在路径间差异大时，效果会非常不理想例如，路由器PE1和PE2三个出口连接的三条等价路径，一个带宽是10G，一个带宽是50G，一个带宽是100G，如果部署是ECMP，则链路上行最多可用10G+10G+10G，则网络总带宽只能达到30G的利用率。

如果设备不考虑链路带宽的差异，在等价链路上平均分配流量，就容易引起低速链路流量阻塞以及高速链路的带宽不能得到有效利用的问题。为了解决这个问题，用户可以在接口上配置非等价多路径(Unequal Cost Multiple Path，UCMP)，这样等价链路可根据带宽不同而分担不同比例的流量，使负载分担更合理。

然而，当前较多转发芯片仅支持ECMP，不支持UCMP。那么，不支持UCMP的转发芯片基于ECMP在等价链路上平均分配流量时，若各等价路径的带宽不同，则会造成带宽利用率低。

发明内容

本申请提供了一种负载分担方法及装置，用以解决现有技术中存在的等价路径的带宽不同，而导致带宽利用率低的问题。

第一方面，本申请提供了一种负载分担方法，应用于网络设备，所述网络设备连接有至少两条到达目的设备的链路，所述方法包括：

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

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

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

可选地，基于各链路的带宽，确定所述各链路的权重值的步骤包括：

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

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

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

可选地，针对各链路配置有可分配的最大等价资源桶参数；所述方法还包括：

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

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

可选地，针对所述资源桶集合设置有最大可分配的资源桶参数；所述方法还包括：

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