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

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

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