因特網(wǎng)拓?fù)浼捌潢P(guān)鍵技術(shù)研究.pdf

1、隨著社會(huì)經(jīng)濟(jì)的發(fā)展和新科技的推動(dòng)，因特網(wǎng)規(guī)模爆炸式增長，詳細(xì)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖對評估網(wǎng)絡(luò)協(xié)議的優(yōu)劣、某種新技術(shù)能否有效抵御網(wǎng)絡(luò)入侵和攻擊至關(guān)重要，同時(shí)它也是測量網(wǎng)絡(luò)鏈路性能的基礎(chǔ)。出于安全性和商業(yè)因素考慮，ISP（互聯(lián)網(wǎng)服務(wù)提供商）不會(huì)公開自己網(wǎng)絡(luò)的設(shè)計(jì)細(xì)節(jié)，從而產(chǎn)生了一系列的拓?fù)浞治黾夹g(shù)。拓?fù)浞治黾夹g(shù)周期性發(fā)送traceroute（路由追蹤）探測報(bào)文，對探測的數(shù)據(jù)進(jìn)行不同層次的網(wǎng)絡(luò)拓?fù)浣！１疚囊試鴥?nèi)現(xiàn)有網(wǎng)絡(luò)為研究對象，針對路由級拓?fù)溥M(jìn)

2、行了分析研究，主要內(nèi)容如下。
　　本文首先對IP別名解析技術(shù)進(jìn)行了研究。針對原始的traceroute數(shù)據(jù)集存在錯(cuò)誤和解析完整度不夠兩個(gè)問題，在現(xiàn)有的IP別名解析技術(shù)基礎(chǔ)上，給出了解決方案。該方案通過對網(wǎng)絡(luò)基礎(chǔ)結(jié)構(gòu)的分析，利用鏈路的連續(xù)性，給出一種改進(jìn)的具有容錯(cuò)能力的IP別名解析算法，通過損失一定的解析完整度來達(dá)到容錯(cuò)的目的;然后采用增量測量的方法，在不顯著增加測量負(fù)載的前提下，通過多次測量，提高解析完整度。
　　本文接下來

3、對ISP的路由級拓?fù)錁?gòu)建及預(yù)測技術(shù)進(jìn)行了研究。通過IP別名解析的結(jié)果，生成已測量的路由級拓?fù)鋱D;根據(jù)最小距離準(zhǔn)則，通過約束不等式估算每個(gè)拓?fù)涠蔚臋?quán)重;在此基礎(chǔ)上，依據(jù)路由策略，提出一種預(yù)測ISP域內(nèi)任意兩點(diǎn)間路由路徑的方法;對于存在多條備選預(yù)測路徑的情況，根據(jù)網(wǎng)絡(luò)的設(shè)計(jì)原則，給出選取準(zhǔn)則，選取與該準(zhǔn)則最接近的路徑做為最大似然預(yù)測結(jié)果。
　　本文完成了ISP路由級拓?fù)涞臏y量和預(yù)測工作。實(shí)際測試結(jié)果表明，IP別名解析算法和拓?fù)漕A(yù)測算法