168-一致性哈希算法-负载均衡

已于 2022-05-08 19:32:20 修改
阅读量631 收藏 3
点赞数 2
分类专栏： 数据结构与算法 文章标签： 哈希算法 负载均衡 服务器
于 2022-05-08 00:51:25 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Edward_LF/article/details/124641983
版权
本文探讨了普通哈希算法在分布式系统中遇到的问题，如服务器故障和动态扩展时导致的会话共享问题。为了解决这些问题，文章介绍了使用一致性哈希算法，通过在哈希环上分布虚拟节点来确保负载均衡。当服务器增减时，一致性哈希能最小化哈希结果的变化，从而保持服务稳定。此外，还提到了MD5算法在一致性哈希中的应用和改造，用于获取所需的整数哈希值。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在这里插入图片描述

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

在这里插入图片描述

轮询算法： 第一个请求给server1，第二个请求给server2，第3个请求给server3，一直轮询下去。
权重比算法： 比如说，给第1台分配1的权重，给第2台分配2的权重，给第3台分配1的权重，有4个请求到来，其中2个请求分配给第2台，其他两台各分配1个请求。
最少连接算法： 负载均衡器要记录跟每一台服务器建立的连接，每次发请求的时候，跟哪台请求创建的连接最少就分发给哪台机器，哪台服务器连接少，说明其压力小，新来的请求就给到压力最小的服务器。
哈希算法： 除留余数法。有3台服务器，就模上3，得到0,1，2的下标，对应哪个

