Internet自治域?qū)油負涮匦匝芯颗c建模.pdf

1、Internet的迅猛發(fā)展帶來了一系列問題，例如路由、資源預留和網(wǎng)絡管理等問題。由于在Internet上實驗非常昂貴，且因為一些商業(yè)因素的限制，研究者不可能直接在Internet上模擬和仿真實驗，一般都利用網(wǎng)絡拓撲模型進行實驗。Internet拓撲建模能為網(wǎng)絡問題的分析提供一個抽象模型結(jié)構(gòu)，使很多問題易于分析。所以，對于Internet拓撲建模的研究一直都是網(wǎng)絡研究的熱點問題。 Internet拓撲模型的研究經(jīng)歷了從隨機型到層次

2、型，再到無尺度網(wǎng)絡的過程。然而目前為止，研究者們沒有找到公認統(tǒng)一的理論去解釋Intemet的演化機理，都只能根據(jù)自己的分析建立演化模型，然后對盡可能多的參數(shù)進行實驗評估，希望模型能更好地“逼近"Intemet的實際拓撲，以及更合理地解釋Internet拓撲的形成原因。 本文首先介紹了當前Internet拓撲的四個基本統(tǒng)計特性：無尺度、小世界、集聚性及異配性，并就這些特性對當前Intemet拓撲做了統(tǒng)計分析。 其次，本文研

3、究和分析了幾種主流的Intemet拓撲模型及其算法，包括BA、AB、Inet、PLRG和GLP模型，并對他們做了仿真分析。結(jié)果顯示，這些模型都能得到與Intemet某些特性相符的拓撲圖，不過都還存在不足之處，尤其是集聚程度都低于Intemet。 然后，具體分析了這些模型的演化算法存在的局限。Inet和PLRG模型是靜態(tài)的，目的是產(chǎn)生一副與現(xiàn)有Intemet冪律特性相符合的拓撲圖，這種模型不能解釋Intemet的動態(tài)演化過程。動態(tài)

4、模型如：BA、AB和GLP通過建立演化機制來模擬Intemet的發(fā)展過程，但這些模型的增長都是人為假設的均勻增長，與Internet規(guī)模的指數(shù)增長現(xiàn)象不符合，且建連機制具單一性。 最后，根據(jù)對Intemet層次性和規(guī)模增長特性的分析，提出了基于生滅過程的層次模型(Hierarchical model based on birth and death process，BDHM)。與傳統(tǒng)模型不同的是，BDHM考慮了Intemet中A