Distributed 无FIFO的Lamport时钟全序多播

Distributed 无FIFO的Lamport时钟全序多播,distributed,distributed-system,Distributed,Distributed System,通常,我在讲座中了解到,在网络可靠和FIFO多播顺序的假设下,可以使用Lamport时钟实现完全有序的多播。 这需要总消息N(初始广播)+N^2(确认) 然而,我的一个问题是优化上述算法,使其具有相同的总排序,但产生的总消息显著减少。此外,它还应该在可靠的网络下工作,但没有FIFO 在没有FIFO保证的情况下,我们能在网络中实现优化算法(减少消息数量)吗

通常,我在讲座中了解到,在网络可靠和FIFO多播顺序的假设下,可以使用Lamport时钟实现完全有序的多播。
这需要总消息N(初始广播)+N^2(确认)

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

在没有FIFO保证的情况下,我们能在网络中实现优化算法(减少消息数量)吗