Paxos algorithm

Google Chubby的作者Mike Burrows说过这个世界只有一种一致性算法，那就是Paxos，其它的算法都是它的残次品

       分布式系统中的节点通信存在两种模型：共享内存（shard memory）和消息传递（message passing），基于消息的分布式系统不可避免的出现以下错误：进程可能变慢，被杀死或者重启，消息可能会延迟，丢失，重复。Paxos算法解决的问题是在一个可能发生上述异常的分布式系统中如何就某个值达成一致，保证不会发生上述异常，都不会破坏一致性。一个典型的场景是：在一个分布式数据库系统中，如果各节点的初始状态一致，每个节点都执行相同的命令序列，需要在每一条指令上执行一个“一致性算法”以保证每个节点看到的指令一样。

Google  BigTable

      BigTable依赖一个高可用的，序列化的分布式锁服务，叫做Chubby，Chubby有5个活动副本，其中一个被选为master，并且处理请求，只有大多数副本正常运行时，彼此之间能够互相通信的情况下，Chubby服务才可用，当副本失效时，CHubby使用Paxos算法来保证副本的一致性，Chubby提供一个名字空间，里面包含目录和小文件。每个小文件或者目录可以当成一个锁，读写文件的操作都是原子的，Chubby客户程序库提供对Chubby文件的一致性缓存，每个Chubby客户程序维护着一个与Chubby服务的会话。

zookeeper

       zookeeper主要用来解决分布式应用中经常遇见的一些问题，如统一命名服务，状态同步服务，集群管理，分布式应用配置项的管理。zookeeper采用Paxos一致性算法保证了数据的一致性。

       zookeeper的核心是原子广播，这个机制保证了各个server之间的同步，实现这个机制的协议叫做zab协议，zab有两种模式，他们分别是恢复模式（选主），和广播模式（同步），当服务启动或者在领导者崩溃后，zab就进入了恢复模式，当领导者被选举出来，且大多数server完成了和leader的状态同步以后，恢复模式结束，状态同步保证了leader和server具有相同的状态。

zookeeper的目的：最终一致性，可靠性，实时性，等待无关，原子性，顺序性

 总结

学习就是触类旁通，算法的学习充满乐趣，一个强大的算法必定是可见的，从bigtable可以看的出来，同样从zookeeper也可以体会的到，真是无言表明，我内心的喜悦，只能化作文字，聊表安慰。

 

 

转载于:https://www.cnblogs.com/aluru/p/5911761.html