BAMcast - byzantine fault-tolerant consensus service for Atomic Multicast in large-scale networks

Abstract

This paper presents a BFT Atomic Multicast Protocol (BAMcast) for Wide Area Networks. Our algorithm manages to implement a reliable consensus service with only 2f + 1 replicas using only common technologies, such as virtualization and data sharing abstractions. In order to achieve this goals, we chose to adopt a hybrid model, which means it has different assumptions between components regarding synchrony, and two different networks, a payload network and a separated network where message ordering happens.