Randomized algorithms for reliable broadcast

[摘要] (cont.) The resulting protocol has almost the same fault-tolerance and efficiency as the original protocol. Our compiler suggests a modular way to design distributed protocols: first, design a protocol that tolerates fail-stop faults, and use our compiler to ;;boost;; the fault-tolerance to Byzantine faults. The design of the compiler is based on a new protocol technique that we develop, called ;;auditing;; of distributed protocols.

[发布机构] Massachusetts Institute of Technology