新型結(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ì)P2P系統(tǒng)的性能有著至關(guān)重要的作用。現(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ì)P2

2、P覆蓋網(wǎng)絡(luò)目前存在的問(wèn)題,本文結(jié)合小世界理論和底層拓?fù)湫畔⑻綔y(cè)的思想提出了一種新的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ò)延遲和平