內容簡介
分散式算法20多年來一直是倍受關注的主流方向。本書第二版不僅給出了算法的最新進展，還深入探討了與之相關的理論知識。這本教材適合本科高年級和研究生使用，同時，本書所覆蓋的廣度和深度也十分適合從事實際工作的工程師和研究人員參考。書中重點討論了點對點訊息傳遞模型上的算法，也包括計算機通信網路的實現算法。其他重點討論的內容包括分散式套用的控制算法（如波算法、廣播算法、選舉算法、終止檢測算法、匿名網路的隨機算法、快照算法、死鎖檢測算法、同步系統算法等），還涉及了利用分散式算法實現容錯計算。第二版新增的關於方向感和故障檢測器的內容都代表了當今最新技術發展水平，為在這些方向上從事研究的人員提供了很好的幫助。目錄
第1章引論：分散式系統
封面Introduction:DistributedSystems
第一部分協定（Protocols）
第2章模型
TheModel
第3章通信協定
CommunicationProtocols
第4章路由算法
RoutingAlgorithms
第5章無死鎖郵包交換
Deadlock-freePacketSwitching
第二部分基礎算法（FundamentalAlgorithms）
第6章波算法與遍歷算法
WavesandTraversalAlgorithms
第7章選舉算法
盤點有關算法書籍
| 算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列，並且這樣的步驟和序列可以解決一類問題。 |
