一种环路检测方法、装置、电子设备与存储介质
摘要:
本申请提供一种环路检测方法、装置、电子设备与存储介质。所述方法应用于分布式系统中的任一节点。该方法包括,根据相邻的下游节点的候选状态更新自身候选状态,以使各依赖路径的终点的候选状态向前传递。其中,如果所述终点存在下游节点,则所述终点的候选状态为第一候选状态。响应于所述相邻的下游节点的候选状态为第一候选状态,并且所述目标节点的公有标识小于所述相邻的下游节点的公有标识,将所述目标节点的公有标识更新为所述相邻的下游节点的公有标识。响应于所述相邻的下游节点的候选状态为第一候选状态,并且所述目标节点的私有标识等于所述相邻的下游节点的公有标识,确定所述目标节点对应的依赖路径中存在环路。
0/0