分布式系統(tǒng)原理與范型

1、分布式系統(tǒng)原理與范型Line 5: 第1章 概述 1Line 18: 第2章 體系結構 23Line 35: 第3章 進程 48Line 55: 第4章 通信 81Line 77: 第5章 命名系統(tǒng) 129Line 95: 第6章 同步化 167Line 117: 第7章 一致性和復制 198Line 142: 第8章 容錯性 233Line 169: 第9章 安全性 273Line 190: 第10章 基于對象的分布式系統(tǒng) 320Line 219: 第11章 分布式文件系統(tǒng) 354Line 250: 第12章 基于Web的分布式系統(tǒng) 395Line 271: 第13章 基于協(xié)作的分布式系統(tǒng)

2、428Line 297: 第14章 補充讀物與參考文獻 454內容簡介  · · · · · ·本書是著名作者Tanenbaum關于分布式系統(tǒng)的最新力作，是分布式系統(tǒng)的權威教材。本書分成了兩大部分。第29章討論的是分布式系統(tǒng)的的原理、概念和技術，包括通信、進程、命名、同步化、一致性和復制、容錯性以及安全性等，而分布式應用的開發(fā)方法（即范型）在第1013章中進行了討論。但是，與前一版不同的是，我們沒有在討論范型的章節(jié)中完整地介紹每個案例研究，而是通過一個有代表性的案例

3、來解釋原理。這種介紹方法使得我們不僅精簡了素材，而且可以使得讀者在閱讀和學習時更愉快些。全書結構清晰，內容全面經(jīng)典，系統(tǒng)性與先進性并茂。本書適用對象廣泛，不僅可以作為學習分布式計算機的本科生和研究生的教材，對于從事分布式計算研究和工程應用的科技人員和工程技術人員來說，本書也是一本優(yōu)秀的讀物。目錄  · · · · · ·第1章 概述 11.1 分布式系統(tǒng)的定義 11.2 目標 31.2.1 使資源可訪問 31.2.2 透明性 41.2.3 開放性 61.2.4 可擴

4、展性 71.3 分布式系統(tǒng)的類型 121.3.1 分布式計算系統(tǒng) 121.3.2 分布式信息系統(tǒng) 141.3.3 分布式普適系統(tǒng) 17本章小結 21習題 22第2章 體系結構 232.1 體系結構的樣式 232.2 系統(tǒng)體系結構 252.2.1 集中式體系結構 252.2.2 非集中式體系結構 302.2.3 混合體系結構 362.3 體系結構與中間件 382.3.1 中斷器 382.3.2 自適應軟件的常見方法 402.3.3 討論 402.4 分布式系統(tǒng)的自我管理 412.4.1 反饋控制模型 422.4.2 示例：用Astrolabe監(jiān)視系統(tǒng) 432.4.3 示例：Globule中的差分

5、復制策略 442.4.4 示例：Jade的自動組件修復管理 45本章小結 46習題 47第3章 進程 483.1 線程 483.1.1 線程簡介 493.1.2 分布式系統(tǒng)中的線程 523.2 虛擬化 553.2.1 虛擬化在分布式系統(tǒng)中的作用 553.2.2 虛擬機體系結構 563.3 客戶 573.3.1 網(wǎng)絡連接的用戶接口 583.3.2 客戶端軟件與分布透明性 613.4 服務器 623.4.1 常見的設計問題 623.4.2 服務器集群 653.4.3 管理服務器集群 693.5 代碼遷移 723.5.1 代碼遷移方案 723.5.2 遷移與本地資源 753.5.3 異構系統(tǒng)中的代碼

6、遷移 77本章小結 79習題 80第4章 通信 814.1 基礎知識 814.1.1 分層協(xié)議 824.1.2 通信類型 874.2 遠程過程調用 894.2.1 基本的RPC操作 894.2.2 參數(shù)傳遞 924.2.3 異步RPC 954.2.4 示例：DCE RPC 964.3 面向消息的通信 1014.3.1 面向消息的瞬時通信 1014.3.2 面向消息的持久通信 1044.3.3 示例：IBM WebSphere消息隊列系統(tǒng) 1094.4 面向流的通信 1134.4.1 為連續(xù)媒體提供支持 1144.4.2 流與服務質量 1154.4.3 流同步 1174.5 多播通信 1204.

