基于雙向搜索交叉碰撞檢測(cè)的路由補(bǔ)全方法及裝置
基本信息
| 申請(qǐng)?zhí)?/td> | CN201810847744.5 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN109033383B | 公開(kāi)（公告）日 | 2021-11-16 |
| 申請(qǐng)公布號(hào) | CN109033383B | 申請(qǐng)公布日 | 2021-11-16 |
| 分類號(hào) | G06F16/24（2019.01）I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 楊國(guó)海;雷迅 | 申請(qǐng)（專利權(quán)）人 | 成都網(wǎng)丁科技有限公司 |
| 代理機(jī)構(gòu) | 成都金英專利代理事務(wù)所（普通合伙） | 代理人 | 袁英 |
| 地址 | 610052四川省成都市成華區(qū)雙建路70號(hào)附5號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開(kāi)了一種基于雙向搜索交叉碰撞檢測(cè)的路由缺省路徑補(bǔ)全方法及裝置，包括：根據(jù)路由節(jié)點(diǎn)的歷史連接信息生成路由節(jié)點(diǎn)歷史連接信息數(shù)據(jù)庫(kù)；查找并確定存在不可見(jiàn)節(jié)點(diǎn)的路由路徑，并從正向和反向進(jìn)行Traceroute查詢，確定不可見(jiàn)節(jié)點(diǎn)的首端和尾端的最鄰近節(jié)點(diǎn)信息；以路由路徑的首端最鄰近節(jié)點(diǎn)作為正向碰撞搜索的起始點(diǎn)；以路由路徑的尾端最鄰近節(jié)點(diǎn)作為反向碰撞搜索的起始點(diǎn)；在所述碰撞搜索中，根據(jù)所述路由節(jié)點(diǎn)歷史連接信息數(shù)據(jù)庫(kù)，將碰撞搜索中出現(xiàn)重疊的該路由節(jié)點(diǎn)作為碰撞點(diǎn)；并輸出包含所述碰撞點(diǎn)的連通路徑，本發(fā)明能夠解決Traceroute中的路由節(jié)點(diǎn)不可見(jiàn)的技術(shù)問(wèn)題。 |
