P2P存儲(chǔ)系統(tǒng)中資源搜索機(jī)制的研究.pdf

1、在過(guò)去的幾年中，P2P系統(tǒng)規(guī)模不斷擴(kuò)大，應(yīng)用不斷增長(zhǎng)，高效的資源搜索機(jī)制成為P2P系統(tǒng)的關(guān)鍵技術(shù)。P2P網(wǎng)絡(luò)的動(dòng)態(tài)性和匿名性無(wú)法保證所有的響應(yīng)節(jié)點(diǎn)都提供誠(chéng)實(shí)良好的服務(wù)和可靠資源。同時(shí)，結(jié)構(gòu)化P2P系統(tǒng)在提高良好可擴(kuò)展性的同時(shí)存在的最大問(wèn)題是僅限于精確關(guān)鍵字的匹配查詢(xún)，而不支持基于內(nèi)容的復(fù)雜查詢(xún)。這些問(wèn)題嚴(yán)重阻礙了P2P系統(tǒng)的迅猛發(fā)展。如何減少搜索成本，降低定位延遲，并提供支持基于內(nèi)容查詢(xún)、安全有效的P2P系統(tǒng)成為當(dāng)前P2P研究領(lǐng)域的重要

2、課題。本文從P2P資源搜索機(jī)制的基于內(nèi)容查詢(xún)和可靠服務(wù)兩個(gè)方面入手進(jìn)行研究。 本文首先歸納總結(jié)了P2P網(wǎng)絡(luò)的主要特征。針對(duì)P2P系統(tǒng)，按結(jié)構(gòu)分為結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)和非結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)，闡述了結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)和非結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的典型資源搜索機(jī)制。與結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)相比，非結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的資源搜索機(jī)制不需要維護(hù)分布式哈希表，減少了系統(tǒng)繁重的計(jì)算開(kāi)銷(xiāo)，具有較廣泛的可用性和可擴(kuò)展性。 其次，針對(duì)當(dāng)前結(jié)構(gòu)化P2P文件存儲(chǔ)系統(tǒng)存在僅支持單關(guān)

3、鍵字的精確匹配，而缺乏支持內(nèi)容查詢(xún)的局限性，提出一種名為CTI-Chord的P2P文件共享機(jī)制。利用Chord高效定位優(yōu)勢(shì)，引入層次分類(lèi)方法，將分類(lèi)樹(shù)作為模型的中心數(shù)據(jù)結(jié)構(gòu)，形成新型P2P框架。用戶(hù)信息發(fā)布、獲取和更新不再基于關(guān)鍵字而是依賴(lài)于類(lèi)別屬性，實(shí)現(xiàn)了對(duì)模糊搜索的支持。． 最后，針對(duì)P2P系統(tǒng)中由節(jié)點(diǎn)匿名性所帶來(lái)的惡意欺詐服務(wù)問(wèn)題，提出了基于信譽(yù)感知的資源發(fā)現(xiàn)算法，基于路由索引算法(Routing Indices(RIs)