Summary form only given. The authors consider a distributed system in which all processors are reliable during the consensus execution, while the message TMs (transmission mediums) may be distributed by noise or an intruder and the exchange message altered maliciously. By definition, if consensus can be reached under the symptom of malicious fault, the other cases of fault assumption are solved. Therefore, an efficient and reliable protocol is proposed, and its efficiency and reliability are proved. The common term 'round' is used to denote the interval of a message exchange. The proposed protocol, GLINK, can tolerate the maximal number of faulty TMs and requires only two rounds. Protocol GLINK achieves consensus by using two phrases: the message exchange phase, which requires only two rounds, and the decision-making phase, for which no rounds are required.
展开▼
