互聯(lián)網(wǎng)自治系統(tǒng)級拓撲特征分析與建模.pdf

1、網(wǎng)絡(luò)拓撲作為Internet系統(tǒng)的“骨髓”，其與流量和協(xié)議共同構(gòu)成模擬Internet網(wǎng)絡(luò)環(huán)境的三個基本組成部分。對Internet網(wǎng)絡(luò)拓撲的研究一般包括：發(fā)現(xiàn)、解釋、建模、驗證以及控制等五個方面內(nèi)容。目前相關(guān)研究成果主要集中于前三項，而本論文將利用經(jīng)驗數(shù)據(jù)對Internet拓撲（特別是AS(autonomous system，自治系統(tǒng)）級拓撲）特征和模型進行驗證、修正及定量化。
　　 首先，給出Internet拓撲的分級方法和

2、按粒度劃分的Internet拓撲的五級結(jié)構(gòu)模型；分析Internet AS級拓撲的數(shù)據(jù)BGP（border gateway protocol，邊界網(wǎng)關(guān)協(xié)議）的來源、獲取BGP數(shù)據(jù)的方法以及BGP路由表中各項數(shù)據(jù)的含義。
　　 其次，給出冪律的數(shù)學(xué)定義，分析冪律與無標度特性的關(guān)系，綜述Internet AS級拓撲的四種冪律關(guān)系、以及基于經(jīng)驗數(shù)據(jù)的各種冪指數(shù)；分析Internet AS級拓撲的小世界效應(yīng)，給出平均路徑長度和聚集系數(shù)的

3、計算公式；分析Internet AS級拓撲介數(shù)的計算方法和Internet拓撲的異配性問題；討論Internet拓撲的富人俱樂部特性；利用AS經(jīng)驗數(shù)據(jù)對其冪律分布、小世界效應(yīng)、異配性和富人俱樂部現(xiàn)象進行驗證。
　　 最后，引入包括最小節(jié)點度和最大節(jié)點度在內(nèi)的參數(shù)，建立滿足冪律分布的Internet AS級拓撲模型；分析比較現(xiàn)有參數(shù)估計法的優(yōu)缺點，進而提出一種基于KS的參數(shù)估計新算法；使用經(jīng)驗數(shù)據(jù)對該模型和算法進行分析研究。