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

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

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

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