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