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

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

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