異步分布式系統(tǒng)中故障檢測器的設計與實現(xiàn).pdf

1、由于存在結點失靈的可能，F(xiàn)ischer等人證明了異步系統(tǒng)中不存在一致合意的確定性求解算法 ，為此，Sam Toueg等人提出了異步分布式系統(tǒng)中的故障檢測器技術 。故障檢測器作為一個模塊獨立運行，并輸出可疑結點列表，其他進程通過查詢該列表來判斷通訊對方結點的好壞。 以◇P類 不可靠故障檢測器為基礎，采用模塊化的體系結構，運用面向對象的編程語言，本文設計和實現(xiàn)了一個異步系統(tǒng)中的故障檢測器FD={d1,d2,……,dn}，使得運行在第

2、 臺計算機上的故障檢測服務模塊 為本機上的所有結點提供故障檢測服務，因此故障檢測器FD={d1,d2,……,dn}也就能為整個網(wǎng)絡上的結點提供檢測服務。 把一個物理故障檢測器映射為若干個邏輯故障檢測器，邏輯故障檢測器與本地結點一一“捆綁”在了一起，即 對申請者來說是透明的。 包含“結點接口”、“故障檢測器”、“網(wǎng)絡接口”和“結點和組群管理”四個模塊，這四個模塊相互協(xié)同工作，對外共同實現(xiàn)若干個邏輯故障檢測器并“綁定”到本地的每一個應用結