Reaching Fault Detection Agreement

Abstract

Siu, Chin and Yang proposed the protocol GPBA to solve the Byzantine Agreement (BA) problem in the presence of mixed faults on the processors and links in the general network. Subsequently, they proposed the FDAMIX protocol to solve the Fault Diagnosis Agreement (FDA) with mixed faults on the processors. However, they could not solve the FDA problem with mixed faults on the links. In this study, we shall propose a new protocol FDAL to solve the FDA problem with mixed faults on the links. That is, FDAL can detect/locate the faulty links to reconfigure the unreliable general network into a reliable general network and increase the performance, making sure of the integrity of the network.