[发明专利]负载均衡方法及装置

说明书

本申请实施例提供的负载均衡方法及装置，其中，该方法包括：通过所有可用路径中的部分可用路径分别向目的端设备发送探测包，以探测每个探测包所经过的可用路径的路径信息，根据接收到的目的端设备反馈的可用路径的路径信息，确定所有可用路径中每条可用路径的路径可用资源信息和权重系数，进而通过所有可用路径中的至少一条可用路径向目的端设备传输数据包。该技术方案，通过向所有可用路径中的部分可用路径发送探测包，不仅有效地解决了全探测算法导致的链路震荡，而且可以根据可用路径的路径可用资源信息和权重系数分配数据流量，提高了负载均衡效果。

技术领域

本申请涉及通信技术领域，尤其涉及一种负载均衡方法及装置。

背景技术

城域网(metropolitan area network，MAN)是在一个城市范围内建立的计算机网络，它的一个重要用途是用作骨干网，通过它将位于同一城市内不同地点的主机、数据库，以及局域网(local area network，LAN)等互相联接起来，形成高带宽、多功能、多业务接入的多媒体通信网络，进而对外提供计算、传输和存储等服务。

在网络传输过程中，如果城域网不能及时、准确的将突发到来的大流量调度到合适的链路中，则会导致链路拥堵，严重影响网络的吞吐量。因而，相关技术中，主要利用等价多路径协议(equal-cost multipath protocol，ECMP)的负载均衡算法进行负载均衡。具体的，根据数据流的五元组(源IP地址、目的IP地址、源端口号、目的端口号、协议号)，将流随机等概率地分配到不同的可用路径上。

然而，由于ECMP以流个数为负载均衡粒度的静态负载均衡算法，当突发到来的流量长度相差较大时，即使路径之间出现严重的不平衡状况，ECMP对路径状况也是无感知的，因而，严重影响了网络吞吐量，导致ECMP的负载均衡效果较差。

发明内容

本申请实施例提供一种负载均衡方法及装置，以解决现有负载均衡方法存在的负载均衡效果差的问题。

第一方面，本申请提供一种负载均衡方法，应用于源端设备，所述方法包括：

通过N条可用路径中的K条可用路径向目的端设备发送K个探测包，每个探测包用于探测所经过的可用路径的路径信息，N为所述源端设备和所述目的端设备之间的可用路径总条数，N和K均为正整数，且N大于K；

接收所述目的端设备反馈的M条可用路径的M个路径信息，M为小于或等于K的正整数；

根据所述M个路径信息，确定所述N条可用路径的N个路径可用资源信息和N个权重系数；

根据所述N个权重系数和所述N个路径可用资源信息，通过所述N条可用路径中的至少一条可用路径向所述目的端设备传输数据包。

在本实施例中，源端设备通过向所有可用路径中的部分可用路径发送探测包，不仅有效地解决了全探测算法导致的链路震荡，而且可以根据可用路径的路径可用资源信息和权重系数分配数据流量，提高了负载均衡效果。

在第一方面的一种可能设计中，每条可用路径的路径信息包括：所述可用路径的可用瓶颈资源信息；

所述可用瓶颈资源信息是所述目的端设备根据所述可用路径包括的所有链路的可用资源信息确定的；

或者

所述可用瓶颈资源信息是所述可用路径上的每个中间设备依次对比接收到的探测包中的路径可用资源信息和各自输出链路的可用资源信息确定的。

可选的，所述根据所述M个路径信息，确定所述N条可用路径的N个路径可用资源信息和N个权重系数，包括：

根据所述M条可用路径的M个可用瓶颈资源信息，更新所述源端设备存储的所述M条可用路径的M个路径可用资源信息，得到所述N条可用路径的N个路径可用资源信息；