[發(fā)明專利]一種IP接口層網(wǎng)絡(luò)拓?fù)涮綔y(cè)方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202110013554.5
• 申請(qǐng)日: 2021-01-06
• 公開（公告）號(hào): CN112737861A
• 公開（公告）日: 2021-04-30
• 發(fā)明（設(shè)計(jì)）人: 王永;任國(guó)明;戚偉;梁東日;邱鵬
• 申請(qǐng)（專利權(quán)）人: 鄭州埃文計(jì)算機(jī)科技有限公司
• 主分類號(hào): H04L12/24
• 分類號(hào): H04L12/24
• 代理公司: 鄭州意創(chuàng)知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 41138
• 代理人: 張江森

本發(fā)明提供了一種IP接口層網(wǎng)絡(luò)拓?fù)涮綔y(cè)方法，包括步驟1、從指定的生存時(shí)間TTL開始進(jìn)行探測(cè)，收到響應(yīng)后，檢索該接口IP是否在本地停止集中出現(xiàn)過；若出現(xiàn)過，則跳轉(zhuǎn)到步驟2；步驟2、發(fā)送具有不同流標(biāo)識(shí)的探測(cè)數(shù)據(jù)包，探索該跳是否有新的接口IP；若找到了新的接口IP，則跳轉(zhuǎn)到步驟3；步驟3、發(fā)送具有不同流標(biāo)識(shí)的探測(cè)數(shù)據(jù)包向后進(jìn)行探測(cè)，直到找到僅有一個(gè)接口IP的跳，然后從該跳開始使用MDA向前進(jìn)行探測(cè)；步驟4、使用MDA向前探測(cè)時(shí)，將探測(cè)過的接口IP同時(shí)存儲(chǔ)到本地停止集和全局停止集中。該IP接口層網(wǎng)絡(luò)拓?fù)涮綔y(cè)方法具有準(zhǔn)確完整、高效方便的優(yōu)點(diǎn)。

技術(shù)領(lǐng)域

本發(fā)明涉及網(wǎng)絡(luò)拓?fù)錅y(cè)量領(lǐng)域，具體而言，涉及了一種IP接口層網(wǎng)絡(luò)拓?fù)涮綔y(cè)方法。

背景技術(shù)

網(wǎng)絡(luò)拓?fù)涫侵妇W(wǎng)絡(luò)實(shí)體之間的互連關(guān)系。通過多種測(cè)量方式得到的網(wǎng)絡(luò)拓?fù)湫畔?duì)于網(wǎng)絡(luò)應(yīng)用與科研都具有重大的意義，因此，網(wǎng)絡(luò)拓?fù)錅y(cè)量成為當(dāng)今網(wǎng)絡(luò)應(yīng)用與研究的一個(gè)重要分支。隨著網(wǎng)絡(luò)中部分路由器開始使用了負(fù)載均衡(load balance)策略，經(jīng)典的Traceroute工具得到的測(cè)量結(jié)果可能會(huì)存在假鏈路。為了針對(duì)不同的探測(cè)需求，研究人員提出了多路徑路由探測(cè)算法(multipath detective algorithm，MDA)，能夠發(fā)現(xiàn)端到端路由中所有的負(fù)載均衡鏈路，解決了路由器級(jí)網(wǎng)絡(luò)拓?fù)錅y(cè)量中鏈路不完全的問題。但是，MDA需要向每一個(gè)中間路由節(jié)點(diǎn)發(fā)送大量的探測(cè)包來窮舉出下一跳的接口IP，探測(cè)量太大，不適用于大規(guī)模的網(wǎng)絡(luò)拓?fù)錅y(cè)量。

發(fā)明內(nèi)容

為了解決背景技術(shù)中所存在的問題，本發(fā)明提出了一種IP接口層網(wǎng)絡(luò)拓?fù)涮綔y(cè)方法。

一種IP接口層網(wǎng)絡(luò)拓?fù)涮綔y(cè)方法，包括

步驟1、從指定的生存時(shí)間TTL開始進(jìn)行探測(cè)，收到響應(yīng)后，檢索該接口IP是否在本地停止集中出現(xiàn)過；若出現(xiàn)過，則跳轉(zhuǎn)到步驟2；

步驟2、發(fā)送具有不同流標(biāo)識(shí)的探測(cè)數(shù)據(jù)包，探索該跳是否有新的接口IP；若找到了新的接口IP，則跳轉(zhuǎn)到步驟3；

步驟3、發(fā)送具有不同流標(biāo)識(shí)的探測(cè)數(shù)據(jù)包向后進(jìn)行探測(cè)，直到找到僅有一個(gè)接口IP的跳，然后從該跳開始使用MDA向前進(jìn)行探測(cè)；

步驟4、使用MDA向前探測(cè)時(shí)，將探測(cè)過的接口IP同時(shí)存儲(chǔ)到本地停止集和全局停止集中。

基于上述，步驟1中，若接口IP沒有在本地停止集中出現(xiàn)過，則將該接口IP加入到本地停止集中，同時(shí)生存時(shí)間TTL減一向后進(jìn)行探測(cè)直到探測(cè)節(jié)點(diǎn)；探測(cè)時(shí)發(fā)送含有相同流標(biāo)識(shí)的數(shù)據(jù)包。

基于上述，步驟2中，如果沒有找到新的接口IP，則從該跳開始使用MDA向前進(jìn)行探測(cè)。

基于上述，若探測(cè)到的接口IP在全局停止集中時(shí)或者達(dá)到目標(biāo)IP時(shí)，則停止探測(cè)。

基于上述，從指定的生存時(shí)間TTL開始進(jìn)行探測(cè)時(shí)，發(fā)送具有相同流標(biāo)識(shí)的探測(cè)報(bào)文進(jìn)行探測(cè)。

本發(fā)明相對(duì)現(xiàn)有技術(shù)具有突出的實(shí)質(zhì)性特點(diǎn)和顯著的進(jìn)步，具體的說，本發(fā)明使用本地停止集和全局停止集存儲(chǔ)探測(cè)過的接口IP，減少接近探測(cè)源和目標(biāo)IP的路由器探測(cè)時(shí)的重復(fù)探測(cè)工作，并從只有一個(gè)接口IP的匯聚節(jié)點(diǎn)開始使用MDA往前進(jìn)行探測(cè)，提高了MDA的探測(cè)效率，實(shí)現(xiàn)了兼顧準(zhǔn)確性、完整性、高效性的IP接口層網(wǎng)絡(luò)拓?fù)錅y(cè)量。

附圖說明

圖1是本發(fā)明的流程示意圖。

圖2是本發(fā)明的一個(gè)探測(cè)實(shí)例示意圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有付出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。