Hosting Byzantine Fault Tolerant Services on a Chord Ring

In this paper we demonstrate how stateful Byzantine Fault Tolerant services may be hosted on a Chord ring. The strategy presented is fourfold: firstly a replication scheme that dissociates the maintenance of replicated service state from ring recovery is developed. Secondly, clients of the ring based services are made replication aware. Thirdly, a consensus protocol is introduced that supports the serialization of updates. Finally Byzantine fault tolerant replication protocols are developed that ensure the integrity of service data hosted on the ring.

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: Alan Dearle, Graham N. C. Kirby, Stuart J. Norcross
• Keywords: Byzantine Fault, Byzantine Fault Tolerant, CORR 2010, Education, Ring Based Services