主备份分布式系统中共识协议的理论结果 [英] Theoretical results of consensus protocol in primary-backup distributed system

问题描述

我正在收集分布式系统中的共识协议知识。
这样的分布式系统在数据库上执行主备份。

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

我了解到每个共识协议都可以永远循环。从
领导者选举基于paxos的复制键值存储

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"?

状态更新：回答。 rystsov和另一篇文章。

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?

推荐答案

每个共识协议都可以永远循环语句被称为FLP不可能结果，该结果在
只有一个错误流程的分布式共识是不可能的。

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.

这篇关于主备份分布式系统中共识协议的理论结果的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！