[发明专利]支持哈希调度策略的lvs调度方法、设备及存储介质在审
申请号: | 201710481690.0 | 申请日: | 2017-06-22 |
公开(公告)号: | CN107329827A | 公开(公告)日: | 2017-11-07 |
发明(设计)人: | 刘仁仕 | 申请(专利权)人: | 平安科技(深圳)有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 深圳市君胜知识产权代理事务所(普通合伙)44268 | 代理人: | 王永文,唐敏 |
地址: | 518000 广东省深*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 支持 调度 策略 lvs 方法 设备 存储 介质 | ||
技术领域
本发明涉及计算机网络技术领域,尤其涉及支持哈希调度策略的lvs调度方法、设备及存储介质。
背景技术
lvs(即Linux Virtual Server,表示Linux虚拟服务器)的sh(souce address,即源地址)调度方法不支持源地址一致性hash调度,仅通过普通的hash算法根据源地址选择相应real server进行调度。当某台real server(即主机)宕机时,需要将real server从转发表中删除,否则将出现无法为部分客户端提供服务。当新添加real server时,需要将该real server加到转发表中。当前的sh调度方法下,real server的删除或者添加会引起大量的session(即会话)漂移。
因此,现有技术还有待于改进和发展。
发明内容
鉴于上述现有技术的不足之处,本发明的目的在于提供支持哈希调度策略的lvs调度方法、设备及存储介质,旨在解决现有技术中采用sh调度方法时,主机的删除或者添加会引起大量的会话漂移的问题。
为了达到上述目的,本发明采取了以下技术方案:
一种支持哈希调度策略的lvs调度方法,其中,所述方法包括以下步骤:
获取多个主机的IP地址,以每一主机的IP地址一一进行哈希运算得到对应的第一key值,将第一key值置于指定大小的环形空间中;
获取数据包的源地址,并以数据包的源地址进行哈希运算得到第二key值;
获取环形空间中所存储多个第一key值中最小值,并判断多个第一key值中最小值是否大于第二key值;
当多个第一key值中最小值大于第二key值时,则以多个第一key值中最小值对应的主机作为目的地址发送所述数据包。
所述支持哈希调度策略的lvs调度方法,其中,所述获取多个主机的IP地址,以每一主机的IP地址一一进行哈希运算得到对应的第一key值,将第一key值置于指定大小的环形空间中的步骤包括:
获取多个主机的IP地址,并以每一主机的IP地址一一进行哈希运算得到对应的第一key值;
获取ipv4的地址个数,并以ipv4的地址个数的两倍值作为空间大小设置一环形空间;
将第一key值置于所述环形空间中。
所述支持哈希调度策略的lvs调度方法,其中,所述当多个第一key值中最小值大于第二key值时,则以多个第一key值中最小值对应的主机作为目的地址发送所述数据包的步骤包括:
当多个第一key值中最小值大于第二key值时,则将多个第一key值中最小值记为第一最小key值,并获取与第一最小key值对应主机;
获取与第一最小key值对应主机的IP地址;
以与第一最小key值对应主机的IP地址作为目的地址,将所述数据包发送至所述目的地址,并由该主机转发所述数据包。
所述支持哈希调度策略的lvs调度方法,其中,所述获取多个主机的IP地址,以每一主机的IP地址一一进行哈希运算得到对应的第一key值,将第一key值置于指定大小的环形空间中的步骤之前还包括:
主机通过Http和反向代理方式与Nginx物理服务器连接;其中,所述Nginx物理服务器为IMAP/POP3/SMTP 服务器。
所述支持哈希调度策略的lvs调度方法,其中,所述环形空间中每一ipv4的地址对应一个节点,每一节点均复制得到一个对应的虚拟节点。
一种支持哈希调度策略的lvs调度设备,其中,所述支持哈希调度策略的lvs调度设备包括处理器、存储器及通信总线;
所述通信总线用于实现处理器和存储器之间的连接通信;
所述处理器用于执行存储器中存储的支持哈希调度策略的lvs调度程序,以实现以下步骤:
获取多个主机的IP地址,以每一主机的IP地址一一进行哈希运算得到对应的第一key值,将第一key值置于指定大小的环形空间中;
获取数据包的源地址,并以数据包的源地址进行哈希运算得到第二key值;
获取环形空间中所存储多个第一key值中最小值,并判断多个第一key值中最小值是否大于第二key值;
当多个第一key值中最小值大于第二key值时,则以多个第一key值中最小值对应的主机作为目的地址发送所述数据包。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于平安科技(深圳)有限公司,未经平安科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710481690.0/2.html,转载请声明来源钻瓜专利网。