负载均衡方法及装置制造方法及图纸

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

【技术实现步骤摘要】
负载均衡方法及装置
本申请涉及通信
，尤其涉及一种负载均衡方法及装置。
技术介绍
城域网(metropolitanareanetwork，MAN)是在一个城市范围内建立的计算机网络，它的一个重要用途是用作骨干网，通过它将位于同一城市内不同地点的主机、数据库，以及局域网(localareanetwork，LAN)等互相联接起来，形成高带宽、多功能、多业务接入的多媒体通信网络，进而对外提供计算、传输和存储等服务。在网络传输过程中，如果城域网不能及时、准确的将突发到来的大流量调度到合适的链路中，则会导致链路拥堵，严重影响网络的吞吐量。因而，相关技术中，主要利用等价多路径协议(equal-costmultipathprotocol，ECMP)的负载均衡算法进行负载均衡。具体的，根据数据流的五元组(源IP地址、目的IP地址、源端口号、目的端口号、协议号)，将流随机等概率地分配到不同的可用路径上。然而，由于ECMP以流个数为负载均衡粒度的静态负载均衡算法，当突发到来的流量长度相差较大时，即使路径之间出现严重的不平衡状况，ECMP对路径本文档来自技高网...

【技术保护点】
1.一种负载均衡方法，其特征在于，所述方法包括：/n通过N条可用路径中的K条可用路径向目的端设备发送K个探测包，每个探测包用于探测所经过的可用路径的路径信息，N为源端设备和所述目的端设备之间的可用路径总条数，N和K均为正整数，且N大于K；/n接收所述目的端设备反馈的M条可用路径的M个路径信息，M为小于或等于K的正整数；/n根据所述M个路径信息，确定所述N条可用路径的N个路径可用资源信息和N个权重系数；/n根据所述N个权重系数和所述N个路径可用资源信息，通过所述N条可用路径中的至少一条可用路径向所述目的端设备传输数据包。/n

【技术特征摘要】
1.一种负载均衡方法，其特征在于，所述方法包括：
通过N条可用路径中的K条可用路径向目的端设备发送K个探测包，每个探测包用于探测所经过的可用路径的路径信息，N为源端设备和所述目的端设备之间的可用路径总条数，N和K均为正整数，且N大于K；
接收所述目的端设备反馈的M条可用路径的M个路径信息，M为小于或等于K的正整数；
根据所述M个路径信息，确定所述N条可用路径的N个路径可用资源信息和N个权重系数；
根据所述N个权重系数和所述N个路径可用资源信息，通过所述N条可用路径中的至少一条可用路径向所述目的端设备传输数据包。


2.根据权利要求1所述的方法，其特征在于，每条可用路径的路径信息包括：所述可用路径的可用瓶颈资源信息；
所述可用瓶颈资源信息是所述目的端设备根据所述可用路径包括的所有链路的可用资源信息确定的；
或者
所述可用瓶颈资源信息是所述可用路径上的每个中间设备依次对比接收到的探测包中的路径可用资源信息和各自输出链路的可用资源信息确定的。


3.根据权利要求2所述的方法，其特征在于，所述根据所述M个路径信息，确定所述N条可用路径的N个路径可用资源信息和N个权重系数，包括：
根据所述M条可用路径的M个可用瓶颈资源信息，更新所述源端设备存储的所述M条可用路径的M个路径可用资源信息，得到所述N条可用路径的N个路径可用资源信息；
根据所述N条可用路径的N个路径可用资源信息，确定所述N条可用路径的N个权重系数。


4.根据权利要求1所述的方法，其特征在于，对于每个可用路径，所述路径信息包括：所述可用路径上所有链路的可用资源信息；
所述根据所述M个路径信息，确定所述N条可用路径的N个路径可用资源信息和N个权重系数，包括：
根据所述M条可用路径中每条可用路径上所有链路的可用资源信息，确定所述M条可用路径的M个可用瓶颈资源信息；
根据所述M条可用路径的M个可用瓶颈资源信息，更新所述源端设备存储的所述M条可用路径的M个路径可用资源信息，得到所述N条可用路径的N个路径可用资源信息；
根据所述N个路径可用资源信息，确定所述N条可用路径的N个权重系数。


5.根据权利要求1-4任一项所述的方法，其特征在于，所述方法还包括：
若通过所述K条可用路径中的第一可用路径向所述目的端设备发送预设次数的探测包或数据包后，均未收到所述目的端设备反馈的应答信息，则将所述第一可用路径标记为故障路径。


6.根据权利要求1-5任一项所述的方法，其特征在于，在所述通过N条可用路径中的K条可用路径向目的端设备发送N个探测包之前，所述方法还包括：
根据城域网的拓扑结构和当前负载信息，确定出所述N条可用路径；
根据所述城域网的总资源信息、总可用资源信息以及所述N的取值，在所述N条可用路径中确定出所述K条可用路径。


7.根据权利要求6所述的方法，其特征在于，所述K满足如下条件：



其中，B为所述城域网的总资源信息，S为所述城域网的可用资源信息。


8.一种负载均衡方法，其特征在于，所述方法包括：
从M条可用路径接收M个更新探测包，每个更新探测包包括所经过的可用路径的探测信息，所述M条可用路径是源端设备从N条可用路径中确定的K条可用路径中的M条可用路径，M、K和N均为正整数，M小于或等于K，K小于N，N为所述源端设备和目的端设备之间的可用路径总条数；
根据所述M个更新探测包中的探测信息，确定所述M条可用路径的M个路径信息；
向所述源端设备反馈所述M个路径信息。


9.根据权利要求8所述的方法，其特征在于，每个更新探测包包括：所经过可用路径上所有链路的可用资源信息；
对于每条可用路径，所述路径信息包括：所述可用路径上所有链路的可用资源信息。


10.根据权利要求8所述的方法，其特征在于，每个更新探测包包括：所经过可用路径上所有链路的可用资源信息；
对于每条可用路径，所述路径信息包括：所述可用路径的可用瓶颈资源信息；
则所述根据所述M个更新探测包中的探测信息，确定所述M条可用路径的M个路径信息，包括：
根据所述M个更新探测包中每个更新探测包所经过可用路径上所有链路的可用资源信息，确定所述M条可用路径的M个可用瓶颈资源信息。


11.根据权利要求8所述的方法，其特征在于，每个更新探测包包括：所经过可用路径的可用瓶颈资源信息；
所述可用瓶颈资源信息是所述可用路径上的每个中间设备依次对比接收到的更新探测包中的路径可用资源信息和各自出口链路的可用资源信息确定的。

...

【专利技术属性】
技术研发人员：张娇，刘克非，张劲声，魏德惠，肖诗汉，李丰林，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44