This chapter gives an introduction to protocols for state-machine replication in groups that are connected by asynchronous networks and whose members are subject to arbitrary or "Byzantine" faults. It explains the principles of such protocols and covers the following topics: broadcast primitives, distributed cryptosys-tems, randomized Byzantine consensus protocols, and atomic broadcast protocols.
展开▼