没有合适的资源?快使用搜索试试~ 我知道了~
资源详情
资源评论
资源推荐
![](https://csdnimg.cn/release/download_crawler_static/86307756/bg1.jpg)
客户端1
客户端2
客户端3
Tomcat1
Tomcat2
Tomcat3
编号 0
编号 1
编号 2
通过计算Hash值路由!
hash(ip)%node_counts=index!
根据index锁定应该路由到的tomcat服务器
10.78.12.3
113.25.63.1
126.12.3.8
by 应癫
Nginx ip_hash策略示意图
Nginx
![](https://csdnimg.cn/release/download_crawler_static/86307756/bg2.jpg)
5
6
7
Tomcat1
Tomcat2
编号 0
编号 1
by 应癫
普通Hash算法存在的问题示意图
8
Tomcat3
编号 2
宕机下线
5%2=1
6%2=0
7%2=1
8%2=0
现在
5%3=2
6%3=0
7%3=1
8%3=2
之前
![](https://csdnimg.cn/release/download_crawler_static/86307756/bg3.jpg)
by 应癫
⼀致性hash算法示意
0
2的32次⽅-1
hash(节点1的ip)
hash(节点2的ip)
hash(节点4的ip)
hash(节点3的ip)
1
2
3
4
0
2的32次⽅-1
哈希环,顺时针⽅向
![](https://csdnimg.cn/release/download_crawler_static/86307756/bg4.jpg)
by 应癫
⼀致性hash算法(缩容—减少服务器)示意
hash(节点1的ip)
hash(节点2的ip)
hash(节点4的ip)
1
2
4
0
2的32次⽅-1
服务器3下线后,原来路由到3的客户端
重新路由到服务器4,对于其他客户端没有影响
只是这⼀⼩部分受影响(请求的迁移达到了最⼩,这样的算法对分布式集群来说⾮常合适的,避免了⼤量请求迁移!)
哈希环,顺时针⽅向
![](https://csdnimg.cn/release/download_crawler_static/86307756/bg5.jpg)
by 应癫
⼀致性hash算法(扩容—增加服务器)示意
hash(节点1的ip)
hash(节点2的ip)
hash(节点4的ip)
hash(节点3的ip)
1
2
3
4
0
2的32次⽅-1
增加服务器5之后,原来路由到3的部分客户端
路由到新增服务器5上,对于其他客户端没有影响
只是这⼀⼩部分受影响(请求的迁移达到了最⼩,这样的算法对分布式集群来说⾮常合适的,避免了⼤量请求迁移!)
5
哈希环,顺时针⽅向
剩余21页未读,继续阅读
![ppt](https://img-home.csdnimg.cn/images/20210720083527.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083646.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![avatar](https://profile-avatar.csdnimg.cn/6c55a06f81c3424eb5e24aee8483d18b_weixin_35775446.jpg!1)
我就是月下
- 粉丝: 25
- 资源: 336
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)
评论0