分布式算法20多年来一直是倍受关注的主流方向。本书第二版不仅给出了算法的最新进展，还深入探讨了与之相关的理论知识。这本教材适合本科高年级和研究生使用，同时，本书所覆盖的广度和深度也十分适合从事实际工作的工程师和研究人员参考。书中重点讨论了点对点消息传递模型上的算法，也包括计算机通信网络的实现算法。其他重点讨论的内容包括分布式应用的控制算法（如波算法、广播算法、选举算法、终止检测算法、匿名网络的随机算法、快照算法、死锁检测算法、同步系统算法等），还涉及了利用分布式算法实现容错计算。第二版新增的关于方向感和故障检测器的内容都代表了当今最新技术发展水平，为在这些方向上从事研究的人员提供了很好的帮助。

Gerard Tel，在荷兰Utrecht大学获得博士学位，现任Utrecht大学计算与信息产学学院且理教授，其主要研究方向包括复杂性、压缩、密码学、通信和编码等。出版过多本广受好评的著作。

出版者的话
专家指导委员会
作者序
译者序
前言
第1章 引论：分布式系统
1.1 分布式统的定义
1.2 体系统构的和语言
1.3 分布式算法
1.4 本书概要
第一部分 协议
第2章 模型
2.1 模型
2.2 转移系统性质的证明
2.3 事件的因果序和逻辑时钟
2.4 附加假设,复杂度
……
第3章 通信协议
第4章 路由算法
第5章 无死锁邮包交换
第二部分 基础算法
第6章 波算法与遍历算法
第7章 选举算法
第8章 终止检测
第9章 匿名网络
第10章 快照
第11章 方向感与定向
第12章 网络中的同步
第三部分 容错（Fault Tolerance）
第13章 分布式系统中的容错
第14章 异步系统中的容错
第15章 同步系统中的容错
第16章 故障检测
第17章 稳定性
第四部分 附录（Appendices）
附录A 伪码转换
附录B 图和网络
参考文献
索引