一致性hash算法
一致性hash算法是用来解决分布式缓存问题。在添加或者移除一台服务器时,尽可能小的改变服务请求和服务器之间的映射关系。
采用了一致性hash环的数据结构实现。这个环的起点为0,终点是2^31 - 1,起点和终点连接。使用hash函数可以把缓存的对象和服务器都映射到这个环上,环上的对象通过顺时针查找距离最近的服务器,将其存储到服务器上。当服务器增加或者移除的时候,更新缓存对象和服务器之间的映射关系。可以通过增加虚拟节点来解决负载不均衡的问题。
第一代:dubbo(RPC框架) + zookeeper
第二代:springcloud netflix
第三代:springcloud Alibaba
第四代:service-mesh