因特網(wǎng)拓?fù)浣Y(jié)構(gòu)復(fù)雜性研究.pdf

1、復(fù)雜網(wǎng)絡(luò)的研究正方興未艾，特別是小世界網(wǎng)絡(luò)(Small-world)和無標(biāo)度(Scale-free)BA網(wǎng)絡(luò)模型的提出，引發(fā)了復(fù)雜網(wǎng)絡(luò)研究的熱潮。小世界網(wǎng)絡(luò)既具有與規(guī)則網(wǎng)絡(luò)類似的聚類特性，又具有與隨機網(wǎng)絡(luò)類似的較小的平均路徑長度。而無標(biāo)度網(wǎng)絡(luò)的連接度分布具有冪律形式且冪律分布沒有明顯的特征長度，并具有在真實復(fù)雜網(wǎng)絡(luò)中觀察到的“富者愈富”的演化特征。人們相繼研究了各種現(xiàn)實世界中復(fù)雜網(wǎng)絡(luò)的統(tǒng)計特征，如人際關(guān)系網(wǎng)絡(luò)、經(jīng)濟網(wǎng)絡(luò)、航空網(wǎng)絡(luò)和科學(xué)家

2、合作網(wǎng)絡(luò)等等。統(tǒng)計性質(zhì)顯示這些網(wǎng)絡(luò)都具有小世界和無標(biāo)度網(wǎng)絡(luò)的特征。 因特網(wǎng)作為現(xiàn)實世界中重要的復(fù)雜網(wǎng)絡(luò)之一，一直是研究的熱點，特別是對因特網(wǎng)拓?fù)浣Y(jié)構(gòu)的復(fù)雜性研究，先后獲得了許多因特網(wǎng)拓?fù)浣Y(jié)構(gòu)的統(tǒng)計性質(zhì)，并在研究的基礎(chǔ)上提出了一些相應(yīng)的因特網(wǎng)拓?fù)浣Y(jié)構(gòu)模型。對理解因特網(wǎng)的動力學(xué)行為和有效的利用和管理因特網(wǎng)提供了科學(xué)的基礎(chǔ)。 本文首先介紹了復(fù)雜網(wǎng)絡(luò)研究提出的主要模型小世界和無標(biāo)度模型及其統(tǒng)計性質(zhì)，然后介紹了因特網(wǎng)拓?fù)浣Y(jié)構(gòu)復(fù)雜性

3、研究的一些重要結(jié)果。接著，基于對因特網(wǎng)路由器級拓?fù)溲莼卣鞯挠^察，提出了基于路由器級因特網(wǎng)拓?fù)浣Y(jié)構(gòu)的一個簡單的加權(quán)網(wǎng)絡(luò)模型——加權(quán)局域世界網(wǎng)絡(luò)演化模型，分析了模型演化網(wǎng)絡(luò)的度、強度和權(quán)重的概率分布特征，結(jié)果顯示，該模型演化網(wǎng)絡(luò)的節(jié)點度、強度和權(quán)重具有從指數(shù)到冪函數(shù)律分布過渡的非平凡網(wǎng)絡(luò)演化特征。通過網(wǎng)絡(luò)仿真，數(shù)據(jù)模擬驗證了分析結(jié)果。最后與因特網(wǎng)的簇系數(shù)和相關(guān)性等統(tǒng)計特性進行了比較，證實了因特網(wǎng)拓?fù)渖L過程中局部演化的特征。為進一步研究精