Byzantine Agreement with Dual Failure Mode for Virtual Subnet of Mobile Ad－hoc Network

雙重損毀虛擬子網路拜占庭協議問題之研究

In a distributed system, the task must achieve an agreement, a Mobile Ad-hoc NETwork (MANET) is trending towards distributed systems that support for mobile computing. The Byzantine Agreement (BA) protocols designed in traditional networks do not perform well in MANET environment. There are several properties in MANET such that MANET can provide processor join to the network or leave anytime with non-infrastructure. A group of multiple processors in MANET is cooperating to achieve some objectives. In order to move up the capability of the faulty tolerance and ensure network security, provide stable distributed system environment, a protocol VSAP (Virtual Subnet Agreement Protocol) to solve the BA problem with malicious and dormant faults (dual failure mode) is proposed. VSAP uses the minimum number of message exchange rounds to make all correct processors agree on a common value and can tolerate the maximum number of allowable faulty components. The proposed protocol is not only solving the BA problem with dual failure mode, but also ensures high reliable message and moves up the capability of fault tolerance in MANET.