逻辑时间戳相同时Ricart-Agrawala算法中的死锁

Question

我试图在分布式系统上实现Ricart-Agrawala算法的互斥。根据我的理解，它使用逻辑时间戳http://blog.8thlight.com/rylan-dirksen/2013/10/04/synchronization-in-a-distributed-system.html对事件进行排序。

但是假设分布式系统中有10个节点。节点-2和节点-5的逻辑计数器值等于3。现在，如果它们都试图向对方发送请求以进入关键部分，则将收到具有相同逻辑时间戳值3的请求消息。现在节点-2有自己的请求和来自具有相同时间戳的Node-5的请求。Node-5也是如此。

在这种情况下，Node-5和Node-2都不会相互响应，因为它们都在等待对方的响应。所以出现了僵局。如何在算法中避免这种情况。

如果我的理解不正确，请纠正我。

Answer 1

在具有相同时间戳的情况下，ID较低的进程获胜。您可以找到更多关于幻灯片的详细信息：

• 来自丹麦技术大学的36名这次讲座，
• 弗赖堡大学颁发的14张这次讲座