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

基本信息

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

摘要

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