Reach High Performance Consensus on a Multicasting Network with Dual Failure Mode

雙重損毀多播式網路下高效能協議問題之研究

在設計一個容錯分散式系統時，分散式合議問題的探討是一個非常重要的主題。而過去有關合議問題的討論大都是在全連接式網路或通用型網路上探討，所獲得的結果是在這些網路上，至少需要兩次的資訊交換才能解決網路中存在損壞通訊傳輸的合議問題。然而上述的兩種網路架構對於現今實際應用而言已經不敷使用，因此在本文中將重新在多播式網路探討合議問題。研究中提出兩個新協定，分別為RelayFault-Tolerance Channel (RFC)及Efficient MultiCasting Agreement Protocol (EMAP)。透過所提出的新協定，在分散式環境中僅需最少的資訊交換次數即可達合議結果。除此之外，更可以容忍系統中存在最多的損毀元件。