1
$\begingroup$

It's often said that State Machine Replication and Byzantine broadcast are equivalent (e.g., the abstract of [1]), but it seems only obvious how to reduce SMR to BB. I.e., give BB one can construct an SMR by rotating the leader.

What does it even mean to reduce BB to SMR then? In SMR, there are clients and servers, but in BB there are only servers.

[1] https://drops.dagstuhl.de/opus/volltexte/2018/9796/pdf/LIPIcs-DISC-2018-7.pdf

$\endgroup$

1 Answer 1

1
$\begingroup$

It means that, given an implementation of SMR, you can implement BB. For this, have each node in BB play both the role of an SMR server and the role of an SMR client. Then use the client interface to emulate broadcasting and delivering messages.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.