
场景1(业务服务器)–普通哈希算法存在的问题

轮询算法: 第一个请求给server1,第二个请求给server2,第3个请求给server3,一直轮询下去。
权重比算法: 比如说,给第1台分配1的权重,给第2台分配2的权重,给第3台分配1的权重,有4个请求到来,其中2个请求分配给第2台,其他两台各分配1个请求。
最少连接算法: 负载均衡器要记录跟每一台服务器建立的连接,每次发请求的时候,跟哪台请求创建的连接最少就分发给哪台机器,哪台服务器连接少,说明其压力小,新来的请求就给到压力最小的服务器。
哈希算法: 除留余数法。有3台服务器,就模上3,得到0,1,2的下标,对应哪个服务器的下标,就去哪台服务器上。
这些算法简单是简单,但是在大规模分布式系统,有很大的缺陷:
普通的哈希算法:
本文探讨了普通哈希算法在分布式系统中遇到的问题,如服务器故障和动态扩展时导致的会话共享问题。为了解决这些问题,文章介绍了使用一致性哈希算法,通过在哈希环上分布虚拟节点来确保负载均衡。当服务器增减时,一致性哈希能最小化哈希结果的变化,从而保持服务稳定。此外,还提到了MD5算法在一致性哈希中的应用和改造,用于获取所需的整数哈希值。
订阅专栏 解锁全文
3181

被折叠的 条评论
为什么被折叠?



