前面一节的hash算法存在一个问题,当上游的应用服务器因某一台down掉导致服务器数量发生变化时,会导致大量的请求路由策略失效,一致性哈希算法可以缓解这个问题。

一致性哈希算法

1,hash算法存在的问题

image


image


2,一致性哈希

扩容前:

image

扩容后:

image

使用方法:

只需要在hash key后面添加consistent就可以了。

image

posted on 2019-01-14 17:55  永远的麦子  阅读(2123)  评论(0编辑  收藏  举报