分布式系統(tǒng)可靠性設(shè)計(jì)-在線(xiàn)瀏覽
2025-02-24 04:00本頁(yè)面
【正文】 。由于故障產(chǎn)生的系統(tǒng)停止不能被其他節(jié)點(diǎn)感知。由于節(jié)點(diǎn)故障產(chǎn)生的系統(tǒng)停止能夠被其他節(jié)點(diǎn)感知。由于節(jié)點(diǎn)故障而停止服務(wù)但不會(huì)產(chǎn)生隨機(jī)故障。由于故障導(dǎo)致系統(tǒng)產(chǎn)生任意的響應(yīng)。 ? 系統(tǒng)類(lèi)型 ? 同步系統(tǒng)：在規(guī)定上限時(shí)間內(nèi)有響應(yīng) ? 異步系統(tǒng)：響應(yīng)時(shí)間沒(méi)有上限 基于冗余的失效屏蔽技術(shù) ? 冗余類(lèi)型 ? 信息冗余：如，海明碼。確認(rèn)和重新傳輸 ? 連接崩潰失效：連接中斷 ? 不能屏蔽，需重建連接 ? 解決策略：拋出例外，通知客戶(hù)進(jìn)程 RPC失效 (1) ? RPC失效 ? 5種失效情況 客戶(hù) 服務(wù)器 RPC失效 (2) ? 客戶(hù)不能定位服務(wù)器 ? 可能服務(wù)器被修改，客戶(hù)存根（ stub）與新的服務(wù)器存根不匹配 ? 解決策略： ? 拋出例外信號(hào) SIGNOSERVER，然后由編寫(xiě)的信號(hào)處理程序做相應(yīng)處理。 (b) 在執(zhí)行后崩潰 (c) 在執(zhí)行前崩潰 RPC失效 (4) ? 舉例：打印文本。到達(dá) epoch時(shí)，重新創(chuàng)建客戶(hù)進(jìn)程 ? 溫和再生法：撤銷(xiāo)無(wú)主的孤兒 ? 過(guò)期法：設(shè)置時(shí)間量 T。 可靠的分組通信 ? 假定：進(jìn)程操作正確，在通信中不加入或退出分組 ? 可靠多播 ? 將每一個(gè)消息遞交給每一個(gè)當(dāng)前組員 ? 不可靠多播 ? 不能保證將一個(gè)多播消息遞交給所有組員 S R R R m m m 基本的可靠多播模式 ? 解決策略 a) 消息傳播：記錄 順序號(hào) b) 報(bào)告反饋：如果丟失，返回 負(fù) ACK，重新發(fā)送 可靠多播的可伸縮性（ 1） ? 反饋爆炸問(wèn)題： N→ 1 ? 簡(jiǎn)單解決方案： ? 接收者只返回 NACK消息 ? 發(fā)送者保留消息到歷史緩沖區(qū) ? 歷史緩沖區(qū)溢出問(wèn)題 ? NACK反饋爆炸 S R R R ACK ACK ACK 可靠多播的可伸縮性（ 2） ? 反饋抑制技術(shù)（ SRM,可伸縮的可靠多播協(xié)議 ） ? 不返回 ACK，只返回 NACK ? 壓縮 NACK。 ? 原子性多播： ? 提供全序遞交的虛擬同步可靠多播 原子性多播 (10) ? 虛擬同步的可靠多播的 6個(gè)版本 多播 基本的消息次序 全序遞交 ? 可靠多播 無(wú) No FIFO多播 FIFO次序型遞交 No 因果多播 因果 次序型遞交 No 原子性多播 無(wú) Yes FIFO原子性多播 FIFO次序型遞交 Yes 因果原子性多播 因果 次序型遞交 Yes 原子性多播 (10) ? 虛擬同步性的實(shí)現(xiàn) ? 舉例： ISIS系統(tǒng) ① P4發(fā)現(xiàn) P7崩潰，多播視圖變更消息 (vc) ② P6發(fā)送所有不穩(wěn)定消息，后跟 flush（刷新）消息 ③ P6 接收到所有返回的 flush消息后，確定新的視圖 Gi+1 分布式提交 ? 兩階段提交協(xié)議 (a) 協(xié)調(diào)者的有限狀態(tài)機(jī) (b) 參與者的有限狀態(tài)機(jī) 兩階段提交協(xié)議 ? 當(dāng)參與者 P處于 READY狀態(tài) ， 并已與另一參與者 Q通信之后，可能采取的動(dòng)作 . 進(jìn)程 Q狀態(tài) 進(jìn)程 P動(dòng)作 COMMIT 變遷到 COMMIT ABORT 變遷到 ABORT INIT 變遷到 ABORT READY 與其他參與者聯(lián)絡(luò) 兩階段提交協(xié)議 ? 協(xié)調(diào)者執(zhí)行步驟 write START _2PC to local log。 while not all votes have been collected { wait for any ining vote。 multicast GLOBAL_ABORT to all participants。 } record vote。 multicast GLOBAL_COMMIT to all participants。 multicast GLOBAL_ABORT to all participants。 wait for VOTE_REQUEST from coordinator。 exit。 send VOTE_COMMIT to coordinator。 if timeout { multicast DECISION_REQUEST to other participants。 /* remain blocked */ write DECISION to local log。 else if DECISION == GLOBAL_ABORT write GLOBAL_ABORT to loca
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1