如何在.NET中实现一致性环Hash算法

如何在.NET中实现一致性环Hash算法2014-04-10一致性环Hash算法有一个大用处就是解决Memcache服务器down机问题的。目的是增加或者移除 Memcache服务器后，最大限度的减少所受影响。

理论方面的就不介绍了，网上有太多资料了，请大家自己搜索搜索。

在此写了一个ConsistencyRing类来实现算法。

测试类如下：

public static void Test（）{{ConsistencyRing cr = new ConsistencyRing（）;Console.WriteLine（"=============AddServer Test============="）;cr.AddServer（"1"）;cr.AddServer（"5"）;cr.AddServer（"9"）;cr.AddServer（"11"）;cr.AddServer（"3"）;Console.WriteLine（"=============RemoveServer Test============="）;cr.RemoveServer（"5"）;cr.RemoveServer（"3"）;cr.RemoveServer（"1"）;cr.RemoveServer（"9"）;}{ConsistencyRing cr = new ConsistencyRing（）;cr.AddServer（"1"）;cr.AddServer（"5"）;cr.AddServer（"9"）;cr.AddServer（"11"）;cr.AddServer（"3"）;Console.WriteLine（"=============GetServerIp Test============="）;string key;string serverIp;key = "A1";serverIp = cr[key];Console.WriteLine（"A1所在IP:" + serverIp）;cr.RemoveServer（"9"）;serverIp = cr[key];Console.WriteLine（"A1所在IP:" + serverIp）;}}

上面AddServer/RemoveServer中的参数为了演示，因此改成了简洁的数字string，大家使用时完全可以用192.168.1.1这样的string来传。