分布式算法导论

图书标准信息

• 作者 特尔（Gerard Tel）
• 出版社 电子工业出版社
• 出版时间 2003-07
• 版次 1
• ISBN 9787505388109
• 定价 59.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 596页
• 字数 857千字

【内容简介】

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

【目录】

第1章    引论：分布式系统

         Introduction: Distributed Systems

第一部分    协议（Protocols）

  第2章    模型

          The Model

  第3章    通信协议

          Communication Protocols

  第4章    路由算法

            Routing Algorithms

  第5章    无死锁邮包交换

           Deadlock-free Packet Switching

第二部分    基础算法（Fundamental Algorithms）

  第6章    波算法与遍历算法

         Waves and Traversal Algorithms

  第7章    选举算法

          Election Algorithms

  第8章    终止检测

          Termination Detection

  第9章    匿名网络

          Anonymous Networks

  第10章  快照

          Snapshots

  第11章  方向感与定向

          Sense of Direction and Orientation

  第12章  网络中的同步

          Synchrony in Networks

第三部分    容错（Fault Tolerance）

  13章  分布式系统中的容错

        Fault Tolerance in Distributed Systems

  第14章  异步系统中的容错

         Fault Tolerance in Asynchronous Systems

  第15章  同步系统中的容错

         Fault Tolerance in Synchronous Systems

  第16章  故障检测

        Failure Detection

  第17章  稳定性

         Stabilization

第四部分    附录（Appendices）

附录A    伪码转换

               Pseudocode Conventions

附录B    图和网络

         Graphs and Networks参考文献

References

索引

Index