译者序

随着比特币和区块链在社会上的影响力越来越广泛，分布式系统和分布式算法引起很多人的关注。区块链本质上是一个分布式网络，区块链共识算法是分布式算法中一个特殊的类。掌握必要的分布式算法对理解目前广泛使用的互联网/物联网的诸多处理算法非常有帮助。

分布式算法，可以理解为位于分布式网络中的各类节点之间如何进行交互。每个节点可以扮演某一种角色，行使某一种功能，各类节点需要领导人和决策者，需要协调者和通信机制。然后基于各自的角色，实现各种并行算法。因此，分布式算法更强调节点之间的协作和通信，包括节点角色，节点是否可达或可用，节点的局部与全局拓扑，延迟、容错和稳定性等，并在这样的复杂环境下，实现算法和任务的并行化处理。本书描述了分布式算法的这些核心环境要素，并对树、图、社交网络和无线协议等问题进行介绍。本书阐述清晰，这对理解分布式算法非常有益，相信读者能通过本书逐步了解分布式算法的精髓。

译者长期从事大规模并行计算算法的研究和应用工作，在翻译的过程中，力求准确反映原著表达的思想和概念，但限于水平，译文中难免有错漏瑕疵之处，恳请读者批评指正。

最后，感谢家人和朋友的支持与帮助。同时，要感谢对本书翻译做出贡献的人，特别是北京邮电大学曹凌婧、张瑞涛、汪鑫、张涵和栗克宇等。此外，还要感谢机械工业出版社的各位编辑，以及北京邮电大学计算机学院的大力支持。

黄智濒

2022年3月