對等網(wǎng)絡(luò)中的查詢搜索機(jī)制與信任模型研究.pdf

1、對等計(jì)算(Peer-to-Peer Computing，簡稱P2P)是分布式系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)相結(jié)合的產(chǎn)物，打破了網(wǎng)絡(luò)應(yīng)用層過去的“客戶/服務(wù)器”模式，使系統(tǒng)中節(jié)點(diǎn)以自由平等的方式進(jìn)行互聯(lián)。P2P網(wǎng)絡(luò)從拓?fù)浣Y(jié)構(gòu)角度分為結(jié)構(gòu)化拓?fù)浜头墙Y(jié)構(gòu)化拓?fù)洹＝Y(jié)構(gòu)化拓?fù)渚W(wǎng)絡(luò)采用分布式哈希表(DHT)進(jìn)行資源搜索，網(wǎng)絡(luò)易擴(kuò)展、查詢效率高，但不支持基于內(nèi)容的復(fù)雜查詢。非結(jié)構(gòu)化拓?fù)渚W(wǎng)絡(luò)采用洪泛法進(jìn)行資源搜索，支持多樣化的查詢，網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)簡單，但查詢效率低，

2、數(shù)據(jù)無法準(zhǔn)確定位。此外，P2P網(wǎng)絡(luò)中節(jié)點(diǎn)的動態(tài)性和匿名性，使得系統(tǒng)無法保證所有節(jié)點(diǎn)都提供良好的服務(wù)和可靠的資源。為了應(yīng)對這些問題，本文深入研究了P2P系統(tǒng)中的拓?fù)錁?gòu)造和資源搜索機(jī)制，以及節(jié)點(diǎn)的信任管理機(jī)制，取得了以下成果：
　　 1.針對結(jié)構(gòu)化P2P網(wǎng)絡(luò)缺乏基于內(nèi)容的查詢機(jī)制，提出基于語義的分組P2P網(wǎng)絡(luò)。該網(wǎng)絡(luò)采用向量空間模型(VSM)歸納節(jié)點(diǎn)共享資源的語義信息，使具有相似語義的節(jié)點(diǎn)形成語義分組。各個分組內(nèi)采用非結(jié)構(gòu)化拓?fù)渚W(wǎng)絡(luò)

3、，同時在分組內(nèi)選擇能力較強(qiáng)的節(jié)點(diǎn)成為組內(nèi)超級節(jié)點(diǎn)，超級節(jié)點(diǎn)之間構(gòu)成了結(jié)構(gòu)化拓?fù)渚W(wǎng)絡(luò)。仿真實(shí)驗(yàn)表明這種結(jié)構(gòu)降低了資源的查詢開銷，有效的支持在動態(tài)P2P系統(tǒng)中進(jìn)行基于內(nèi)容的檢索。
　　 2.針對非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的洪泛搜索機(jī)制，本文結(jié)合“小世界”模型，按照社會關(guān)系網(wǎng)絡(luò)中“物以類聚，人以群分”的原理提出一種非結(jié)構(gòu)化P2P網(wǎng)絡(luò)。網(wǎng)絡(luò)中具有相似語義的節(jié)點(diǎn)聚類，使得網(wǎng)絡(luò)具有較高的聚類系數(shù)和較小的平均路徑長度，提高了網(wǎng)絡(luò)的查詢效率。