如何在两个节点之间的相互连接期间避免分布式死锁？
假设我们有两个对等节点：第一个节点可以向第二个节点发送连接请求，但是第二个节点可以向第一个节点发送连接请求。如何避免两个节点之间的双重连接？要解决此问题，顺序执行为创建入站或出站TCP连接而执行的操作就足够了。 这意味着每个节点都应按顺序处理每个新的连接创建操作，包括传入连接和传出连接。这样，在从节点接受新的传入连接之前或在向节点发送连接请求之前，维护已连接节点的列表，只需检查该节点是否已存在于列表中就足够了。 为了使创建连接的操作顺序进行，对连接的节点列表执行锁定就足够了：实际上，对于每个新连接，新连接的节点的标识符都添加到该列表中。但是，我想知道这种方法是否会导致分布式死锁： 第一节点可以向第二节点发送连接请求； 第二节点可以向第一节点发送连接请求； 假设两个连接请求不是异步的，则两个节点都锁定所有传入的连接请求。 我该如何解决这个问题？ 更新：但是，每次创建新的（传入或传出的）连接时，我仍然必须锁定列表，因为其他线程可能会访问该列表，因此仍然存在死锁问题。 更新2：根据您的建议，我编写了一种算法，以防止相互接受登录请求。由于每个节点都是对等节点，因此它可以具有一个客户端例程来发送新的连接请求，以及一个服务器例程来接受传入的连接。 ClientSideLoginRoutine() { for each (address in cache) { lock (neighbors_table) { if (neighbors_table.contains(address)) { // there is already a neighbor with the same address continue; } neighbors_table.add(address, status: CONNECTING); } // end lock // ... // The node tries to establish …