混合P2P網絡中基于資源特性的搜索機制研究.pdf

1、近年來，P2P網絡受到廣泛的關注并發(fā)展迅速，而資源搜索是P2P網絡的關鍵技術之一，如何高效地搜索網絡資源是P2P網絡的研究重點。本文主要從資源特征分類、資源密度、資源熱度等方面，研究了混合P2P網絡中基于資源特性的搜索機制。具體研究內容如下： 本文首先研究了基于資源特征分類的搜索機制。根據P2P網絡資源的特征對其抽象分類，用一個特征向量表示資源，用一個特征圖表示節(jié)點。通過計算節(jié)點間的相似度來構建興趣覆蓋網絡，根據查詢請求和節(jié)點的

2、相關度來決定搜索策略，并提出了一個基于資源分類的搜索算法FORW。實驗結果表明，FORW算法發(fā)送的消息數是隨機漫步的80％左右，搜索延遲是隨機漫步的28.6％。 接著，從理論上研究了資源密度對P2P搜索算法的影響。在資源隨機分布的假設下分析了資源密度同搜索性能的關系，給出了隨機漫步和洪泛搜索的平均搜索時間和通信開銷下界，并分析得出結論：增加資源備份或者降低節(jié)點被重復搜索的概率能顯著提升稀有資源的搜索性能，但較難提升稠密資源的搜索

3、性能。然后設計了一個隨機漫步改進算法MRW(Modified Random Walk)以驗證結論。仿真實驗驗證了文中得出的結論，結果表明實驗數據同理論分析結果符合，MRW算法的搜索時間為普通隨機漫步的80％左右。 最后，研究了混合P2P網絡中稀有資源的搜索策略。針對無結構P2P網絡中稀有資源搜索成功率低、搜索代價高的問題，提出了兩種基于網絡覆蓋的稀有資源搜索策略：RSR和FRSR。RSR在隨機漫步的基礎上考慮鄰居節(jié)點的熱度，改進