基于復雜網(wǎng)絡理論的Internet拓撲特征分析.pdf

1、Internet拓撲特征化研究是認識Internet的必然過程，是在更高層次上開發(fā)利用Internet的基礎。然而，目前對Internet拓撲的了解還不夠充分，這并不只是一個計算機科學問題，而是根源于缺少一個對大規(guī)模真實網(wǎng)絡進行特征化的科學框架。本文基于最近迅速發(fā)展的復雜網(wǎng)絡理論來系統(tǒng)的研究大規(guī)模IP網(wǎng)絡的拓撲特征。
　　復雜網(wǎng)絡理論源自圖論與統(tǒng)計力學之間的交叉，其主要方向之一是對所研究結構進行拓撲特征化。本文給出了復雜網(wǎng)絡的圖論

2、特征方法，介紹并分析了多項測度，包括度分布、度相關性，聚集性，核數(shù)，介數(shù)、群落識別相關測度等等。本文從這些測度中分類出兩大類測度——度相關的和路徑相關的測度。
　　根據(jù)測度定義，本文給出了計算主要特征的相關實現(xiàn)，計算了包括度分布熵、相稱系數(shù)、傳遞性、介數(shù)分布等等在內(nèi)的拓撲特征。本文提出了根據(jù)圖自身性質(zhì)的基于塊—割點樹的加速算法，可減少計算消耗35％～54%。
　　本文運用上述理論與實現(xiàn)對中國網(wǎng)絡和Internet的IP級拓撲