一种动态负载均衡分流方法技术

技术编号:5452470 阅读:263 留言:0更新日期:2012-04-11 18:40
本发明专利技术提供了一种动态负载均衡分流方法。建立一张根据hash值查找线程号的查找表;在表中输入四元组hash值作为地址,输出的数据作为线程号;当hash值出现不均衡时软件动态更改表中的线程号的分布调整hash分流比例。本发明专利技术采用这种方式可以有效实现网络设备动态负载均衡。

【技术实现步骤摘要】

本专利技术涉及互联网通信领域,具体涉及。技术背景在很多网络处理环境中,由于存在输入网络接口带宽大于单个后端处理单元的处 理能力,因此需要根据后端处理单元的处理能力将输入流量分到多个处理单元进行处理。现有的技术中网络设备的分流过程大多是在设备的驱动程序中实现,也就是采用 软件实现,这种实现方式会增加网络设备的负载,影响其他业务的处理能力。目前常采用的是根据报文四元组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分流比例。本文档来自技高网...

【技术保护点】
一种动态负载均衡分流方法,其特征在于:包含以下步骤:A、建立一张根据hash值查找线程号的查找表;B、在表中输入四元组hash值作为地址,输出的数据作为线程号;C、软件监测查找表中hash值状况;D、当hash值出现不均衡时软件动态更改表中的线程号的分布调整hash分流比例。

【技术特征摘要】
1.一种动态负载均衡分流方法,其特征在于包含以下步骤A、建立一张根据hash值查找线程号的查找表;B、在表中输入四元组hash值作为地址,输出的数据作为线程号;C、软件监测查找表中hash值状况;D、当hash值出现不均衡时软件动态更改表中的线程号的分布调整hash分流比例。2.如权利要求1所述一种动态负载均衡分流方法,...

【专利技术属性】
技术研发人员:窦晓光刘朝辉刘灿李锋伟
申请(专利权)人:天津曙光计算机产业有限公司
类型:发明
国别省市:12[中国|天津]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1