7、5.1 應用層多播 1204.5.2 基于gossip的數(shù)據(jù)通信 123本章小結 126習題 127第5章 命名系統(tǒng) 1295.1 名稱、標識符和地址 1295.2 無層次命名 1315.2.1 簡單方法 1315.2.2 基于宿主位置的方法 1345.2.3 分布式散列表 1355.2.4 分層方法 1385.3 結構化命名 1415.3.1 名稱空間 1415.3.2 名稱解析 1435.3.3 名稱空間的實現(xiàn) 1465.3.4 示例：域名系統(tǒng) 1515.4 基于屬性的命名 1575.4.1 目錄服務 1575.4.2 分層實現(xiàn)：LDAP 1585.4.3 非集中式實現(xiàn) 161本章小結 1

8、64習題 165第6章 同步化 1676.1 時鐘同步 1676.1.1 物理時鐘 1686.1.2 全球定位系統(tǒng) 1716.1.3 時鐘同步算法 1726.2 邏輯時鐘 1766.2.1 Lamport邏輯時鐘 1766.2.2 向量時鐘 1796.3 互斥 1826.3.1 概述 1826.3.2 集中式算法 1826.3.3 非集中式算法 1836.3.4 分布式算法 1846.3.5 令牌環(huán)算法 1866.3.6 四種算法的比較 1876.4 結點的全局定位 1886.5 選舉算法 1906.5.1 傳統(tǒng)的選舉算法 1906.5.2 無線系統(tǒng)環(huán)境中的選舉算法 1926.5.3 大型系統(tǒng)

9、中的選舉算法 193本章小結 195習題 196第7章 一致性和復制 1987.1 概述 1987.1.1 進行復制的原因 1987.1.2 作為擴展技術的復制 1997.2 以數(shù)據(jù)為中心的一致性模型 2007.2.1 持續(xù)一致性 2017.2.2 一致的操作順序 2047.3 以客戶為中心的一致性模型 2097.3.1 最終一致性 2097.3.2 單調讀 2117.3.3 單調寫 2127.3.4 讀寫一致性 2137.3.5 寫讀一致性 2147.4 復制管理 2147.4.1 副本服務器的放置 2157.4.2 內容復制與放置 2167.4.3 內容分發(fā) 2197.5 一致性協(xié)議 22

10、27.5.1 持續(xù)一致性 2227.5.2 基于主備份的協(xié)議 2237.5.3 復制的寫協(xié)議 2257.5.4 高速緩存相關性協(xié)議 2277.5.5 實現(xiàn)以客戶為中心的一致性 228本章小結 230習題 231第8章 容錯性 2338.1 容錯性概述 2338.1.1 基本概念 2338.1.2 故障模式 2358.1.3 使用冗余掩蓋故障 2378.2 進程恢復 2388.2.1 設計問題 2388.2.2 故障掩蓋和復制 2408.2.3 故障系統(tǒng)的協(xié)定 2408.2.4 故障檢測 2438.3 可靠的客戶-服務器通信 2448.3.1 點對點通信 2448.3.2 失敗時的RPC語義 2

11、448.4 可靠的組通信 2488.4.1 基本的可靠多播方法 2498.4.2 可靠多播中的可擴展性 2498.4.3 原子多播 2528.5 分布式提交 2578.5.1 兩階段提交 2578.5.2 三階段提交 2628.6 恢復 2638.6.1 概述 2638.6.2 檢查點 2668.6.3 消息日志 2688.6.4 面向恢復的計算 270本章小結 271習題 271第9章 安全性 2739.1 安全性概述 2739.1.1 安全威脅、策略和機制 2739.1.2 設計問題 2779.1.3 加密 2819.2 安全通道 2879.2.1 身份認證 2879.2.2 消息的完整性

12、和機密性 2939.2.3 安全組通信 2959.2.4 示例：Kerberos 2989.3 訪問控制 2999.3.1 訪問控制中的常見問題 2999.3.2 防火墻 3029.3.3 安全的移動代碼 3049.3.4 拒絕服務 3099.4 安全管理 3109.4.1 密鑰管理 3109.4.2 安全組管理 3139.4.3 授權管理 314本章小結 318習題 319第10章 基于對象的分布式系統(tǒng) 32010.1 體系結構 32010.1.1 分布式對象 32010.1.2 示例：企業(yè)級Java Bean 32210.1.3 示例：Globe分布式共享對象 32410.2 進程 325

