[发明专利]一种动态负载均衡分流方法

说明书

技术领域

本发明涉及互联网通信领域，具体涉及一种动态负载均衡分流方法。

背景技术

在很多网络处理环境中，由于存在输入网络接口带宽大于单个后端处理单元的处理能力，因此需要根据后端处理单元的处理能力将输入流量分到多个处理单元进行处理。

现有的技术中网络设备的分流过程大多是在设备的驱动程序中实现，也就是采用软件实现，这种实现方式会增加网络设备的负载，影响其他业务的处理能力。

目前常采用的是根据报文四元组hash值确定分流目标的方法，这种方法的均衡性依赖于hash算法的均衡性，但是hash算法的均衡性跟输入的流量关系很大，在不同的时段网络特征不一样，并且这种分流方法没有考虑后端设备的处理能力的不同，不能动态调整，有可能出现处理能力较强的设备出现丢包而处理能力较弱的设备很空闲的情况。

如申请号为200910176725的专利公开了一种报文分流处理方法及装置，根据所述报文的源端口、目的端口、源IP地址、目的IP地址和协议内容进行Hash运算，获取所述报文对应的VCPU，也即分流目标。

发明内容

本发明目的是提供一种根据分流目标设备处理能力的大小进行动态分流的方法。网络设备进行报文分流时往往为每个流分配一段缓冲区缓存报文，等待接收设备可用时将对应报文发送出去。

一种动态负载均衡分流方法，包含以下步骤：

A、建立一张根据hash值查找线程号的查找表；

B、在表中输入四元组hash值作为地址，输出的数据作为线程号；

C、软件监测查找表中hash值状况；

D、当hash值出现不均衡时软件动态更改表中的线程号的分布调整hash分流比例。

本发明的一种优选技术方案在于：所述四元组包括源ip，源端口，目的ip，目的端口。

本发明的另一种优选技术方案在于：所述软件动态调整线程号的方法可以为对查找表中的线程号进行重新hash计算。

本发明的再一种优选技术方案在于：所述软件动态调整线程号的方法还可以为根据分流状况调整hash值的顺序。

本发明采用这种方式可以有效实现网络设备动态负载均衡。

附图说明

图1是本发明结构图

具体实施方式

本发明的方法是在网络设备中维护一张根据hash值查找线程号的查找表，该表输入hash值作为地址，输出的数据作为线程号。并且该表中的内容由软件配置。

当hash值出现不均衡时软件可以动态更改该表中的值(线程号)的分布调整hash分流比例。