
分布式
zzz1_1zzz
这个作者很懒,什么都没留下…
展开
-
分布式算法(一致性Hash算法)
一、分布式算法 在做服务器负载均衡时候可供选择的负载均衡的算法有很多,包括: 轮循算法(Round Robin)、哈希算法(HASH)、最少连接算法(Least Connection)、响应速度算法(Response Time)、加权法(Weighted )等。其中哈希算法是最为常用的算法. 典型的应用场景是: 有N台服务器提供缓存服务,需要对服务器进行负载均衡,将请求平均分发到每...转载 2018-12-27 15:44:55 · 344 阅读 · 0 评论 -
一致性hash之负载均衡
目前现在的负载均衡主要采用取模的方式,如果有一个机器故障了,或者我想再添加一台机器怎么处理?现查到了一致性hash算法。 自己看了一下资料:先说一下大概思想,一致性Hash主要是在分布式算法中用的比较多。 1.我们现在常用的是线性hash,这样万一有一个机器坏掉了,就容易造成数据丢失。如果换成环形hash,一定范围内的hash映射的是环形的下一个节点,就不会对其它机器的数据造成太大影响。 2...原创 2019-01-03 15:46:49 · 606 阅读 · 0 评论