标签: distributed distributed-system
通常情况下,我在讲座中了解到,在 假设网络可靠且FIFO 组播顺序的情况下,可以实现使用Lamport时钟进行完全有序多播。 这需要 N(初始广播)+ N ^ 2(ACK)
然而,我遇到的一个问题是优化上述算法,使其具有相同的总排序,但导致总消息显着减少。此外,它还应该在可靠的网络下工作,但没有FIFO 。
我们是否可以实现在网络中没有FIFO保证的优化算法(减少消息数量)?