qq_41214487的博客

前言下面是abtest进行流量分流和保证用户粘性的核心算法代码demo，生产中还需要考虑到指标收集、落库、缓存提高并发，保证高并发高可用高效率。如果需要集成到网关服务springcloud gateway，请结合我的另一篇文章https://blog.csdn.net/qq_41214487/article/details/119927913?spm=1001.2014.3001.5501首先依旧采用ketemaHash算法，替代默认的hashcode方法，实现分布更加均匀的hash算法：pu

KetamaHash代码实现一致性hash(分布式路由算法)及原理分析一致性hash是什么一致性hash作为常见的分布式路由算法，可以很好的实现服务端的负载均衡。用户在请求时通过分布式路由算法打到不同的服务器上，可以保证用户粘性的同时有很好的伸缩性，服务器的增删节点并不会造成大规模的数据移动。一致性hash原理一句话，散列函数，hash越剧烈，散列分布越均衡，这就是一致性hash的本质。简单的hash路由：hash(key)%节点数这种硬hash的方式存在很多问题，如果对节点进行增删，会导致