Theoretical results of consensus protocol in primary-backup distributed system

流过昼夜 提交于 2019-12-23 03:12:33

问题


I am picking up knowledge of consensus protocols in a distributed system. Such a distributed system does primary-backup on databases.

I learned that "every consensus protocol can loop forever." from Leader election for paxos-based replicated key value store

Where is the information source of "every consensus protocol can loop forever"?

Status update: question answered. The same information source was provided by rystsov and another person of another post.

Could more theoretical results and the corresponding information source be shared?


回答1:


The "every consensus protocol can loop forever" statement is known as the FLP impossibility result which is described in the Impossibility of Distributed Consensus with One Faulty Process paper.



来源:https://stackoverflow.com/questions/35383101/theoretical-results-of-consensus-protocol-in-primary-backup-distributed-system

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!