一致性hash之负载均衡

目前现在的负载均衡主要采用取模的方式，如果有一个机器故障了，或者我想再添加一台机器怎么处理？现查到了一致性hash算法。

自己看了一下资料：先说一下大概思想，一致性Hash主要是在分布式算法中用的比较多。

1.我们现在常用的是线性hash，这样万一有一个机器坏掉了，就容易造成数据丢失。如果换成环形hash，一定范围内的hash映射的是环形的下一个节点，就不会对其它机器的数据造成太大影响。

2.虚拟节点的使用：通过虚拟节点向真实节点的映射，很好的解决了平衡性的问题。

以下内容均为转载：http://blog.youkuaiyun.com/cywosp/article/details/23397179

一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 
    一致性hash算法提出了在动态变化的Cache环境中，判定哈希算法好坏的四个定义：
1、平衡性(Balance)：平衡性是指哈希的结果能够尽可能分布到所有的缓冲中去，这样可以使得所有的缓冲空间都得到利用。很多哈希算法都能够满足这一条件。
2、单调性(Monotonicity)：单调性是指如果已经有一些内容通过哈希分派到了相应的缓冲中，又有新的缓冲加入到系统中。哈希的结果应能够保证原有已分配的内容可以被映射到原有的或者新的缓冲中去，而不会被映射到旧的缓冲集合中的其他缓冲区。 
3、分散性(Spread)：在分布式环境中，终端有可能看不到所有的缓冲，而是只能看到其