Byzantine Agreement Via Periodic Exchange of Tables
Original Publication Date: 1984-May-01
Included in the Prior Art Database: 2005-Feb-03
This invention relates to a method for achieving Byzantine Agreement among networking CPUs which periodically exchange tables by modifying the tables in order to support Byzantine message traffic. Involved is shared memory for ensuring consistency of replicated data and/or tables. The advantage of this method is that it requires no extra messages over those already being exchanged so long as the space available in the tables being exchanged is not exceeded. Of course, the total number of messages involved in the exchange of the tables will usually be much larger than the minimum number of messages required for Byzantine Agreement, but if these messages are being sent anyway, there will be no extra cost.