1、P2P(peer-to-peer)系統(tǒng)是一個迅速發(fā)展的研究領(lǐng)域。P2P系統(tǒng)的應(yīng)用也已經(jīng)從傳統(tǒng)的文件共享領(lǐng)域逐步擴展到更為廣泛的分布式計算領(lǐng)域。
　　 傳統(tǒng)的P2P不能兼顧系統(tǒng)的擴展性和基于多關(guān)鍵字信息檢索的能力。這是由于在無結(jié)構(gòu)化的P2P系統(tǒng)中,只能采用flooding或其改進算法來應(yīng)答多項查詢,這會造成大量的查詢消息從而造成網(wǎng)絡(luò)擁塞。而在結(jié)構(gòu)化的P2P系統(tǒng),如最典型的基于DHT的P2P系統(tǒng),只能解決單項查詢問題而對于多項查詢而

2、言,應(yīng)答效率較低。
　　 為解決多項查詢,本文從混合式P2P網(wǎng)絡(luò)拓撲結(jié)構(gòu)出發(fā),結(jié)合DHT思想,提出了基于DHT的層次化P2P網(wǎng)絡(luò)模型。在文檔集巨大的情況下,用戶提交的查詢不可能“面面俱到”,實際用來回答查詢的文檔僅僅是文檔集的很小一部分。根據(jù)這一思想,本文在層次化P2P模型的超級結(jié)點中建立了分布式緩存,運用DST分布式索引與緩存技術(shù),提出一種新的方法來解決多項查詢問題。即先根據(jù)索引得到緩存,運用緩存來回答用戶的查詢,如若緩存中沒

3、有所要查詢的內(nèi)容,則廣播該查詢,同時根據(jù)系統(tǒng)中的歷史廣播信息來決定緩存內(nèi)容。一般針對多項查詢的泛洪算法往往會造成巨大的網(wǎng)絡(luò)信息量,本文提出的方法犧牲了超級結(jié)點上一小部分的存儲力,解決了多項查詢造成的網(wǎng)絡(luò)擁擠現(xiàn)象。同時,基于DHT的層次化P2P模型也具有很好的穩(wěn)定性與可擴展性,不會因為大量結(jié)點的動態(tài)加入或者退出而無法進行多項查詢。
　　 本文采用了三層P2P網(wǎng)絡(luò)拓撲結(jié)構(gòu),最底層為普通結(jié)點,多個普通結(jié)點按照地理位置、處理能力,存儲容