虚拟同步

Question

我正在和我的一个朋友一起实现一个可靠的多播库。 我们正在处理属于一个组的许多进程;任何进程都可以加入或离开该组。如果有人发送消息，则由所有其他人发送消息。

我们想要处理发件人的崩溃，以便发生这种情况时，无论是全部还是全部收件人都不会传递邮件。

你能提出一个好的策略（算法）来处理关于全部或全部的部分吗？

Answer 1

这不是轻微的事情，有一些微妙的问题需要考虑。也就是说，您如何精确定义“所有收件人”。对于包括理论和Java代码在内的完整深入答复，我建议由Cachin，Guerraoui和Rodrigues编写Introduction to Reliable and Secure Distributed Programming。您应该在第3章找到可靠的广播解决方案（“全部或全部”）。另请参阅第5章和第6章关于如何处理加入和离开组的过程。