零基础一文读懂分布式系统( 七 )
\n
那么新的问题来了 , 我们怎么知道它是连接不上系统 , 还是它正在参与共识只不过速度比别的机器慢?
\n因此 , 科学家们发展出了解决共识问题的最重要的一个假设:同步性假设 。 同步性假设引入「超时」概念 , 也就是说事先设定一个时间范围 , 如果领导者无法在该时间范围内发出提案 , 就淘汰它 , 选出一个新的领导者 。 这样一来就可以容忍领导者节点出现问题 。 (注:同步性假设不等于同步假设)
\n\n
Paxos 算法和 Raft 算法都是基于同步性假设提出来的 。 但这两个算法还需要对系统做另一种假设 , 即认为系统内所有的计算机都是「好人」 , 它们要么正确地响应领导者的提案 , 要么因为故障无法响应 。
\n然后再制定一条规则:只要系统内过半数的计算机接受了领导者的提案 , 就把该提案作为系统的最终结果 。 这样一来 , 就不用等待所有的计算机都做出响应 , 从而可以容忍追随者节点出现问题 。
\n于是 , 我们终于拥有了一个可以实现共识的分布式系统 , 虽然对它有严格的条件限定 。
推荐阅读
- s6|金铲铲之战:S6双城传说如何才能快速上手?基础知识很关键
- 手机游戏|LOL手游跳段有先兆!60%胜率是基础,若ID前出现“小代标”,恭喜
- 三国志|日本人对三国的热爱,盘点十部以三国为基础创作的日漫,名字带有“三国志”的就占据半壁江山
- 地下城堡|《代号:破晓》官网“暗藏”剧情,你都读懂了吗?
- 法术|双城之战:羁绊、海克斯强化、装备一文看懂
- 泰拉瑞亚|泰拉瑞亚:挖矿的基础操作,地下真的有怪物!
- 太空狼人杀|《太空狼人杀》将登陆索尼和微软的游戏平台,基础售价29.99美元
- 地下城与勇士|2021年的DNF游戏,适合初学者,零基础的新人入坑吗
- 仙剑奇侠传七|“吃鸡”游戏中单价最高的氪金物品!氪度力压车皮,却一文不值!
- 交易|GameFi的未来需要更多支点,lemo EMDM打造撬动行业的基础设施!