发明公开
- 专利标题: 一种环路检测方法、装置、电子设备与存储介质
-
申请号: CN202110550972.8申请日: 2021-05-20
-
公开(公告)号: CN112994990A公开(公告)日: 2021-06-18
- 发明人: 阳振坤 , 钱晨 , 滕旭旺 , 孔繁宇 , 韩富晟
- 申请人: 蚂蚁金服(杭州)网络技术有限公司
- 申请人地址: 浙江省杭州市西湖区西溪路556号8层B段801-10
- 专利权人: 蚂蚁金服(杭州)网络技术有限公司
- 当前专利权人: 北京奥星贝斯科技有限公司
- 当前专利权人地址: 浙江省杭州市西湖区西溪路556号8层B段801-10
- 代理机构: 北京博思佳知识产权代理有限公司
- 代理商 周嗣勇
- 主分类号: H04L12/26
- IPC分类号: H04L12/26 ; H04L12/705
摘要:
本申请提供了一种环路检测方法、装置、电子设备与存储介质。其中所述方法可以包括:更新所述目标节点或其下游节点的深度值,以使所述目标节点的深度值小于其下游节点的深度值。接收所述目标节点的上游节点发送的深度值,并比较所述目标节点的深度值与其上游节点发送的深度值。响应于所述目标节点的深度值小于其上游节点发送的深度值,将所述目标节点的深度值更新为其上游节点发送的深度值,以传递两个节点中较大的深度值;以及,响应于所述目标节点的深度值等于其上游节点发送的深度值,确定包含所述目标节点的数据依赖路径中存在环路。
公开/授权文献
- CN112994990B 一种环路检测方法、装置、电子设备与存储介质 公开/授权日:2021-07-30