并行報(bào)文路由探測(cè)方法
【專利摘要】一種并行報(bào)文路由探測(cè)方法，設(shè)置一個(gè)以被探測(cè)的IP地址A為目標(biāo)地址的ICMP報(bào)文，如果收到所述ICMP報(bào)文的應(yīng)答報(bào)文，計(jì)算該測(cè)量點(diǎn)到目標(biāo)節(jié)點(diǎn)的跳數(shù)n，否則設(shè)置跳數(shù)為32，設(shè)置n種類型的相同的目標(biāo)節(jié)點(diǎn)A的ICMP報(bào)文，每個(gè)ICMP報(bào)文的TTL字段分別設(shè)置為1到n中的n個(gè)不同的正整數(shù)，由測(cè)量點(diǎn)向目標(biāo)地址發(fā)送所設(shè)置的n種類型ICMP報(bào)文，每種類型ICMP報(bào)文發(fā)送k個(gè)，并記錄發(fā)送每個(gè)報(bào)文的發(fā)送時(shí)間戳、標(biāo)識(shí)號(hào)和TTL，接收所有ICMP報(bào)文的應(yīng)答報(bào)文并打上接收時(shí)間戳，記錄數(shù)組中發(fā)送報(bào)文的標(biāo)識(shí)號(hào)和測(cè)量到應(yīng)答報(bào)文中原IP報(bào)文頭的標(biāo)識(shí)號(hào)相同的記錄中的應(yīng)答報(bào)文時(shí)戳、應(yīng)答的IP地址，計(jì)算輸出到達(dá)目標(biāo)節(jié)點(diǎn)的路由，中間節(jié)點(diǎn)的時(shí)延、丟包率。
【專利說明】并行報(bào)文路由探測(cè)方法
【技術(shù)領(lǐng)域】
[0001]本技術(shù)涉及網(wǎng)絡(luò)測(cè)量【技術(shù)領(lǐng)域】，特別是一種并行報(bào)文路由探測(cè)方法。
【背景技術(shù)】
[0002]路由探測(cè)的基本原理是通過向目標(biāo)地址發(fā)送不同生存時(shí)間(TTL)值的ICMP報(bào)文，路徑上的每個(gè)路由器在轉(zhuǎn)發(fā)報(bào)文之前將報(bào)文上的TTL遞減1，當(dāng)報(bào)文上的TTL減為0時(shí)，路由器將“ICMP已超時(shí)”的消息發(fā)回源地址，這個(gè)ICMP報(bào)文中包括了中間路由器的信息。根據(jù)這個(gè)原理，可以先發(fā)送一個(gè)到目標(biāo)地址的TTL為I的回應(yīng)數(shù)據(jù)包，并在隨后的每次發(fā)送過程將TTL遞增1，直到目標(biāo)響應(yīng)或TTL達(dá)到最大值，這樣使得測(cè)量點(diǎn)到目標(biāo)地址的所有中間路由器都應(yīng)答了 ICMP超時(shí)報(bào)文，通過檢查中間路由器發(fā)回的“ICMP已超時(shí)”的消息確定路由從而確定路由。當(dāng)然某些路由器不經(jīng)詢問直接丟棄TTL過期的數(shù)據(jù)包，這些路由器將無法被檢測(cè)到。
[0003]Tracert (跟蹤路由)是基于以上原理的目前常用的路由跟蹤實(shí)用程序，用于確定IP數(shù)據(jù)包訪問目標(biāo)所采取的路徑。Tracert命令用IP生存時(shí)間(TTL)字段和ICMP錯(cuò)誤消息來確定從一個(gè)主機(jī)到網(wǎng)絡(luò)上其他主機(jī)的路由。當(dāng)報(bào)文從測(cè)量點(diǎn)的計(jì)算機(jī)經(jīng)過多個(gè)網(wǎng)關(guān)傳送到目的地時(shí)，Tracert命令可以用來跟蹤數(shù)據(jù)報(bào)使用的路由(路徑)。該程序跟蹤的路徑是源計(jì)算機(jī)到目的地的一條路徑，不能保證或認(rèn)為報(bào)文總遵循這個(gè)路徑。Tracert是一個(gè)運(yùn)行得比較慢的命令(如果被指定的目標(biāo)地址比較遠(yuǎn))，每個(gè)路由器大約需要給它15秒鐘。
[0004]從以上分析可以知道，目前的路由探測(cè)原理和應(yīng)用程序Tracert是先從TTL為I開始探測(cè)，當(dāng)收到了一個(gè)報(bào)文應(yīng)答后然后在進(jìn)行下一跳的探測(cè)，一直到目標(biāo)地址，如果中間節(jié)點(diǎn)沒有應(yīng)答，則一直等待到超時(shí)在發(fā)送下一個(gè)報(bào)文。這種方法在探測(cè)一個(gè)目標(biāo)節(jié)點(diǎn)的時(shí)候是需要對(duì)每個(gè)中間節(jié)點(diǎn)按照順序進(jìn)行探測(cè)，需要探測(cè)很長時(shí)間，效率較低。同時(shí)該方法只是探測(cè)中間路由節(jié)點(diǎn)的IP地址，而不能探測(cè)中間節(jié)點(diǎn)的丟包率等性能指標(biāo)。

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

