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

1、Internet的迅猛發(fā)展帶來了一系列問題，例如路由、資源預(yù)留和網(wǎng)絡(luò)管理等問題。由于在Internet上實(shí)驗(yàn)非常昂貴，且因?yàn)橐恍┥虡I(yè)因素的限制，研究者不可能直接在Internet上模擬和仿真實(shí)驗(yàn)，一般都利用網(wǎng)絡(luò)拓?fù)淠Ｐ瓦M(jìn)行實(shí)驗(yàn)。Internet拓?fù)浣Ｄ転榫W(wǎng)絡(luò)問題的分析提供一個(gè)抽象模型結(jié)構(gòu)，使很多問題易于分析。所以，對(duì)于Internet拓?fù)浣５难芯恳恢倍际蔷W(wǎng)絡(luò)研究的熱點(diǎn)問題。 Internet拓?fù)淠Ｐ偷难芯拷?jīng)歷了從隨機(jī)型到層次

2、型，再到無尺度網(wǎng)絡(luò)的過程。然而目前為止，研究者們沒有找到公認(rèn)統(tǒng)一的理論去解釋Intemet的演化機(jī)理，都只能根據(jù)自己的分析建立演化模型，然后對(duì)盡可能多的參數(shù)進(jìn)行實(shí)驗(yàn)評(píng)估，希望模型能更好地“逼近"Intemet的實(shí)際拓?fù)?，以及更合理地解釋Internet拓?fù)涞男纬稍颉?本文首先介紹了當(dāng)前Internet拓?fù)涞乃膫€(gè)基本統(tǒng)計(jì)特性：無尺度、小世界、集聚性及異配性，并就這些特性對(duì)當(dāng)前Intemet拓?fù)渥隽私y(tǒng)計(jì)分析。 其次，本文研

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

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