具有没有FIFO的Lamport时钟的完全有序多播

时间:2016-03-15 01:39:26

标签: distributed distributed-system

通常情况下,我在讲座中了解到,在 假设网络可靠且FIFO 组播顺序的情况下,可以实现使用Lamport时钟进行完全有序多播。 这需要 N(初始广播)+ N ^ 2(ACK)

的总消息

然而,我遇到的一个问题是优化上述算法,使其具有相同的总排序,但导致总消息显着减少。此外,它还应该在可靠的网络下工作,但没有FIFO

我们是否可以实现在网络中没有FIFO保证的优化算法(减少消息数量)?

0 个答案:

没有答案