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

1、分布式系統(tǒng)原理與范型Line 5: 第1章 概述 1Line 18: 第2章 體系結(jié)構(gòu) 23Line 35: 第3章 進(jìn)程 48Line 55: 第4章 通信 81Line 77: 第5章 命名系統(tǒng) 129Line 95: 第6章 同步化 167Line 117: 第7章 一致性和復(fù)制 198Line 142: 第8章 容錯(cuò)性 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章 補(bǔ)充讀物與參考文獻(xiàn) 454內(nèi)容簡介  · · · · · ·本書是著名作者Tanenbaum關(guān)于分布式系統(tǒng)的最新力作，是分布式系統(tǒng)的權(quán)威教材。本書分成了兩大部分。第29章討論的是分布式系統(tǒng)的的原理、概念和技術(shù)，包括通信、進(jìn)程、命名、同步化、一致性和復(fù)制、容錯(cuò)性以及安全性等，而分布式應(yīng)用的開發(fā)方法（即范型）在第1013章中進(jìn)行了討論。但是，與前一版不同的是，我們沒有在討論范型的章節(jié)中完整地介紹每個(gè)案例研究，而是通過一個(gè)有代表性的案例

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

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

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

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

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

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

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

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

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

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

13、10.2.1 對象服務(wù)器 32510.2.2 示例：Ice運(yùn)行時(shí)系統(tǒng) 32710.3 通信 32910.3.1 把客戶綁定到對象上 32910.3.2 靜態(tài)遠(yuǎn)程方法調(diào)用與動態(tài)遠(yuǎn)程方法調(diào)用 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 一致性與復(fù)制 34110.6.1 入口一致性 34110.6.2 復(fù)制的調(diào)用 34310.7 容錯(cuò)性 34410.7.1 示例：CORBA的容錯(cuò)性 34510

14、.7.2 示例：Java的容錯(cuò)性 34610.8 安全性 34810.8.1 示例：Globe 34810.8.2 遠(yuǎn)程對象的安全性 351本章小結(jié) 352習(xí)題 353第11章 分布式文件系統(tǒng) 35411.1 體系結(jié)構(gòu) 35411.1.1 客戶-服務(wù)器體系結(jié)構(gòu) 35411.1.2 基于群集的分布式文件系統(tǒng) 35811.1.3 對稱式體系結(jié)構(gòu) 36011.2 進(jìn)程 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 構(gòu)造全局名

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

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

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