虛擬同步

Question

我正在和我的一個朋友一起實現一個可靠的多播庫。 我們正在處理屬於一個組的許多進程;任何進程都可以加入或離開該組。如果有人發送消息，則由所有其他人發送消息。

我們想要處理髮件人的崩潰，以便發生這種情況時，無論是全部還是全部收件人都不會傳遞郵件。

你能提出一個好的策略（算法）來處理關於全部或全部的部分嗎？

Answer 1

這不是輕微的事情，有一些微妙的問題需要考慮。也就是說，您如何精確定義「所有收件人」。對於包括理論和Java代碼在內的完整深入答覆，我建議由Cachin，Guerraoui和Rodrigues編寫Introduction to Reliable and Secure Distributed Programming。您應該在第3章找到可靠的廣播解決方案（「全部或全部」）。另請參閱第5章和第6章關於如何處理加入和離開組的過程。