distributed-computing - 虚拟同步

Question

我正在和我的一个 friend 一起做一个系统来实现一个可靠的多播库。我们正在处理属于一个组的许多进程；任何进程都可以加入或离开组。如果一个人发送了一条消息，则该消息将由所有其他人传递。

我们想处理发件人的崩溃，以便在发生这种情况时，要么所有收件人都投递邮件，要么没有人投递邮件。

你能建议一个好的策略(算法)来处理关于全有或全无的部分吗？

Answer 1

这不是一项小任务，必须考虑许多微妙的问题。即，您如何精确定义“所有收件人”。如需完整深入的回复，包括理论和 Java 代码，我推荐 Introduction to Reliable and Secure Distributed Programming , 由 Cachin、Guerraoui 和 Rodrigues 创作。您应该在第 3 章中找到可靠广播(“全部或无”)的解决方案。另请参阅第 5 章和第 6 章，了解如何处理加入和离开组的进程。