一種環(huán)路檢測方法、裝置、電子設備與存儲介質(zhì)

基本信息

申請?zhí)?/td> CN202110662248.4 申請日 -
公開（公告）號 CN113111099A 公開（公告）日 2021-07-13
申請公布號 CN113111099A 申請公布日 2021-07-13
分類號 G06F16/2458（2019.01）I;G06F16/27（2019.01）I 分類 計算；推算；計數(shù);
發(fā)明人 滕旭旺;錢晨;陽振坤;韓富晟;孔繁宇;肖金亮 申請（專利權(quán)）人 螞蟻金服（杭州）網(wǎng)絡技術(shù)有限公司
代理機構(gòu) 北京博思佳知識產(chǎn)權(quán)代理有限公司 代理人 周嗣勇
地址 310000浙江省杭州市西湖區(qū)西溪路556號8層B段801-10
法律狀態(tài) -

摘要

摘要 本申請?zhí)峁┮环N環(huán)路檢測方法、裝置、電子設備與存儲介質(zhì)。所述方法應用于分布式系統(tǒng)中的任一節(jié)點。該方法包括，根據(jù)相鄰的下游節(jié)點的候選狀態(tài)更新自身候選狀態(tài)，以使各依賴路徑的終點的候選狀態(tài)向前傳遞。其中，如果所述終點存在下游節(jié)點，則所述終點的候選狀態(tài)為第一候選狀態(tài)。響應于所述相鄰的下游節(jié)點的候選狀態(tài)為第一候選狀態(tài)，并且所述目標節(jié)點的公有標識小于所述相鄰的下游節(jié)點的公有標識，將所述目標節(jié)點的公有標識更新為所述相鄰的下游節(jié)點的公有標識。響應于所述相鄰的下游節(jié)點的候選狀態(tài)為第一候選狀態(tài)，并且所述目標節(jié)點的私有標識等于所述相鄰的下游節(jié)點的公有標識，確定所述目標節(jié)點對應的依賴路徑中存在環(huán)路。