0
点赞
收藏
分享

微信扫一扫

paxos算法简单入门

橙子好吃吗 2021-09-22 阅读 47
我们以历史资料为例简单介绍下paxos算法:战国中期,秦国商鞅变法后迅速崛起对外扩张,在函谷关外拉开大军,准备全面入侵山东国家,山东诸国惶惶不可终日,此时公孙衍犀首游说列国,并先后出任魏国韩国赵国等多个国相,提议欲抵抗秦国必须结成同盟,合纵方可破秦。最终有三个国家魏国,楚国,韩国集兵于函谷关外,各占一个山头准备攻打秦国。但是任意一个国家和秦国对抗必败,必须在三个国家中至少有两个国家达成一致,同时进攻。每个国家有主帅(魏王,楚王,韩王)和参谋(魏相犀首,春申君黄歇,韩太子),参谋给出的进攻时间必须得到魏楚韩中任意两个国家的同意,才可决议,但是派出信使有可能被秦国密探捕获,而导致信息丢失。所以达成一致的进攻时间是个难题,就有了下面的paxos算法决议,虽然根据此算法,三国进攻时间最终达成了一致,但是还是被秦张仪以连横之策大败盟军于函谷之外,这都是后话,不在我们算法涉及范围之内。

举报

相关推荐

0 条评论