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

问题描述

我正在学习分布式系统中的共识协议.这样的分布式系统做数据库的主备.

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

每个共识协议都可以永远循环"的信息来源在哪里?

状态更新: 问题已回答.rystsov 和 另一个帖子.

能否分享更多的理论成果和相应的信息来源?

解决方案

每个共识协议都可以永远循环"声明被称为 FLP 不可能结果，在不可能通过一个错误的流程实现分布式共识论文.>

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?

解决方案

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屋！