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

1、對(duì)等計(jì)算(Peer-to-Peer Computing，簡(jiǎn)稱P2P)是分布式系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)相結(jié)合的產(chǎn)物，打破了網(wǎng)絡(luò)應(yīng)用層過(guò)去的“客戶/服務(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ù)?。結(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)簡(jiǎn)單，但查詢效率低，

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

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