Hosting Byzantine Fault Tolerant Services on a Chord Ring

TL;DR

This paper presents a comprehensive approach to hosting Byzantine Fault Tolerant services on a Chord ring, including replication, client awareness, consensus, and data integrity protocols.

Contribution

It introduces a novel four-part strategy combining replication, client awareness, consensus, and Byzantine fault tolerant protocols for Chord-based services.

Findings

Developed a replication scheme separating state maintenance from ring recovery.

Created a consensus protocol for serializing updates.

Ensured data integrity with Byzantine fault tolerant replication protocols.

Abstract

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.