基于相似性的P2P網(wǎng)絡資源發(fā)現(xiàn)策略研究.pdf

1、近幾年，隨著網(wǎng)絡規(guī)模的不斷擴大，網(wǎng)絡中海量的資源給傳統(tǒng)網(wǎng)絡應用帶來新的挑戰(zhàn)?；诰W(wǎng)絡資源(包括CPU處理、存儲、服務等)的不斷增多，其組織、獲取、分析、處理等操作也逐漸成為資源發(fā)現(xiàn)領域中新的研究方向。傳統(tǒng)的網(wǎng)絡模型主要依賴中心服務器對資源進行集中控制，存在單點失效、負載不均衡等很多潛在的缺陷，從而促使了新的網(wǎng)絡模型——P2P網(wǎng)絡的出現(xiàn)。P2P網(wǎng)絡具有自組織性、可擴展性、對稱性以及容錯能力強等優(yōu)點，克服了傳統(tǒng)網(wǎng)絡模型中所存在的瓶頸。

2、>　　P2P網(wǎng)絡應用中，分布式的資源發(fā)現(xiàn)技術已成為網(wǎng)絡研究的熱點問題。如何在一個龐大的P2P系統(tǒng)中快速準確的定位和發(fā)現(xiàn)用戶所需資源尤其關鍵。在結構化網(wǎng)絡中，基于分布式哈希表的方法只支持單關鍵字的精確查詢，由于P2P 網(wǎng)絡的高度動態(tài)特性使得網(wǎng)絡拓撲及其存儲規(guī)則的維護非常困難。非結構化網(wǎng)絡能適應節(jié)點的高度動態(tài)變化，容錯能力較強，但是搜索具有不確定性，且容易產(chǎn)生較多的冗余消息。因此，本文結合結構化 P2P 網(wǎng)絡和非結構化的P2P 網(wǎng)絡的特點以

3、及在資源發(fā)現(xiàn)方面的優(yōu)缺點，設計出一種分組式的P2P系統(tǒng)，該系統(tǒng)由兩部分組成:一部分是以超級節(jié)點為服務器的結構化網(wǎng)絡，另一部分是具有隨機鏈接的非結構化網(wǎng)絡。將網(wǎng)絡中的節(jié)點根據(jù)改進的興趣相似性算法進行分組；組內(nèi)選擇性能較優(yōu)的節(jié)點作為服務節(jié)點，用來維護和管理該分組內(nèi)的普通節(jié)點以及相鄰超級節(jié)點的基本信息。
　　運用相似性度量的方法計算用戶的興趣相似和用戶行為相似值，根據(jù)興趣相似程度的不同將網(wǎng)絡節(jié)點進行分組，實現(xiàn)網(wǎng)絡拓撲的結構化分布；提出基

4、于混合相似性的資源發(fā)現(xiàn)策略，在一定消息耗費的前提下實現(xiàn)網(wǎng)絡資源的精確查詢。本文的研究工作和創(chuàng)新點包括以下幾個方面：(1)引入信息熵估算感興趣資源在文件信息量中的概率，改進興趣相似度計算過程中余弦相似度的計算方法；引入節(jié)點訪問路徑 C 和訪問時間 T 兩個計算因子，使用內(nèi)積的計算方法計算對象的時間相似系數(shù)，反映對象之間的行為相似程度。(2)提出一種基于混合相似性的資源發(fā)現(xiàn)機制研究策略，該策略綜合改進的興趣相似度算法和行為相似度算法實現(xiàn) P