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

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

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

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