新型結(jié)構(gòu)化P2P覆蓋網(wǎng)絡(luò)研究.pdf

1、近年來,P2P技術(shù)成為了計算機界研究的熱點,而P2P覆蓋網(wǎng)絡(luò)作為作為P2P系統(tǒng)的骨架,對P2P系統(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ò)拓撲結(jié)構(gòu)并沒有得到考慮,因此在端到端的通信中,盡管覆蓋網(wǎng)上所反映出路徑跳數(shù)很少,但實際的延遲卻會很大。
　　 首先,針對P2

2、P覆蓋網(wǎng)絡(luò)目前存在的問題,本文結(jié)合小世界理論和底層拓撲信息探測的思想提出了一種新的P2P覆蓋網(wǎng)絡(luò)(NSWO網(wǎng)絡(luò)),并對該覆蓋網(wǎng)絡(luò)的構(gòu)建算法做了詳細描述,該網(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ò)延遲和平