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

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

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

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

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