了解本专栏 订阅专栏 解锁全文 超级会员免费看
一致性哈希算法原理图文详解！学不会接着来砍我！
流楚丶格念的博客
08-14 2779
先构造一个长度为2^32的整数环（这个环被称为一致性Hash环），根据节点名称的Hash值（其分布为[0, 2^32-1]）将服务器节点放置在这个Hash环上，然后根据数据的Key值计算得到其Hash值（其分布也为[0, 2^32-1]），接着在Hash环上顺时针查找距离这个Key值的Hash值最近的服务器节点，完成Key到服务器的映射查找。这种算法解决了普通余数Hash算法伸缩性差的问题，可以保证在上线、下线服务器的情况下尽量有多的请求命中原来路由到的服务器。...
java- 分布式- 一致性哈希算法（2）
阿里Darker
05-30 603
一致性哈希用在负载均衡的实例来说，一致性哈希就是先把主机ip从小大到全部放到一个环内，然后客户端ip来连接的时候，把客户端ip连接到大小最接近客户端ip且大于客户端ip的主机。当然，这里的ip一般都是要先hash一下的。 [java] view plain copy  print? 添加客户端，一开始有4个主机，分别为s1,s2,s3,s4,每个主机有10
一文搞懂负载均衡中的一致性哈希算法
勇往直前的专栏
02-28 2642
一致性哈希算法在很多领域有应用，例如分布式缓存领域的 MemCache，Redis，负载均衡领域的 Nginx，各类 RPC 框架。不同领域场景不同，需要顾及的因素也有所差异，本文主要讨论在负载均衡中一致性哈希算法的设计。 在介绍一致性哈希算法之前，我将会介绍一些哈希算法，讨论它们的区别和使用场景。也会给出一致性哈希算法的 Java 通用实现，可以直接引用，文末会给出 github 地址。 ...
一致性hash算法--负载均衡
ludongguoa的博客
11-08 240
有没有好奇过redis、memcache等是怎么实现集群负载均衡的呢？ 其实他们都是通过一致性hash算法实现节点调度的。 讲一致性hash算法前，先简述一下求余hash算法： hash(object)%N 一个缓存服务器宕机了，这样所有映射到这台服务器的对象都会失效，我们需要把属于该服务器中的缓存移除，这时候缓存服务器是 N-1 台，映射公式变成了 hash(object)%(N-1) ； 由于QPS升高，我们需要添加多一台服务器，这时候服务器是 N+1 台，映射公式变成了 hash(obje
【负载均衡——一致性哈希算法】
qq_45467608的博客
04-09 2878
一致性哈希是指将「存储节点」和「数据」都映射到一个首尾相连的哈希环上，如果增加或者移除一个节点，仅影响该节点在哈希环上顺时针相邻的后继节点，其它数据也不会受到影响。但是一致性哈希算法不能够均匀的分布节点，会出现大量请求都集中在一个节点的情况，在这种情况下进行容灾与扩容时，容易出现雪崩的连锁反应。为了解决一致性哈希算法不能够均匀的分布节点的问题，就需要引入虚拟节点，对一个真实节点做多个副本。不再将真实节点映射到哈希环上，而是将虚拟节点映射到哈希环上，并将虚拟节点映射到实际节点，所以这里有「两层」映射关系。
一致性哈希算法---负载均衡
qq_41721746的博客
05-25 1999
场景一：业务服务器 场景二：缓存服务器 一致性哈希算法 MD5算法 一致性哈希算法代码实现
负载均衡算法：一致性哈希
Einskai216的博客
04-09 918
名词解释 哈希：即将输入数据利用同一个函数映射到一个固定范围内，因此最后一步一般是求模运算 一致性：在范围发生变动之后，同一个数据的哈希值不会发生改变 扩容 当数据量过于庞大，导致无法进行存储的时候，需要进行扩容，扩容包含垂直扩容和水平扩容 水平扩容新增服务器，让每个服务器分担的数据降低 垂直扩容则增强一个服务器的性能，从而能够容纳更多数据 为什么要一致性哈希 水平扩容就产生了一个问题，...
NGINX配置NGX-HTTP-CONSISTENT-HASH实现一致性哈希负载均衡
最新发布
07-28
2.NGX_HTTP_CONSISTENT_HASH 是一个用于 Nginx 的模块，可以实现基于一致性哈希的负载均衡策略。下载地址：https://github.com/replay/ngx_http_consistent_hash/tree/master，如果打不开，我将我下载的内容上传，...
mysql一致性hash分表_一致性哈希算法(分库分表，负载均衡等)
weixin_36327991的博客
01-20 3321
在分布式应用中，应该来说使用到hash最多的地方就是rpc负载均衡和分库分表，通常对于正式意义上的分布式应用来说，扩容和收缩是一个半自动化的过程，在此期间，应用基本上是可用的，所以不能发生大规模动荡的意外，为了最小化潜在的影响，一致性hash算法就扮演了极为重要的角色。consistent hashing算法早在1997年就在论文1基本场景比如你有N个cache服务器(后面简称c...
一致性Hash在负载均衡中的应用
林中静月下仙的博客
05-18 390
简介 一致性Hash是一种特殊的Hash算法，由于其均衡性、持久性的映射特点，被广泛的应用于负载均衡领域，如nginx和memcached都采用了一致性Hash来作为集群负载均衡的方案。本文将介绍一致性Hash的基本思路，并讨论其在分布式缓存集群负载均衡中的应用。同时也会进行相应的代码测试来验证其算法特性，并给出和其他负载均衡方案的一些对比。 一致性Hash算法简介 在了解一致性Hash算法之前，先来讨论一下Hash本身的特点。普通的Hash函数最大的作用是散列，或者说是将一系列在形式上具有相似性质的
514-一致性哈希算法-负载均衡
LINZEYU666的博客
09-02 1204
场景1（业务服务器）–普通哈希算法存在的问题 轮询算法：第一个请求给server1，第二个请求给server2，第3个请求给server3，一直轮询下去。 权重比算法：比如说，给第1台分配1的权重，给第2台分配2的权重，给第3台分配1的权重，有4个请求到来，其中2个请求分配给第2台，其他两台各分配1个请求。 最少连接算法：负载均衡器要记录跟每一台服务器建立的连接，每次发请求的时候，跟哪台请求创建的连接最少就分发给哪台机器，哪台服务器连接少，说明其压力小，新来的请求就给到压力最小的服务器。 哈希算法：除留.
一致性hash之负载均衡
zm1_1zm
01-03 603
目前现在的负载均衡主要采用取模的方式，如果有一个机器故障了，或者我想再添加一台机器怎么处理？现查到了一致性hash算法。 自己看了一下资料：先说一下大概思想，一致性Hash主要是在分布式算法中用的比较多。 1.我们现在常用的是线性hash，这样万一有一个机器坏掉了，就容易造成数据丢失。如果换成环形hash，一定范围内的hash映射的是环形的下一个节点，就不会对其它机器的数据造成太大影响。 2...
一致性hash问题(负载均衡原理)
qq_64064246的博客
04-04 1825
一致性Hash是一种特殊的Hash算法，由于其均衡性、持久性的映射特点，被广泛的应用于。
一个简单的一致性哈希的负载均衡，附带代码
zhanglu_1024的博客
10-22 2578
基于一致性哈希实现的负载均衡。一致性哈希主要需要注意以下几点： 一，根据用户IP或者ID等大体固定的数据进行hash求值，以保证每次相同的用户尽量可以hash到固定的服务器上去。 二，为了保证每台服务器的效能能够充分利用，例如有的服务器性能较好，性能为3，有的服务器性能一般，性能为2。不同的服务器可以对其不同的虚拟节点，以保证效能的充分利用。 三，考虑雪崩现象，一般hash也...
负载均衡中的一致性Hash算法详解
代码时光
06-08 4529
一、为什么要用分布式ID？ 在说分布式ID的具体实现之前，我们来简单分析一下为什么用分布式ID？分布式ID应该满足哪些特征？ 1、什么是分布式ID？ 拿MySQL数据库举个栗子：在我们业务数据量不大的时候，单库单表完全可以支撑现有业务，数据再大一点搞个MySQL主从同步读写分离也能对付。但随着数据日渐增长，主从同步也扛不住了，就需要对数据库进行分库分表，但分库分表后需要有一个唯一ID来标识一条数据，数据库的自增ID显然不能满足需求；特别一点的如订单、优惠券也都需要有唯一ID做标识。此时一个能够生成全局唯一I
一致性哈希与负载均衡与分布式
yourenAs的博客
04-25 413
  项目在完成C/S的架构后，为了突破服务器瓶颈，我采用了服务器集群的设计思路。既然采用到集群必然就要涉及到负载均衡，于是我就去网上找了一些关于负载均衡的资料，随即映入眼帘的便是用一致性哈希算法去平衡负载。再通读理解之后我甚为满意，觉得这个算法解决我目前的问题实在是再合适不过了。但是，没错我要说但是了。当我再完成后回过头再看时发现了许多问题，今天就是为当时一时冲动做忏悔的。 一、我回顾后发现的问...
一致性哈希java实现
一个码农的博客
03-03 868
该client采用TreeMap存储所有节点，模拟一个环形的逻辑关系。在这个环中，节点之前是存在顺序关系的，所以TreeMap的key必须实现Comparator接口。  那节点是怎样放入这个环中的呢？  Java代码   //对所有节点，生成nCopies个虚拟结点 for(Node node : nodes) { //每
Lua语言实现一致性哈希算法详解
在实际应用中，一致性哈希算法除了用于分布式缓存，还可以用于分布式数据库、负载均衡器、CDN内容分发网络等多种场景。它有助于在分布式系统中实现快速的查找和高效的数据管理。 根据描述，该Lua模块基于某个名为...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

liufeng2023

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值