[发明专利]利用一致性哈希策略实现网络流量负载均衡的方法

权利要求书

1.一种利用一致性哈希策略实现网络流量负载均衡的方法，其特征在于，由DNS解析出ip地址，IP地址对应一组服务设备，这组设备同时对外提供服务；交换机采用一致性哈希策略，将流量按一致性哈希算法，分配到这组服务设备中对应的服务设备上；当其中的某台服务设备发生故障不能提供服务时，通过交换机的一致性哈希算法，将故障设备的流量选出，再次平均分配给这组服务设备中其他正常的设备，即将流量尽可能均匀分布到所有的节点上去，使得正常设备的流量受到的抖动影响较小，能够不中断地提供服务；

当新增服务设备时，同样通过交换机的一致性哈希算法，将流量尽可能均匀分布到所有的节点上去，即将流量在这组服务设备中所有的设备上进行均衡分配。

2.根据权利要求1所述的一种利用一致性哈希策略实现网络流量负载均衡的方法，其特征在于，集群维护主备两个ip，正常情况下通过dns解析到主ip提供服务，备用ip不服务，当某故障设备恢复后、或新增服务设备时启用配置备用ip，再将dns解析从主ip调整为备用ip。

3.根据权利要求1所述的一种利用一致性哈希策略实现网络流量负载均衡的方法，其特征在于，具体实现方式为：

当有域名被解析到不同的服务设备上，在交换机上利用服务设备的ip为关键字进行哈希算法，使不同的服务设备分别确定其在哈希环上的位置；

当有网络流量解析过来时，交换机通过一致性哈希算法计确定此网络流量在环上的位置，从此位置沿环顺时针“行走”，第一台遇到的服务设备就是其应该定位到的服务设备，因此该网络流量将被定为到该服务设备上；同理，当有其他的流量过来时，通过同样的方法均衡地解析到其他的服务设备上；

当其中的某台服务设备发生故障不能提供服务时，通过交换机的一致性哈希算法，将故障设备的流量再次平均分配给这组服务设备中其他正常的设备，即将流量尽可能均匀分布到所有的节点上去，使得正常设备的流量受到的抖动影响较小，能够不中断地提供服务；

当新增一台服务设备时，同样通过交换机的一致性哈希算法，启用配置备用ip，将流量尽可能均匀分布到所有的节点上去，即将流量在这组服务设备中所有的设备上进行均衡分配。

4.根据权利要求1所述的一种利用一致性哈希策略实现网络流量负载均衡的方法，其特征在于，所述的一组服务设备是指多台服务器。

5.根据权利要求1所述的一种利用一致性哈希策略实现网络流量负载均衡的方法，其特征在于，所述的对外提供服务包括访问域名、登陆操作、提供新闻类的服务、视频浏览服务、软件下载服务。