新型結構化P2P覆蓋網絡研究.pdf

1、近年來,P2P技術成為了計算機界研究的熱點,而P2P覆蓋網絡作為作為P2P系統(tǒng)的骨架,對P2P系統(tǒng)的性能有著至關重要的作用?，F有的P2P覆蓋網絡可分為非結構化和結構化兩類,非結構化網絡具有大簇系數和大平均網絡距離的特性,而在結構化網絡中,簇系數和平均網絡距離均較小。同時,在現有的P2P網絡構建中,下層的網絡拓撲結構并沒有得到考慮,因此在端到端的通信中,盡管覆蓋網上所反映出路徑跳數很少,但實際的延遲卻會很大。
　　 首先,針對P2

2、P覆蓋網絡目前存在的問題,本文結合小世界理論和底層拓撲信息探測的思想提出了一種新的P2P覆蓋網絡(NSWO網絡),并對該覆蓋網絡的構建算法做了詳細描述,該網絡同時具有網絡敏感和小世界網絡大簇系數小平均網絡距離的特性。
　　 然后,我們利用上述特性在所提出的NSWO網絡的基礎上構建了一套高效的資源搜索算法,該算法采用先簇內搜索,再簇間搜索的原則,通過仿真實驗與現有的經典P2P覆蓋網絡資源搜索算法比較,驗證了該算法在平均網絡延遲和平