迪米特里斯·萨卡瓦拉斯;刘易斯·曾俊华 网络拓扑和容错共识。 （英语） Zbl 1415.68008号 分布式计算理论综合讲座16.加利福尼亚州圣拉斐尔：Morgan&Claypool出版社（ISBN 978-1-68173-566-5/pbk；978-1-681 73-568-9/hbk；97 8-1-68173-567-2/电子书）。第二十二章，第129页。(2019). Publisher的描述：随着当代通信网络结构变得越来越复杂，实际的网络分布式系统很容易出现组件故障。消息传递系统中的容错共识允许系统参与者在某些组件发生故障或行为不当的情况下就共同的价值达成一致。由于其众多的应用，这对于分布式计算来说是一项至关重要的任务。我们总结了关于决定共识可行性的拓扑条件的研究，主要集中在有向网络和每个参与者的受限拓扑知识情况。最近，人们作出了重大努力，以充分描述底层通信网络的特征，在这些网络中可以实现各种容错共识。尽管在引入该问题后不久，对已知拓扑的无向网络的类似拓扑条件进行了推导，但将其推广到有向网络情形已被证明是一项非常非平凡的任务。此外，现代大规模网络固有的全球知识限制要求对分布式计算的局部性进行更详细的论证。在这项工作中，我们介绍了用于解决这些问题的技术和想法。最近的研究表明，许多参数会影响达成共识所需的拓扑条件，即故障模型、系统同步度（同步与异步）、协议类型（精确与近似）、拓扑知识水平以及所使用的算法类（通用与迭代）。我们概述了上述参数的各种组合的可行性和不可能性结果，广泛说明了网络拓扑与共识之间的关系。 引用于1文件 MSC公司： 68-02 与计算机科学有关的研究展览会（专著、调查文章） 68M10个 计算机系统中的网络设计和通信 64岁以下 分布式系统 68米15 网络和计算机系统的可靠性、测试和容错 PDF格式BibTeX公司 XML格式引用 \textit{D.Sakavalas}和\textit{L.Tseng}，网络拓扑和容错共识。加利福尼亚州圣拉斐尔：Morgan&Claypool出版社（2019；Zbl 1415.68008） 全文： 内政部