IP級(jí)拓?fù)錅y(cè)量技術(shù)的研究.pdf

1、測(cè)量Internet拓?fù)浣Y(jié)構(gòu)對(duì)于了解Internet的結(jié)構(gòu)、仿真模擬Internet環(huán)境和分析Internet拓?fù)涞难莼?guī)律等方面都具有重要意義,現(xiàn)實(shí)的需要推動(dòng)了Internet拓?fù)錅y(cè)量研究領(lǐng)域的形成和發(fā)展。Internet拓?fù)浞譃锳S級(jí)拓?fù)浜虸P級(jí)拓?fù)?。Internet IP)級(jí)拓?fù)錅y(cè)量通過(guò)測(cè)量多條報(bào)文轉(zhuǎn)發(fā)路徑來(lái)生成拓?fù)鋱D,其中測(cè)量轉(zhuǎn)發(fā)路徑主要采用Traceroute機(jī)制,這是目前惟一的、不需要從每個(gè)管理域獲取專(zhuān)有路由信息的、可有效地

2、觀察報(bào)文如何在Internet中流動(dòng)的方法。 隨著Internet規(guī)模的急劇擴(kuò)大,網(wǎng)絡(luò)安全問(wèn)題越來(lái)越受到人們的重視,各種各樣的防火墻被廣泛地部署在Internet的各個(gè)角落。這些防火墻給IP)級(jí)拓?fù)錅y(cè)量工作帶來(lái)了很大的困難。以往的拓?fù)錅y(cè)量工作通常是使用Ping和Traceroute這兩個(gè)工具來(lái)完成。但是Ping發(fā)出的ICMP Echo Request數(shù)據(jù)包以及Traceroute發(fā)出的目標(biāo)端口為33434的UDP數(shù)據(jù)包現(xiàn)在已經(jīng)成

3、為了防火墻的重點(diǎn)過(guò)濾對(duì)象。因此,針對(duì)Internet上廣泛部署的防火墻,我們有必要對(duì)已有的拓?fù)錂z測(cè)方法進(jìn)行拓展和補(bǔ)充,以使我們的拓?fù)錅y(cè)量工作能夠在現(xiàn)有的網(wǎng)絡(luò)環(huán)境中正常的工作。 我們知道防火墻的作用是過(guò)濾那些惡意的數(shù)據(jù)包而不是過(guò)濾所有的數(shù)據(jù)包。我們之所以無(wú)法獲取防火墻后面的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是因?yàn)榉阑饓⑽覀兊恼Ｌ綔y(cè)數(shù)據(jù)包當(dāng)作惡意數(shù)據(jù)包而進(jìn)行了過(guò)濾。因此如果我們能夠在進(jìn)行拓?fù)錂z測(cè)之前通過(guò)一定的方法和手段能夠?qū)μ綔y(cè)路徑上的防火墻規(guī)則進(jìn)行

4、探測(cè),然后根據(jù)具體的防火墻的規(guī)則構(gòu)造相應(yīng)的探測(cè)數(shù)據(jù)包,那么就可以使得我們的探測(cè)數(shù)據(jù)包繞過(guò)防火墻的干擾。 針對(duì)上述提出的問(wèn)題,本文對(duì)傳統(tǒng)的網(wǎng)絡(luò)拓?fù)錅y(cè)量方法進(jìn)行了擴(kuò)展,使得擴(kuò)展后的拓?fù)錅y(cè)量方法能夠在防火墻的干擾下順利進(jìn)行。同時(shí),本文還提出了兩種算法來(lái)消除網(wǎng)絡(luò)拓?fù)渲械臒o(wú)效結(jié)點(diǎn),從而進(jìn)一步提高網(wǎng)絡(luò)拓?fù)錅y(cè)量的完整性。為了驗(yàn)證本文提出的方法和算法的有效性,我們選擇了教育網(wǎng)中的一個(gè)子網(wǎng)來(lái)進(jìn)行拓?fù)錅y(cè)量實(shí)驗(yàn)。在試驗(yàn)中我們分別采用傳統(tǒng)的拓?fù)錅y(cè)量方法

5、和本文提出的方法來(lái)進(jìn)行網(wǎng)絡(luò)拓?fù)錂z測(cè)試驗(yàn)。通過(guò)試驗(yàn)數(shù)據(jù)的對(duì)比,我們發(fā)現(xiàn)通過(guò)使用本文提出的拓?fù)錅y(cè)量方法,探測(cè)得到的活動(dòng)節(jié)點(diǎn)和路由器的數(shù)量都有很大程度的提高。并且,通過(guò)使用本文提出的無(wú)效結(jié)點(diǎn)消除算法對(duì)得到的拓?fù)鋽?shù)據(jù)進(jìn)行進(jìn)一步的處理,最終可以消除絕大部分的無(wú)效結(jié)點(diǎn)。因此,我們可以得出結(jié)論：雖然廣泛部署的防火墻為我們的拓?fù)錅y(cè)量帶來(lái)了一定的困難,但是通過(guò)認(rèn)真分析防火墻的安全規(guī)則,我們依然能夠找到方法來(lái)消除防火墻的干擾,從而得到我們需要的拓?fù)鋽?shù)據(jù)。