在负载均衡中,我们需要在服务器列表中选择一个服务器,那么,我们该怎么选呢?
我们当然可以轮询。但是轮询却不能够实现回话保持。那么我们该怎么办呢?下面介绍一种算法,一致哈希。
一致哈希理解起来不困难,我们把服务器节点放在一个0~2^32上的圆环里,并把客户端的地址hash,选择大于hash值的最小节点。这样来实现负载均衡。同时也保证了回话保持。如图
如果,两个服务器的hash相近,那么后边的节点就很难接收到请求。为此,我们引入了虚拟节点。虚拟节点很好理解,就是一个服务器在圆环上部署多个节点,这样,只要节点分布的均匀,请求的分发可以很好的照顾到每一个服务器
如图
最后直接上代码,代码能够直接在vs2012运行