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

1、Internet的迅猛發(fā)展帶來(lái)了一系列問(wèn)題，例如路由、資源預(yù)留和網(wǎng)絡(luò)管理等問(wèn)題。由于在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ò)問(wèn)題的分析提供一個(gè)抽象模型結(jié)構(gòu)，使很多問(wèn)題易于分析。所以，對(duì)于Internet拓?fù)浣５难芯恳恢倍际蔷W(wǎng)絡(luò)研究的熱點(diǎn)問(wèn)題。 Internet拓?fù)淠Ｐ偷难芯拷?jīng)歷了從隨機(jī)型到層次

2、型，再到無(wú)尺度網(wǎng)絡(luò)的過(guò)程。然而目前為止，研究者們沒(méi)有找到公認(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ì)特性：無(wú)尺度、小世界、集聚性及異配性，并就這些特性對(duì)當(dāng)前Intemet拓?fù)渥隽私y(tǒng)計(jì)分析。 其次，本文研

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

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