算法
文章平均质量分 88
啊浪的博客
细节决定一切。
最近会将很久之前总结的相关笔记整理成文章,以作总结。侵即删。
展开
-
一致性hash算法
分布式算法 服务器的负载均衡的算法有很多,包括:轮循算法(Round Robin)、哈希算法(HASH)、最少连接算法(Least Connection)、响应速度算法(Response Time)、加权法(Weighted )等。其中哈希算法是最为常用的算法。 典型的应用场景是: 有N台服务器提供缓存服务,需要对服务器进行负载均衡,将请求平均分发到每台服务器上,每台机器负责1/N原创 2017-10-22 11:08:48 · 372 阅读 · 1 评论 -
浅谈Paxos
本文只涉及paxos的算法过程,不包含理论推导。Paxos协议最终解决什么了问题?当一个提议被多数派接受后,这个提议对应的值被选定,一旦有一个值被选定,那么只要按照协议的规则继续交互,后续被选定的值都是同一个值,也就是这个选定值的一致性问题。(可用于选举leader)基本概念Proposal Value:提议的值Proposal Number:提议编号,要求提议编号不能冲突Propo...原创 2017-10-22 00:43:49 · 5635 阅读 · 1 评论