13、10.2.1 對象服務器 32510.2.2 示例：Ice運行時系統(tǒng) 32710.3 通信 32910.3.1 把客戶綁定到對象上 32910.3.2 靜態(tài)遠程方法調用與動態(tài)遠程方法調用 33010.3.3 參數(shù)傳遞 33110.3.4 示例：Java RMI 33210.3.5 基于對象的消息傳遞 33410.4 命名 33710.4.1 CORBA對象引用 33710.4.2 Globe對象引用 33810.5 同步 34010.6 一致性與復制 34110.6.1 入口一致性 34110.6.2 復制的調用 34310.7 容錯性 34410.7.1 示例：CORBA的容錯性 34510

14、.7.2 示例：Java的容錯性 34610.8 安全性 34810.8.1 示例：Globe 34810.8.2 遠程對象的安全性 351本章小結 352習題 353第11章 分布式文件系統(tǒng) 35411.1 體系結構 35411.1.1 客戶-服務器體系結構 35411.1.2 基于群集的分布式文件系統(tǒng) 35811.1.3 對稱式體系結構 36011.2 進程 36111.3 通信 36211.3.1 NFS中的RPC 36211.3.2 RPC2子系統(tǒng) 36311.3.3 Plan 9中面向文件的通信 36511.4 命名 36611.4.1 NFS中的命名 36611.4.2 構造全局名

15、稱空間 37011.5 同步 37111.5.1 文件共享的語義 37111.5.2 文件鎖定 37311.5.3 在Coda中共享文件 37511.6 一致性和復制 37611.6.1 客戶端緩存 37611.6.2 服務器端復制 37911.6.3 對等文件系統(tǒng)中的復制 38111.6.4 網(wǎng)格系統(tǒng)中的文件復制 38211.7 容錯性 38311.7.1 處理Byzantine故障 38311.7.2 對等系統(tǒng)中的高度可用性 38511.8 安全性 38611.8.1 NFS中的安全性 38611.8.2 分散式身份認證 38811.8.3 安全的對等文件共享系統(tǒng) 391本章小結 393習

16、題 394第12章 基于Web的分布式系統(tǒng) 39512.1 體系結構 39512.1.1 傳統(tǒng)的基于Web的系統(tǒng) 39612.1.2 Web服務 39912.2 進程 40212.2.1 客戶 40212.2.2 Apache Web服務器 40312.2.3 Web服務器群集 40512.3 通信 40612.3.1 超文本傳輸協(xié)議 40712.3.2 簡單對象訪問協(xié)議 41112.4 命名 41212.5 同步 41412.6 一致性與復制 41412.6.1 Web代理緩存 41512.6.2 Web宿主系統(tǒng)的復制 41712.6.3 Web應用程序的復制 42112.7 容錯性 423

17、12.8 安全性 424本章小結 425習題 426第13章 基于協(xié)作的分布式系統(tǒng) 42813.1 協(xié)作模型介紹 42813.2 體系結構 43013.2.1 一般方法 43013.2.2 傳統(tǒng)的體系結構 43113.2.3 對等體系結構 43413.2.4 移動性和協(xié)作 43613.3 進程 43713.4 通信 43713.4.1 基于內容的路由 43713.4.2 支持復合訂閱 43913.5 命名 43913.5.1 描述復合事件 44013.5.2 匹配事件與訂閱 44113.6 同步 44213.7 一致性和復制 44213.7.1 靜態(tài)方法 44213.7.2 動態(tài)復制 44513.8 容錯性 44713.8.1 可靠的發(fā)布-訂閱通信 44713.8.2 共享數(shù)據(jù)空間中的容錯性 44913.9 安全性 45013.9.1 保密性 45013.9.2 安全的共享數(shù)據(jù)空間 452本章小結 452習題 453第14章 補充讀物與參考文獻 45414.1 進一步閱讀的建議 45414.1.1 介紹性和綜述性的