分布式协调系统

分布式协调系统

分布式协调系统解决的进程间的通信和协作,根据是否在同一时间和是否相互引用分为四个模型。
分布式协调系统_第1张图片

示例系统Chubby

主功能:让客户端实现同步,方法是加锁服务

介绍一下系统: 系统由五台服务器构成,通过paxos选举的方法选出一个主服务器,主控服务器是有"任期的",超过这个时间之后会重新选举,
故障处理: 如果备份服务器发生故障的话,他会更新DNS地址,同时在运行的时候。周期性查询各个备份服务器的DNS信息,如果发生变化,并通过一致性协议将信息传递给其他备份服务器。

分布式协调系统_第2张图片

选举方式具体细节:
阶段1 倡议者选择一个倡议编号n,向接收者发出prepare请求,请求中附带倡议编号n,接收者来说如果收到带有倡议编号n的prepare请求,承诺不会收到比n小的倡议请求。
阶段2: 如果倡议者接收到了大部分接收者的响应,接收这个请求并发送accpet消息,消息中包含两部分的内容:倡议者的编号和内容。比如今晚的餐厅和去这个餐厅吃什么。接收者接收这个请求除非这个接收者已经响应了超过n的prepare请求。

分布式协调系统_第3张图片)

你可能感兴趣的:(#,计算机组成原理,分布式)