[发明专利]一种基于流的链路汇聚负载均衡的方法及装置

说明书

技术领域

本发明属于数据通信领域的负载均衡方法，具体涉及一种基于流的链路汇聚负载均衡的方法及装置的设计。

背景技术

在一个系统中，当多条物理链路汇聚成一个逻辑链路时，整个链路的承载能力将增大，为了能够更加充分利用链路资源，客户往往希望能够均匀的将数据分配到每一条物理链路上。

经过检索发现，目前现有技术普遍采用的是HASH算法，通过这种离散算法将数据流量分布到每一条物理链路上；其特点是，当HASH算法的要素越多，长度越长，HASH结果越离散，分布到每条物理链路上的数据越平均，但是这是一个极限的理想情况，在实际使用中很容易出现要素不够多、长度不够长的情况，造成大部分数据业务还是被分布到同一条物理链路，超出该物理链路的承载能力，而其他的物理链路却没有或者只有很少量的业务，造成了因为没有充分利用每一条链路，而导致数据丢失的问题。

针对于上述问题，目前迫切需要寻找一种更加合理的负载算法，从而有效的利用每一条物理链路，这对于保护数据流量充分资源有非常重大的作用。

发明内容

本发明所要解决的技术问题是为了解决现有技术中数据分配方法不能均衡的利用每条物理链路的问题而提出一种基于流的链路汇聚负载均衡的方法及装置。

本发明解决其技术问题采用的技术方案是：一种基于流的链路汇聚负载均衡的方法，包括：

A、对业务数据流进行识别，按照预设的流特征分类规则对业务数据流进行分类，确定业务数据流所属的流类型；

B、对与所述确定的流类型匹配的业务数据流进行计数，确定业务数据流在其所属的流类型中的编号；

C、对链路汇聚时的物理链路进行编号，将业务数据流发送到与其编号相同的汇聚物理链路。

进一步的，所述步骤A中预设的流特征分类规则，包括入端口、源MAC地址、目的MAC地址、VLAN ID、802.1P值、以太协议类型值、DSCP值、IP优先级、IP版本号、IP头部标志位、IP头部协议字段、IP头部源IP地址、IP头部目的IP地址、TCP源端口号、TCP目的端口号、UDP源端口号、UDP目的端口号以及报文长度中的至少一种流特征。

进一步的，在所述步骤B中，，每一种确定的流类型对应一个计数器，所述计数器初始值为0，当每一流类型中出现新的业务数据流时，对该业务数据流进行编号；

若所述业务数据流的编号记为M，所述计数器的值记为X_i，所述链路汇聚物理链路的个数记为I，则M＝(X_i+1)mod(I)；完成对所述业务数据流编号后，更新该流类型对应计数器的值，令X_i＝M，等待下一个业务数据流的到来；

若业务数据流没有出现新的流类型时，则其对应的X_i的值不变。

进一步的，在进行所述步骤C汇聚物理链路对业务数据流的发送中，记录当前发送的业务数据流的流类型和对应的物理链路的出接口，当与记录的流类型相同的业务数据流到来时，将业务数据流直接发送到记录的对应出接口上，完成业务数据流的发送。

进一步的，每一种确定的流类型对应一个老化定时器，当该流类型有业务数据流量时，刷新老化定时器以重新计时，当该流类型没有业务数据流量时，老化定时器超时则将记录与该流类型对应的出接口删除。

为了解决技术问题，本发明还提供了一种基于流的链路汇聚负载均衡的装置，包括：业务数据流识别分类模块、业务数据流编号计数模块、链路发送模块；

所述业务数据流识别分类模块，用于对业务数据流进行识别，按照预设的流特征分类规则对业务数据流进行分类，确定该业务数据流所属的流类型；

所述业务数据流计数编号模块，用于对所述业务数据流识别分类模块中与确定的流类型匹配的业务数据流进行计数，确定业务数据流在其所属的流类型中的编号；

所述链路发送模块，用于对链路汇聚时的物理链路进行编号，将业务数据流发送到与其编号相同的汇聚物理链路。

进一步的，所述业务数据流计数编号模块确定的每一种流类型对应一计数器，所述计数器的初始值为0，当每一流类型中出现新的业务数据流时，对该业务数据流进行编号；

若所述业务数据流的编号记为M，所述计数器的值记为X_i，所述链路汇聚物理链路的个数记为I，则M＝(X_i+1)mod(I)，完成对所述业务数据流编号后，更新该流类型对应计数器的值，令X_i＝M，等待下一个业务数据流的到来；