Internet AS級拓?fù)鋸?fù)雜網(wǎng)絡(luò)特性分析與建模研究.pdf

1、Internet是一個(gè)龐大開放的復(fù)雜網(wǎng)絡(luò)，宏觀上它由大量的自治系統(tǒng)(AutonomySystem，簡稱AS)構(gòu)成，AS之間通常是通過專線或公共網(wǎng)絡(luò)的接入點(diǎn)進(jìn)行連接的，其中路由通告、傳遞是通過AS間的路由協(xié)議—邊界網(wǎng)關(guān)協(xié)議(BorderGatewayProtocol，簡稱BGP)確定的。AS拓?fù)潴w現(xiàn)了互不相同的AS之間的連接情況以及輸入輸出策略，在管理域商業(yè)化迅速發(fā)展以后，AS間的連接關(guān)系是Internet拓?fù)浣Y(jié)構(gòu)中非常重要的內(nèi)容。

2、>　　本文首先闡述了InternetAS的基本知識和研究AS之間關(guān)系的重要作用和意義，然后較為詳細(xì)地介紹本文中涉及到的復(fù)雜網(wǎng)絡(luò)理論知識以及用于復(fù)雜網(wǎng)絡(luò)分析的工具Pajek的操作方法。在此基礎(chǔ)上，通過互聯(lián)網(wǎng)下載到Oregon大學(xué)的CAIDA項(xiàng)目使用skitter工具監(jiān)測收集到的AS之間的連接關(guān)系的數(shù)據(jù)，將這些數(shù)據(jù)編程預(yù)處理，使其能夠反映InternetAS的拓?fù)浣Y(jié)構(gòu)，之后利用Pajek統(tǒng)計(jì)分析InternetAS級拓?fù)涞淖畲蠊?jié)點(diǎn)度、平均節(jié)