没有可靠单播的可靠多播算法？

Question

在分布式系统课程中，我们讨论了一种算法，用于创建一种算法来执行多播，该算法可以容忍进程故障，并且仍然保证如果有人接收到多播，每个人都只会收到一次。

但是，此算法依赖于可靠的单播。如果我们有一个可以随机丢弃数据包的有损单播而不是可靠的单播，有没有办法构建具有相同属性的多播算法？

Answer 1

通常可靠的单播（如 TCP、RUDP）是在不可靠的单播 (IP) 之上实现的。

所以，是的，您可以在不可靠的单播之上实现多播算法，但这可能意味着您必须复制可靠单播协议提供的功能。这主要意味着要注意如果数据包被丢弃，发送者将重新传输它。

请注意，“可靠”协议提供的保证通常相当薄弱（尽力交付）。如果底层网络通信被严重破坏，以至于您无法可靠地传输数据，它就会放弃。