Eventual Byzantine Agreement to Handle a Number of Faults That Is Small With Respect to the Number of Processors
Original Publication Date: 1984-Aug-01
Included in the Prior Art Database: 2005-Feb-04
In the prior art there is described a method for achieving a Byzantine Agreement, Unanimity and Interactive Consistency. The general context for Byzantine Agreement is a network of n processors that have a means for conducting several synchronized phases of information exchange after which they must all agree on some set of information (that we will treat, for example, as a single value from a set V of values). Byzantine Agreement results when, in the presence of undetected faulty processors, all correct processors are able to agree either on the value set by the originator or on the conclusion that the originator is faulty.