Internet自治系統(tǒng)級(jí)拓?fù)淠Ｐ偷膬?yōu)化與實(shí)現(xiàn).pdf

1、復(fù)雜網(wǎng)絡(luò)不同于以前的網(wǎng)絡(luò)系統(tǒng)，它們是動(dòng)態(tài)開放的，不斷成長(zhǎng)演化而且具有生命的特點(diǎn)。復(fù)雜網(wǎng)絡(luò)在局部層次上雜亂無序，而在整體層次上都呈現(xiàn)出小世界、高聚類度和scale-free的特點(diǎn)。目前復(fù)雜網(wǎng)絡(luò)的研究方興未艾，特別是無標(biāo)度BA網(wǎng)絡(luò)模型的提出，引發(fā)了復(fù)雜網(wǎng)絡(luò)的研究熱潮。Intemet是現(xiàn)實(shí)世界中重要的復(fù)雜網(wǎng)絡(luò)之一，一直是研究的熱點(diǎn)。Intemet作為當(dāng)今人類社會(huì)信息化的標(biāo)志，其規(guī)模正以指數(shù)速度高速增長(zhǎng)的同時(shí)，其“面貌”己與原型ARPANET大

2、相徑庭，依其高度的復(fù)雜性，可以將其看作一個(gè)由計(jì)算機(jī)構(gòu)成的“生態(tài)系統(tǒng)”。雖然Intemet是人類親手建造的，但卻沒有人能說出這個(gè)龐然大物看上去到底是個(gè)什么樣子，運(yùn)作得如何。 Internet的迅猛發(fā)展帶來了一系列問題，如網(wǎng)絡(luò)性能、資源預(yù)留和網(wǎng)絡(luò)管理等問題。由于在Intemet上實(shí)驗(yàn)非常昂貴而且因?yàn)橐恍┥虡I(yè)因素的限制，研究者不可能直接在Intemet上模擬和仿真實(shí)驗(yàn)，因此研究者一般都利用網(wǎng)絡(luò)拓?fù)淠Ｐ瓦M(jìn)行實(shí)驗(yàn)。Intemet拓?fù)浣Ｄ?/p>

3、為網(wǎng)絡(luò)問題的分析提供一個(gè)抽象模型結(jié)構(gòu)，使很多問題易于分析。拓?fù)淠Ｐ脱芯拷?jīng)歷了從隨機(jī)型到層次型，再到冪律型的過程。然而目前為止，沒有一個(gè)公認(rèn)的模型來全面描述Intemet，研究者只能希望能更好的“逼近”Internet的實(shí)際拓?fù)洹?本文主要進(jìn)行了如下的工作： 1．分析了現(xiàn)有主流的拓?fù)淠Ｐ图捌渌惴?，包括ER、Waxman、Tiers、Transit-Stub、BA等模型，從節(jié)點(diǎn)度分布、聚類系數(shù)、特征路徑長(zhǎng)度等方面分析了各個(gè)模

4、型的優(yōu)缺點(diǎn)。 2．提出了一種遵循冪律的網(wǎng)絡(luò)拓?fù)渖伤惴≒LOD+。對(duì)傳統(tǒng)PLOD算法進(jìn)行了分析，在節(jié)點(diǎn)連接時(shí)添加了連通性檢測(cè)，并對(duì)出度大的節(jié)點(diǎn)實(shí)行優(yōu)先連接，較好地解決了PLOD算法存在的“出度貸款過剩”問題。實(shí)驗(yàn)結(jié)果表明了PLOD+算法的可行性和有效性。 3．提出了一種基于冪律的層次型網(wǎng)絡(luò)拓?fù)渖伤惴℉IPL。研究表明層次性特征和冪律分布是大型網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的兩個(gè)固有的性質(zhì)，這兩個(gè)性質(zhì)從不同的方面反映出了大型網(wǎng)絡(luò)的內(nèi)在結(jié)構(gòu)