前面一节的hash算法存在一个问题,当上游的应用服务器因某一台down掉致使服务器数量发生变化时,会致使大量的请求路由策略失效,一致性哈希算法能够缓解这个问题。算法
1,hash算法存在的问题服务器
2,一致性哈希3d
扩容前:blog
扩容后:路由
使用方法:get
只须要在hash key后面添加consistent就能够了。hash