算法：一致哈希及C++实现

在负载均衡中，我们需要在服务器列表中选择一个服务器，那么，我们该怎么选呢？   我们当然可以轮询。但是轮询却不能够实现回话保持。那么我们该怎么办呢？下面介绍一种算法，一致哈希。   一致哈希理解起来不困难，我们把服务器节点放在一个0~2^32上的圆环里，并把客户端的地址hash，选择大于hash值的最小节点。这样来实现负载均衡。同时也保证了回话保持。如图 如果，两个服务器的hash相近，那么后边的

>>阅读原文<<