[发明专利]多链路绑定不同带宽负载均衡方法及装置

说明书

技术领域

本发明涉及数据通信领域中广域网的多链路的负载均衡技术，特别涉及多链路绑定不同带宽下的负载均衡方法及装置。

背景技术

当前单个PPP（Point to Point Protocol）接口带宽不足以满足实际的需要，而MPPP（Multilink Point to Point Protocol）就是为了解决此问题而产生，其主要的原理就是将多个PPP接口绑定到一个MPPP接口上，从而使接口的带宽得到增加。MPPP接口的报文发送的主要流程如图1所示，报文达到发送端后，通过发送流量最小的接口发送报文，报文发送成功后统计该接口的发送流量，然后返回开始接受下一个报文。要充分利用绑定接口的带宽，就必须采用合适的负载均衡算法来合理的分配流量到各个绑定的接口上。目前多链路负载均衡采用的一般方式是对多链路的各个成员接口进行平均负载的方式来实现负载均衡的。这种方法能比较好的适用于多个相同带宽接口绑定的情况，但是对于多个带宽不同的接口，效果就很差。

MPPP的负载均衡一般方法是平均负载，这种方法的优点是简单快速，对于绑定相同带宽的接口到一个MPPP接口的情况是适用的，能够很好的将流量分配到各个接口。但是对于带宽不同的接口效果就很差，因为带宽较小的接口可能承受不了均分的流量从而导致大量丢包。

另一种方法是对每个接口的带宽进行加权，按照加权系数进行流量分配。这种方法能够解决不同带宽接口的负载，但是加权系数的算法复杂性较高，占用系统资源比较多，对报文转发性能的影响较大。

多个PPP接口绑定在一起，绑定的各个接口带宽往往无法达到一致，为了最大限度的利用其带宽资源，对负载均衡的算法有较高的要求，如果一旦算法不适应接口的带宽，则MPPP接口就不能起到增加带宽的目的。

发明内容

本发明的目的是提供一种多链路绑定不同带宽负载均衡方法及装置，采用合适的算法进行负载均衡处理，提高带宽利用率。

本发明为达到上述目的，采用的技术方案是，多链路绑定不同带宽负载均衡方法，其特征在于，包括步骤：

a、初始化接口参数；

b、计算每个接口的带宽系数μ；

c、输入报文；

d、选择发送流量最小的接口作为发送接口；

e、发送报文；

f、发送成功后根据报文大小和带宽系数μ计算接口流量txBytes并进行累计。

进一步的，步骤d中，当所有接口流量都达到设定阈值时，将接口流量统一减去该阈值后再选择发送接口。

具体的，所述设定阈值为与传输流量有关的经验值。

具体的，步骤b中，按照下式计算接口带宽系数μ：

μ=bw_max/bw，其中，bw_max为绑定接口中的最大带宽，bw为本接口带宽。

具体的，步骤f中，按照下式计算接口流量txBytes：

txBytes=pkt-size*μ，其中，pkt-size为发送的报文大小。

本发明的另一个目的是提供一种多链路绑定不同带宽负载均衡装置，包括：

初始化模块，用于初始化接口参数；

运算模块，用于计算每个接口的带宽系数μ；

报文接收模块，用于输入报文；

接口选择模块，用于选择发送流量最小的接口作为发送接口；

报文发送模块，用于发送报文；

流量统计模块，用于发送成功后根据报文大小和带宽系数μ计算接口流量txBytes并进行累计。

进一步的，所述接口选择模块进一步用于，当所有接口流量都达到设定阈值时，将接口流量统一减去该阈值后再选择发送接口。

具体的，所述设定阈值为与传输流量有关的经验值。

具体的，所述运算模块，按照下式计算接口带宽系数μ：

μ=bw_max/bw，其中，bw_max为绑定接口中的最大带宽，bw为本接口带宽。

具体的，所述流量统计模块，按照下式计算接口流量txBytes：

txBytes=pkt-size*μ，其中，pkt-size为发送的报文大小。

本发明的有益效果是，即能适应相同带宽也能适应不同带宽接口绑定的技术方案，能够充分利用各个绑定接口的带宽资源，本发明负载均衡算法简单，转发性能高。

附图说明

图1是MPPP接口报文发送流程示意图；

图2是本发明的流程图；

图3是本发明装置结构示意图。

具体实施方式