網(wǎng)絡(luò)敏感的結(jié)構(gòu)化小世界P2P覆蓋網(wǎng)絡(luò)研究.pdf

1、近年來(lái)，P2P技術(shù)成為了計(jì)算機(jī)界研究的熱點(diǎn)，而P2P覆蓋網(wǎng)絡(luò)作為P2P系統(tǒng)的骨架，對(duì)其系統(tǒng)性能有著至關(guān)重要的影響?，F(xiàn)有的P2P覆蓋網(wǎng)絡(luò)可分為非結(jié)構(gòu)化和結(jié)構(gòu)化兩類(lèi)，非結(jié)構(gòu)化網(wǎng)絡(luò)具有大簇系數(shù)和大平均網(wǎng)絡(luò)距離的特性，而在結(jié)構(gòu)化網(wǎng)絡(luò)中，簇系數(shù)和平均網(wǎng)絡(luò)距離均較小。同時(shí)，在現(xiàn)有的P2P網(wǎng)絡(luò)構(gòu)建中，下層的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)并沒(méi)有得到考慮，因此在端到端的通信中，盡管覆蓋網(wǎng)上所反映出路徑跳數(shù)很少，但實(shí)際的延遲可能會(huì)很大。 首先，針對(duì)P2P覆蓋網(wǎng)絡(luò)目前

2、存在的問(wèn)題，本文結(jié)合小世界理論和底層拓?fù)湫畔⑻綔y(cè)的思想提出了一種網(wǎng)絡(luò)敏感的結(jié)構(gòu)化小世界P2P覆蓋網(wǎng)絡(luò)（NSWO網(wǎng)絡(luò)）模型，并對(duì)該覆蓋網(wǎng)絡(luò)的構(gòu)建算法做了詳細(xì)描述，該網(wǎng)絡(luò)同時(shí)具有網(wǎng)絡(luò)敏感和小世界網(wǎng)絡(luò)大簇系數(shù)小平均網(wǎng)絡(luò)距離的特性。 然后，我們利用上述特性在所提出的NSWO網(wǎng)絡(luò)的基礎(chǔ)上構(gòu)建了一種有效的資源搜索算法，該算法采用先簇內(nèi)搜索，再簇間搜索的原則，通過(guò)仿真實(shí)驗(yàn)與現(xiàn)有的經(jīng)典P2P覆蓋網(wǎng)絡(luò)資源搜索算法比較，驗(yàn)證了該算法在平均網(wǎng)絡(luò)延遲和