互聯(lián)網(wǎng)自治系統(tǒng)級拓?fù)涮卣鞣治雠c建模.pdf

1、網(wǎng)絡(luò)拓?fù)渥鳛镮nternet系統(tǒng)的“骨髓”，其與流量和協(xié)議共同構(gòu)成模擬Internet網(wǎng)絡(luò)環(huán)境的三個基本組成部分。對Internet網(wǎng)絡(luò)拓?fù)涞难芯恳话惆ǎ喊l(fā)現(xiàn)、解釋、建模、驗證以及控制等五個方面內(nèi)容。目前相關(guān)研究成果主要集中于前三項，而本論文將利用經(jīng)驗數(shù)據(jù)對Internet拓?fù)洌ㄌ貏e是AS(autonomous system，自治系統(tǒng)）級拓?fù)洌┨卣骱湍Ｐ瓦M(jìn)行驗證、修正及定量化。
　　 首先，給出Internet拓?fù)涞姆旨壏椒ê?/p>

2、按粒度劃分的Internet拓?fù)涞奈寮壗Y(jié)構(gòu)模型；分析Internet AS級拓?fù)涞臄?shù)據(jù)BGP（border gateway protocol，邊界網(wǎng)關(guān)協(xié)議）的來源、獲取BGP數(shù)據(jù)的方法以及BGP路由表中各項數(shù)據(jù)的含義。
　　 其次，給出冪律的數(shù)學(xué)定義，分析冪律與無標(biāo)度特性的關(guān)系，綜述Internet AS級拓?fù)涞乃姆N冪律關(guān)系、以及基于經(jīng)驗數(shù)據(jù)的各種冪指數(shù)；分析Internet AS級拓?fù)涞男∈澜缧?yīng)，給出平均路徑長度和聚集系數(shù)的

3、計算公式；分析Internet AS級拓?fù)浣閿?shù)的計算方法和Internet拓?fù)涞漠惻湫詥栴}；討論Internet拓?fù)涞母蝗司銟凡刻匦?；利用AS經(jīng)驗數(shù)據(jù)對其冪律分布、小世界效應(yīng)、異配性和富人俱樂部現(xiàn)象進(jìn)行驗證。
　　 最后，引入包括最小節(jié)點(diǎn)度和最大節(jié)點(diǎn)度在內(nèi)的參數(shù)，建立滿足冪律分布的Internet AS級拓?fù)淠Ｐ?；分析比較現(xiàn)有參數(shù)估計法的優(yōu)缺點(diǎn)，進(jìn)而提出一種基于KS的參數(shù)估計新算法；使用經(jīng)驗數(shù)據(jù)對該模型和算法進(jìn)行分析研究。