分布式系統(tǒng)第二章ppt課件(編輯修改稿)
2025-02-10 09:42 本頁面
【文章內(nèi)容簡介】 2022914 計算機(jī)軟件所 于戈 22 P2P網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu) ? 分散式結(jié)構(gòu)化拓?fù)浣Y(jié)構(gòu) ? 例： CAN 系統(tǒng) ? 將 (key, value) 對存儲在擁有該點所在區(qū)域的結(jié)點內(nèi) ? 路由算法：將請求傳給當(dāng)前結(jié)點四鄰中坐標(biāo)最接近目標(biāo)點的結(jié)點 ? 時間復(fù)雜性 O(n/d)， d為系統(tǒng)維數(shù) 2022914 計算機(jī)軟件所 于戈 23 P2P網(wǎng)絡(luò)的拓?fù)涔芾? ? 使用無結(jié)構(gòu) P2P技術(shù)構(gòu)造特定的結(jié)構(gòu)化 P2P覆蓋網(wǎng)絡(luò)的兩層結(jié)構(gòu) 2022914 計算機(jī)軟件所 于戈 24 P2P網(wǎng)絡(luò)的拓?fù)涔芾? ? 使用兩層的無結(jié)構(gòu) P2P系統(tǒng)，最終生成的特定的覆蓋網(wǎng)絡(luò) 2022914 計算機(jī)軟件所 于戈 25 超級節(jié)點（ Superpeer） ? 超級節(jié)點：能夠維護(hù)索引或充當(dāng)代理的節(jié)點 2022914 計算機(jī)軟件所 于戈 26 混合型體系結(jié)構(gòu) ? 將客戶 /服務(wù)器結(jié)構(gòu)與非集中式結(jié)構(gòu)相結(jié)合 ? 邊界服務(wù)器系統(tǒng)（ edge server） C/S P2P 2022914 計算機(jī)軟件所 于戈 27 混合型體系結(jié)構(gòu) ? 協(xié)作分布式系統(tǒng) ? 例 1：文件共享系統(tǒng) BitTorrent ? 強(qiáng)制每個參與者，即可下載文件，也負(fù)責(zé)上載文件 ? 全局目錄：在 Web站點中保存，指向下載文件的 tracker。 ? 跟蹤器（ tracker） :記錄活動節(jié)點的服務(wù)器 2022914 計算機(jī)軟件所 于戈 28 混合型體系結(jié)構(gòu) ? 協(xié)作分布式系統(tǒng) ? 例 2： Globule系統(tǒng) 協(xié)作式 CDN（ collaborative content distribution work） ? 沒有邊界服務(wù)器 ? 用戶提供增強(qiáng)型 Web服務(wù)器，包含如下 3種組件 ? 可重定位客戶請求到其他服務(wù)器 ? 可分析訪問模式 ? 可管理 Web頁復(fù)制 2022914 計算機(jī)軟件所 于戈 29 體系結(jié)構(gòu)與中間件 ? 中間件在體系結(jié)構(gòu)中的位置 ? 中間件如何適應(yīng)于應(yīng)用需要 ? 中間件的多種版本 ? 中間件可重新配置和定制 2022914 計算機(jī)軟件所 于戈 30 攔截器（ Interceptor） ? 攔截器（ Interceptor） ? 軟件結(jié)構(gòu) ? 可中斷正常執(zhí)行的控制流，插入執(zhí)行其他代碼 ? 例：遠(yuǎn)程對象調(diào)用 ? 請求級攔截器 ? 消息級攔截器 2022914 計算機(jī)軟件所 于戈 31 自適應(yīng)軟件 ? 自適應(yīng)軟件 ? 可以地自動適應(yīng)環(huán)境變化，如移動、 QoS、故障、能耗 ? 隨著環(huán)境變化而變化 ? 三種方案 1. 分離關(guān)注點（ Separation of concerns） ? 把主要功能與附加功能分離開 ? 面向方面的軟件開發(fā)（ aspectoriented software development） 2022914 計算機(jī)軟件所 于戈 32 自適應(yīng)軟件 ? 三種方案 2. 計算反射（ Computational reflection） ? 自我檢查，并調(diào)整自身行為 3. 基于組件的設(shè)計 ? 運行時，進(jìn)行動態(tài)配置 ? 遲后綁定（ late binding） 2022914 計算機(jī)軟件所 于戈 33 ? 自治計算（ autonomic puting） ? 可自動地自適應(yīng)變化 ? 自主系統(tǒng)（ selfstar system） ? 自主管理 ? 自主恢復(fù) ? 自主配置 ? 自主優(yōu)化 分布式系統(tǒng)的自主管理 2022914 計算機(jī)軟件所 于戈 34 ? 反饋控制模型 ? 三要素： ① 測量； ② 分析； ③ 調(diào)整； 自主控制 2022914 計算機(jī)軟件所 于戈 35 ? 例： Astrolabe監(jiān)視系統(tǒng) ? 觀察系統(tǒng)行為。 ? 區(qū)域信息：數(shù)據(jù)收集和信息聚集 自主監(jiān)視 2022914 計算機(jī)軟件所 于戈 36 ? 例： Globule差分復(fù)制策略 ? Whatif分析：復(fù)制的位置、一致性維護(hù)策略 自主復(fù)制管理 2022914 計算機(jī)軟件所 于戈 37 ? 例： Globule差分復(fù)制策略 ? 軌跡驅(qū)動模擬方法：根據(jù)預(yù)測誤差與跟蹤軌跡長度的關(guān)系，確定復(fù)制策略 自主復(fù)制管理 2022914 計算機(jī)軟件所 于戈 38 ? 例： Jade系統(tǒng)自動組件修復(fù)管理 ? 修復(fù)過程的執(zhí)行步驟 : ? 終止非故障組件和故障組件之間的所有綁定 ? 請求節(jié)點管理器去在域中啟動和增加一個新節(jié)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1