[0005]本發(fā)明目的在于提供一種并行報(bào)文路由探測(cè)方法，能夠并行地對(duì)測(cè)量點(diǎn)和目標(biāo)節(jié)點(diǎn)之間路徑的中間節(jié)點(diǎn)進(jìn)行探測(cè)，并得到各個(gè)中間節(jié)點(diǎn)的性能。
[0006]本發(fā)明的技術(shù)方案是提供一種并行報(bào)文路由探測(cè)方法，其特征在于:
步驟一:設(shè)置一個(gè)被探測(cè)的IP地址A，設(shè)置每種類型報(bào)文的發(fā)送數(shù)量k，k=f 100，設(shè)置一個(gè)包括32*k個(gè)記錄的數(shù)組結(jié)構(gòu)D，數(shù)組結(jié)構(gòu)D的每條記錄包括發(fā)送報(bào)文的TTL數(shù)、發(fā)送報(bào)文的時(shí)戳、接收應(yīng)答報(bào)文的時(shí)戳、發(fā)送報(bào)文的標(biāo)識(shí)號(hào)及應(yīng)答報(bào)文的源IP地址，進(jìn)入步驟二 ；步驟二:設(shè)置一個(gè)以被探測(cè)的IP地址A為目標(biāo)地址的ICMP (Internet ControlMessage Protocol, Internet控制報(bào)文協(xié)議)報(bào)文，所述ICMP報(bào)文的IP報(bào)文頭的TTL字段設(shè)置為64，由測(cè)量點(diǎn)向目標(biāo)地址發(fā)送所述ICMP報(bào)文，進(jìn)入步驟三；
步驟三:如果收到所述ICMP報(bào)文的應(yīng)答報(bào)文，則測(cè)量所收到的應(yīng)答報(bào)文中IP頭TTL字段的值TL，進(jìn)入步驟四；如果沒有收到應(yīng)答報(bào)文，設(shè)置跳數(shù)n等于32，進(jìn)入步驟五； 步驟四:計(jì)算該測(cè)量點(diǎn)到目標(biāo)節(jié)點(diǎn)的跳數(shù)n，如果TL大于等于128，則跳數(shù)n等于255-TL+1 ;如果TL大于等于64，小于128，則跳數(shù)n等于128-TL+1 ;如果TL大于等于32，小于64，則跳數(shù)n等于64-TL+1 ;如果TL小于32，則跳數(shù)n等于32-TL+1 ;進(jìn)入步驟五；
步驟五:設(shè)置n種類型的ICMP報(bào)文，為這n種類型的ICMP報(bào)文設(shè)置相同的目標(biāo)節(jié)點(diǎn)A，每個(gè)ICMP報(bào)文的TTL字段分別設(shè)置為I到n中的n個(gè)不同的正整數(shù)，進(jìn)入步驟六；
步驟六:按照ICMP報(bào)文的TTL字段大小從I到n的先后順序，由測(cè)量點(diǎn)向目標(biāo)地址發(fā)送所設(shè)置的n種類型ICMP報(bào)文，每種類型ICMP報(bào)文發(fā)送k個(gè)，并記錄發(fā)送每個(gè)報(bào)文的發(fā)送時(shí)間戳、每個(gè)發(fā)送報(bào)文中IP頭的標(biāo)識(shí)字段中的標(biāo)識(shí)號(hào)和TTL，進(jìn)入步驟七；
步驟七:接收所有ICMP報(bào)文的應(yīng)答報(bào)文，每接收到一個(gè)應(yīng)答報(bào)文時(shí)打上接收時(shí)間戳，在最后一個(gè)發(fā)送報(bào)文的時(shí)間加上超時(shí)時(shí)間64秒后，停止接收?qǐng)?bào)文，進(jìn)入步驟八；
步驟八:讀取每個(gè)應(yīng)答報(bào)文的時(shí)戳及IP報(bào)文頭的源IP地址，應(yīng)答報(bào)文中的ICMP數(shù)據(jù)所包括的原IP報(bào)文頭的標(biāo)識(shí)號(hào)，進(jìn)入步驟九；
步驟九:記錄數(shù)組中發(fā)送報(bào)文的標(biāo)識(shí)號(hào)和測(cè)量到應(yīng)答報(bào)文中原IP報(bào)文頭的標(biāo)識(shí)號(hào)相同的記錄中的應(yīng)答報(bào)文時(shí)戳、應(yīng)答的IP地址，進(jìn)入步驟十；
步驟十:計(jì)算輸出到達(dá)目標(biāo)節(jié)點(diǎn)的路由，中間節(jié)點(diǎn)的時(shí)延、丟包率，將每條記錄的接收應(yīng)答報(bào)文時(shí)戳減去發(fā)送報(bào)文的時(shí)戳作為往返時(shí)延，查詢數(shù)組中相同TTL的記錄數(shù)，將發(fā)送報(bào)文的數(shù)量k減去相同TTL的記錄數(shù)后除以k作為到達(dá)中間節(jié)點(diǎn)的丟包率，方法結(jié)束。
[0007]與現(xiàn)有技術(shù)相比，本發(fā)明具有如下優(yōu)點(diǎn)及有效效果:
1、傳統(tǒng)方法測(cè)量是每發(fā)送一個(gè)ICMP報(bào)文TTL遞增1，直到目標(biāo)響應(yīng)或超時(shí)，測(cè)量時(shí)間長，效率低，本發(fā)明是同時(shí)并行發(fā)送目標(biāo)相同，但是不同TTL編號(hào)的ICMP報(bào)文，ICMP報(bào)文每經(jīng)過一個(gè)路由器TTL將減少1，如果中間某個(gè)路由器的TTL減少到0，則直接丟棄這個(gè)ICMP報(bào)文，同時(shí)應(yīng)答一個(gè)該ICMP報(bào)文丟失的信息到原來發(fā)送ICMP報(bào)文的測(cè)量點(diǎn)，這個(gè)應(yīng)答ICMP報(bào)文中包含了中間路由器的IP信息以及原ICMP報(bào)文信息，這樣可以同時(shí)并行探測(cè)到目標(biāo)節(jié)點(diǎn)路徑上的各個(gè)中間節(jié)點(diǎn)，加快探測(cè)效率；
2、本發(fā)明通過維護(hù)每個(gè)發(fā)送報(bào)文的IP報(bào)文頭中的標(biāo)識(shí)字段，根據(jù)應(yīng)答報(bào)文中所反饋的標(biāo)識(shí)字段進(jìn)行對(duì)應(yīng)，實(shí)現(xiàn)測(cè)量點(diǎn)可以并行發(fā)送多個(gè)ICMP報(bào)文，并能夠?qū)⒚總€(gè)ICMP報(bào)文所對(duì)應(yīng)的應(yīng)答報(bào)文進(jìn)行對(duì)應(yīng)，使得本發(fā)明不但能夠?qū)崿F(xiàn)并行路由探測(cè)，同時(shí)還能夠進(jìn)行丟包、時(shí)延等性能測(cè)度的計(jì)算和測(cè)量；
3、傳統(tǒng)測(cè)量方法只能測(cè)量中間各個(gè)路由節(jié)點(diǎn)的時(shí)延和節(jié)點(diǎn)IP，本發(fā)明通過向目標(biāo)節(jié)點(diǎn)發(fā)送一組相同TTL的報(bào)文，可以用于評(píng)估中間路由各節(jié)點(diǎn)的丟包率測(cè)度，因此本發(fā)明不但可以用于測(cè)量到目標(biāo)節(jié)點(diǎn)的路由，而且可以檢測(cè)到達(dá)中間各節(jié)點(diǎn)的性能，可以進(jìn)行更加全面的網(wǎng)絡(luò)性能評(píng)估和監(jiān)測(cè)；
【專利附圖】

