因特網拓撲及其關鍵技術研究.pdf

1、隨著社會經濟的發(fā)展和新科技的推動，因特網規(guī)模爆炸式增長，詳細的網絡拓撲結構圖對評估網絡協(xié)議的優(yōu)劣、某種新技術能否有效抵御網絡入侵和攻擊至關重要，同時它也是測量網絡鏈路性能的基礎。出于安全性和商業(yè)因素考慮，ISP（互聯(lián)網服務提供商）不會公開自己網絡的設計細節(jié)，從而產生了一系列的拓撲分析技術。拓撲分析技術周期性發(fā)送traceroute（路由追蹤）探測報文，對探測的數(shù)據進行不同層次的網絡拓撲建模。本文以國內現(xiàn)有網絡為研究對象，針對路由級拓撲進

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

3、對ISP的路由級拓撲構建及預測技術進行了研究。通過IP別名解析的結果，生成已測量的路由級拓撲圖;根據最小距離準則，通過約束不等式估算每個拓撲段的權重;在此基礎上，依據路由策略，提出一種預測ISP域內任意兩點間路由路徑的方法;對于存在多條備選預測路徑的情況，根據網絡的設計原則，給出選取準則，選取與該準則最接近的路徑做為最大似然預測結果。
　　本文完成了ISP路由級拓撲的測量和預測工作。實際測試結果表明，IP別名解析算法和拓撲預測算法