[發(fā)明專利]基于拓?fù)錁涞幕厮菔铰酚杉壘W(wǎng)絡(luò)拓?fù)錂z測方法

無效

• 申請?zhí)枺?/td>: 200810056013.5
• 申請日: 2008-01-11
• 公開（公告）號: CN101217428A
• 公開（公告）日: 2008-07-09
• 發(fā)明（設(shè)計）人: 何涇沙;李波;石恒華
• 申請（專利權(quán)）人: 北京工業(yè)大學(xué)
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L12/24;H04L12/56
• 代理公司: 北京思海天達(dá)知識產(chǎn)權(quán)代理有限公司
• 代理人: 劉萍

1.基于拓?fù)錁涞幕厮菔铰酚杉壘W(wǎng)絡(luò)拓?fù)錂z測方法，其特征在于，包括以下步驟：

1)以255作為網(wǎng)絡(luò)數(shù)據(jù)包的生存時間TTL針對所有的目的地址進(jìn)行一次探測；

2)當(dāng)某個目的地址有響應(yīng)時，取得該響應(yīng)數(shù)據(jù)包的TTL字段值；

3)目前各種操作系統(tǒng)默認(rèn)將響應(yīng)數(shù)據(jù)包的TTL值設(shè)置為16、32、64、128或255，上述取得的響應(yīng)數(shù)據(jù)包的TTL與這五個值中稍大于它的值之差的絕對值為目的地址和檢測源的路徑長度N；

4)使用TTL＝N-1、TTL＝N-2、TTL＝N-3直至TTL＝1的數(shù)據(jù)包檢測目的地址，并記錄下得到的路由器接口地址；當(dāng)探測到某個已經(jīng)發(fā)現(xiàn)的路由器接口時，對此目的地址的探測過程中止，繼續(xù)探測下一個目的地址；

當(dāng)目的地址集中沒有對檢測做出響應(yīng)的地址會被忽略，拓?fù)錂z測過程以下一個目的地址為檢測地址繼續(xù)進(jìn)行；

5)完成對全部目的地址集的一次掃描之后，得到整個實際網(wǎng)絡(luò)拓?fù)涞囊徊糠郑藭r分析得到的拓?fù)鋱D，找出拓?fù)鋱D中出度乘以路徑長度值最大的拓?fù)涔?jié)點作為最優(yōu)節(jié)點；

6)以上述最優(yōu)節(jié)點的路徑長度為初始檢測數(shù)據(jù)包的TTL值來回溯檢測目的地址集中沒有響應(yīng)的地址，并記錄得到拓?fù)洌瓿烧麄€拓?fù)錂z測過程。

2.根據(jù)權(quán)利要求1所述的基于拓?fù)錁涞幕厮菔铰酚杉壘W(wǎng)絡(luò)拓?fù)錂z測方法，其特征在于，

步驟1)中以64或者128作為網(wǎng)絡(luò)數(shù)據(jù)包的生存時間TTL。