【附圖說明】
[0008]為了更清楚地說明本發(fā)明實(shí)施實(shí)例的技術(shù)方案，下面將對(duì)實(shí)施實(shí)例或現(xiàn)有技術(shù)描述中所需要使用的附圖做簡單的介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實(shí)施實(shí)例。
[0009]圖1:并行報(bào)文路由探測(cè)方法功能流程圖。
[0010]圖2:并行報(bào)文路由探測(cè)方法步驟示意圖?！揪唧w實(shí)施方式】
[0011]下面將結(jié)合本發(fā)明實(shí)施實(shí)例中的附圖，對(duì)本發(fā)明實(shí)施實(shí)例中的技術(shù)方案進(jìn)行清楚、完整地描述，當(dāng)然所描述的實(shí)施實(shí)例僅僅是本發(fā)明一部分實(shí)施實(shí)例，而不是全部的實(shí)施實(shí)例。
[0012]實(shí)施實(shí)例I
一種并行報(bào)文路由探測(cè)方法，其特征在于:
步驟一:設(shè)置一個(gè)被探測(cè)的IP地址A，設(shè)置每種類型報(bào)文的發(fā)送數(shù)量k，k=f 100，設(shè)置一個(gè)包括32*k個(gè)記錄的數(shù)組結(jié)構(gòu)D，數(shù)組結(jié)構(gòu)D的每條記錄包括發(fā)送報(bào)文的TTL數(shù)、發(fā)送報(bào)文的時(shí)戳、接收應(yīng)答報(bào)文的時(shí)戳、發(fā)送報(bào)文的標(biāo)識(shí)號(hào)及應(yīng)答報(bào)文的源IP地址，進(jìn)入步驟二 ；步驟二:設(shè)置一個(gè)以被探測(cè)的IP地址A為目標(biāo)地址的ICMP報(bào)文，所述ICMP報(bào)文的IP報(bào)文頭的TTL字段設(shè)置為64，由測(cè)量點(diǎn)向目標(biāo)地址發(fā)送所述ICMP報(bào)文，進(jìn)入步驟三；
步驟三:如果收到所述ICMP報(bào)文的應(yīng)答報(bào)文，則測(cè)量所收到的應(yīng)答報(bào)文中IP頭TTL字段的值TL，進(jìn)入步驟四；如果沒有收到應(yīng)答報(bào)文，設(shè)置跳數(shù)n等于32，進(jìn)入步驟五；
步驟四:計(jì)算該測(cè)量點(diǎn)到目標(biāo)節(jié)點(diǎn)的跳數(shù)n，如果TL大于等于128，則跳數(shù)n等于255-TL+1 ;如果TL大于等于64，小于128，則跳數(shù)n等于128-TL+1 ;如果TL大于等于32，小于64，則跳數(shù)n等于64-TL+1 ;如果TL小于32，則跳數(shù)n等于32-TL+1 ;進(jìn)入步驟五；
步驟五:設(shè)置n種類型的ICMP報(bào)文，為這n種類型的ICMP報(bào)文設(shè)置相同的目標(biāo)節(jié)點(diǎn)A，每個(gè)ICMP報(bào)文的TTL字段分別設(shè)置為I到n中的n個(gè)不同的正整數(shù)，進(jìn)入步驟六；
步驟六:按照ICMP報(bào)文的TTL字段大小從I到n的先后順序，由測(cè)量點(diǎn)向目標(biāo)地址發(fā)送所設(shè)置的n種類型ICMP報(bào)文，每種類型ICMP報(bào)文發(fā)送k個(gè)，并記錄發(fā)送每個(gè)報(bào)文的發(fā)送時(shí)間戳、每個(gè)發(fā)送報(bào)文中IP頭的標(biāo)識(shí)字段中的標(biāo)識(shí)號(hào)和TTL，進(jìn)入步驟七；
步驟七:接收所有ICMP報(bào)文的應(yīng)答報(bào)文，每接收到一個(gè)應(yīng)答報(bào)文時(shí)打上接收時(shí)間戳，在最后一個(gè)發(fā)送報(bào)文的時(shí)間加上超時(shí)時(shí)間64秒后，停止接收?qǐng)?bào)文，進(jìn)入步驟八；
步驟八:讀取每個(gè)應(yīng)答報(bào)文的時(shí)戳及IP報(bào)文頭的源IP地址，應(yīng)答報(bào)文中的ICMP數(shù)據(jù)所包括的原IP報(bào)文頭的標(biāo)識(shí)號(hào)，進(jìn)入步驟九；
步驟九:記錄數(shù)組中發(fā)送報(bào)文的標(biāo)識(shí)號(hào)和測(cè)量到應(yīng)答報(bào)文中原IP報(bào)文頭的標(biāo)識(shí)號(hào)相同的記錄中的應(yīng)答報(bào)文時(shí)戳、應(yīng)答的IP地址，進(jìn)入步驟十；
步驟十:計(jì)算輸出到達(dá)目標(biāo)節(jié)點(diǎn)的路由，中間節(jié)點(diǎn)的時(shí)延、丟包率，將每條記錄的接收應(yīng)答報(bào)文時(shí)戳減去發(fā)送報(bào)文的時(shí)戳作為往返時(shí)延，查詢數(shù)組中相同TTL的記錄數(shù)，將發(fā)送報(bào)文的數(shù)量k減去相同TTL的記錄數(shù)后除以k作為到達(dá)中間節(jié)點(diǎn)的丟包率，方法結(jié)束。
實(shí)施實(shí)例2
一種并行報(bào)文路由探測(cè)方法，其特征在于:
步驟一:測(cè)量點(diǎn)的IP地址是101.4.116.222，設(shè)置一個(gè)被探測(cè)的IP地址121.194.0.239，設(shè)置每種類型報(bào)文的發(fā)送數(shù)量k，k=3,設(shè)置一個(gè)包括32*k個(gè)記錄的數(shù)組結(jié)構(gòu)D，數(shù)組結(jié)構(gòu)D的每條記錄包括發(fā)送報(bào)文的TTL數(shù)、發(fā)送報(bào)文的時(shí)戳、接收應(yīng)答報(bào)文的時(shí)戳、發(fā)送報(bào)文的標(biāo)識(shí)號(hào)及應(yīng)答報(bào)文的源IP地址，進(jìn)入步驟二 ；
步驟二:設(shè)置一個(gè)以被探測(cè)的IP地址121.194.0.239為目標(biāo)地址的ICMP報(bào)文，所述ICMP報(bào)文的IP報(bào)文頭的TTL字段設(shè)置為64，由測(cè)量點(diǎn)向目標(biāo)地址發(fā)送所述ICMP報(bào)文，進(jìn)入步驟三；
步驟三:收到所述ICMP報(bào)文的應(yīng)答報(bào)文，則測(cè)量所收到的應(yīng)答報(bào)文中IP頭TTL字段的值TL為62，進(jìn)入步驟四；
步驟四:計(jì)算該測(cè)量點(diǎn)到目標(biāo)節(jié)點(diǎn)的跳數(shù)n，TL大于等于32，小于64，則跳數(shù)n等于64-TL+l=64-62+l=3 ;進(jìn)入步驟五；
步驟五:設(shè)置3種類型的ICMP報(bào)文，為這3種類型的ICMP報(bào)文設(shè)置相同的目標(biāo)節(jié)點(diǎn)A，每個(gè)ICMP報(bào)文的TTL字段分別設(shè)置為I到3中的3個(gè)不同的正整數(shù)，進(jìn)入步驟六；
步驟六:按照ICMP報(bào)文的TTL字段大小從I到3的先后順序，由測(cè)量點(diǎn)101.4.116.222向目標(biāo)地址121.194.0.239發(fā)送所設(shè)置的3種類型ICMP報(bào)文，每種類型ICMP報(bào)文發(fā)送3個(gè)，并記錄發(fā)送每個(gè)報(bào)文的發(fā)送時(shí)間戳、每個(gè)發(fā)送報(bào)文中IP頭的標(biāo)識(shí)字段中的標(biāo)識(shí)號(hào)和TTL，這個(gè)9個(gè)報(bào)文的發(fā)送時(shí)間戳、標(biāo)識(shí)字段中的標(biāo)識(shí)號(hào)和TTL分別為時(shí)間戳標(biāo)識(shí)號(hào) TTLIms10001
1.1ms 10011
1.2ms 10021
1.3ms 10032
1.4ms 10042 1.5ms 10052
1.6ms 10063
1.7ms 10073
1.8ms10083 進(jìn)入步驟七；
步驟七(7):接收所有ICMP報(bào)文的應(yīng)答報(bào)文，每接收到一個(gè)應(yīng)答報(bào)文時(shí)打上接收時(shí)間戳，在最后一個(gè)發(fā)送報(bào)文的時(shí)間加上超時(shí)時(shí)間64秒后，停止接收?qǐng)?bào)文，一共接收到8個(gè)ICMP應(yīng)答報(bào)文，這8個(gè)ICMP應(yīng)答報(bào)文的時(shí)間戳分別如下:
3.4ms
3.5ms
3.8ms
10.3ms
I1.2ms
11.8ms
12.7ms
11.1ms
進(jìn)入步驟八；
步驟八(8):讀取這8個(gè)應(yīng)答報(bào)文的每個(gè)應(yīng)答報(bào)文的時(shí)戳及IP報(bào)文頭的源IP地址，應(yīng)答報(bào)文中的ICMP數(shù)據(jù)所包括的原IP報(bào)文頭的標(biāo)識(shí)號(hào)，其結(jié)果如下:
應(yīng)答時(shí)戳應(yīng)答IP地址標(biāo)識(shí)號(hào) 3.4ms101.4.112.11000
3.5ms101.4.112.11001
【權(quán)利要求】
1.一種并行報(bào)文路由探測(cè)方法，其特征在于:步驟一:設(shè)置一個(gè)被探測(cè)的IP地址A，設(shè)置每種類型報(bào)文的發(fā)送數(shù)量k，k=f 100，設(shè)置一個(gè)包括32*k個(gè)記錄的數(shù)組結(jié)構(gòu)D，數(shù)組結(jié)構(gòu)D的每條記錄包括發(fā)送報(bào)文的TTL數(shù)、發(fā)送報(bào)文的時(shí)戳、接收應(yīng)答報(bào)文的時(shí)戳、發(fā)送報(bào)文的標(biāo)識(shí)號(hào)及應(yīng)答報(bào)文的源IP地址，進(jìn)入步驟二 ；步驟二:設(shè)置一個(gè)以被探測(cè)的IP地址A為目標(biāo)地址的ICMP報(bào)文，所述ICMP報(bào)文的IP報(bào)文頭的TTL字段設(shè)置為64，由測(cè)量點(diǎn)向目標(biāo)地址發(fā)送所述ICMP報(bào)文，進(jìn)入步驟三； 步驟三:如果收到所述ICMP報(bào)文的應(yīng)答報(bào)文，則測(cè)量所收到的應(yīng)答報(bào)文中IP頭TTL字段的值TL，進(jìn)入步驟四；如果沒有收到應(yīng)答報(bào)文，設(shè)置跳數(shù)n等于32，進(jìn)入步驟五； 步驟四:計(jì)算該測(cè)量點(diǎn)到目標(biāo)節(jié)點(diǎn)的跳數(shù)n，如果TL大于等于128，則跳數(shù)n等于255-TL+1 ;如果TL大于等于64，小于128，則跳數(shù)n等于128-TL+1 ;如果TL大于等于32，小于64，則跳數(shù)n等于64-TL+1 ;如果TL小于32，則跳數(shù)n等于32-TL+1 ;進(jìn)入步驟五； 步驟五:設(shè)置n種類型的ICMP報(bào)文，為這n種類型的ICMP報(bào)文設(shè)置相同的目標(biāo)節(jié)點(diǎn)A，每個(gè)ICMP報(bào)文的TTL字段分別設(shè)置為I到n中的n個(gè)不同的正整數(shù)，進(jìn)入步驟六； 步驟六:按照ICMP報(bào)文的TTL字段大小從I到n的先后順序，由測(cè)量點(diǎn)向目標(biāo)地址發(fā)送所設(shè)置的n種類型ICMP報(bào)文，每種類型ICMP報(bào)文發(fā)送k個(gè)，并記錄發(fā)送每個(gè)報(bào)文的發(fā)送時(shí)間戳、每個(gè)發(fā)送報(bào)文中IP頭的標(biāo)識(shí)字段中的標(biāo)識(shí)號(hào)和TTL，進(jìn)入步驟七； 步驟七:接收所有ICMP報(bào)文的應(yīng)答報(bào)文，每接收到一個(gè)應(yīng)答報(bào)文時(shí)打上接收時(shí)間戳，在最后一個(gè)發(fā)送報(bào)文的時(shí)間加上超時(shí)時(shí)間64秒后，停止接收?qǐng)?bào)文，進(jìn)入步驟八； 步驟八:讀取每個(gè)應(yīng)答報(bào)文的時(shí)戳及IP報(bào)文頭的源IP地址，應(yīng)答報(bào)文中的ICMP數(shù)據(jù)所包括的原IP報(bào)文頭的標(biāo)識(shí)號(hào)，進(jìn)入步驟九； 步驟九:記錄數(shù)組中發(fā)送報(bào)文的標(biāo)識(shí)號(hào)和測(cè)量到應(yīng)答報(bào)文中原IP報(bào)文頭的標(biāo)識(shí)號(hào)相同的記錄中的應(yīng)答報(bào)文時(shí)戳、應(yīng)答的IP地址，進(jìn)入步驟十； 步驟十:計(jì)算輸出到達(dá)目標(biāo)節(jié)點(diǎn)的路由，中間節(jié)點(diǎn)的時(shí)延、丟包率，將每條記錄的接收應(yīng)答報(bào)文時(shí)戳減去發(fā)送報(bào)文的時(shí)戳作為往返時(shí)延，查詢數(shù)組中相同TTL的記錄數(shù)，將發(fā)送報(bào)文的數(shù)量k減去相同TTL的記錄數(shù)后除以k作為到達(dá)中間節(jié)點(diǎn)的丟包率，方法結(jié)束。
【文檔編號(hào)】H04L12/705GK103634157SQ201310696661
【公開日】2014年3月12日 申請(qǐng)日期:2013年12月18日 優(yōu)先權(quán)日:2013年12月18日
【發(fā)明者】程光, 吳樺 申請(qǐng)人:東南大學(xué)