一种环路检测方法、装置、电子设备与存储介质
基本信息
| 申请号 | CN202110662248.4 | 申请日 | - |
| 公开（公告）号 | CN113111099B | 公开（公告）日 | 2021-08-24 |
| 申请公布号 | CN113111099B | 申请公布日 | 2021-08-24 |
| 分类号 | G06F16/2458（2019.01）I;G06F16/27（2019.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 滕旭旺;钱晨;阳振坤;韩富晟;孔繁宇;肖金亮 | 申请（专利权）人 | 蚂蚁金服（杭州）网络技术有限公司 |
| 代理机构 | 北京博思佳知识产权代理有限公司 | 代理人 | 周嗣勇 |
| 地址 | 310000浙江省杭州市西湖区西溪路556号8层B段801-10 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本申请提供一种环路检测方法、装置、电子设备与存储介质。所述方法应用于分布式系统中的任一节点。该方法包括，根据相邻的下游节点的候选状态更新自身候选状态，以使各依赖路径的终点的候选状态向前传递。其中，如果所述终点存在下游节点，则所述终点的候选状态为第一候选状态。响应于所述相邻的下游节点的候选状态为第一候选状态，并且所述目标节点的公有标识小于所述相邻的下游节点的公有标识，将所述目标节点的公有标识更新为所述相邻的下游节点的公有标识。响应于所述相邻的下游节点的候选状态为第一候选状态，并且所述目标节点的私有标识等于所述相邻的下游节点的公有标识，确定所述目标节点对应的依赖路径中存在环路。 |
