[发明专利]一种负载分担方法和流量转发设备

说明书

技术领域

本发明涉及通信领域，尤其涉及一种负载分担方法和流量转发设备。

背景技术

负载分担(Load Balance)又称负载均衡(Load Balancing)，能够在不改变现有网络结构情况下，扩展网络的带宽、增加网络的吞吐量、加强数据处理能力、提高网络的可用性。

现有的负载分担分通常采用逐流负载分担，这样可以保证报文的接收顺序，保证业务功能正常。

现有逐流负载分担的方案一般使用固定哈希(HASH)算法进行一次负载分担计算。例如，假设有7条流量(M1～M7)的报文待转发，M1～M7的流参数依次为：101、103、105、106、108、110、111；M1～M7的流量大小依次为：50M，300M，50M，50M，50M，200M，50M。其中，流参数是流量的特征值，可以是根据IP五元组(源IP地址、目的IP地址、源端口号、目的端口号以及协议号)，或者根据IP二元组(源IP地址、目的IP地址)，采用某种算法计算得到的。

转发设备有5个出接口(A～E)，出接口列表如下表1所示，出接口A～E对应的HASH值依次为：0，1，2，3，4。

表1

  出接口  HASH值  A  0  B  1  C  2  D  3  E  4

在这个例子中，由于出接口列表中有5个表项，故模取5，将M1～M7的流参数依次除以5，所得余数即为流量的HASH值，故M1～M7的HSAH值依次为：1、3、0、1、3、0、1。以HASH值为索引在出接口列表中进行查找，可以确定转发M 1～M7的出接口依次为：B、D、A、B、D、A、B，如表2所示：

表2

从上表可以看出，进行一次负载分担计算之后，出接口A上的流量为M3和M6的流量之和，为250M；出接口B上的流量为M1、M4和M7的流量之和，为150M；出接口C上的流量为0；出接口D上的流量为M2和M5的流量之和，为350M；出接口E上的流量为0。

由此可见，经过了一次负载分担计算之后，出接口C和E上是没有流量的，各出接口的负载仍然是不均的。

因此，转发设备在下一次转发流量M1～M7的报文时，可以做出调整。例如，虽然转发设备的出接口数量是固定的，但是可以调整转发设备出接口列表的表项个数。这里可以理解为，将出接口C和E模拟成新的出接口表项，添加到出接口列表中。调整后的出接口列表如下表3所示：

表3

  出接口  HASH值  A  0