三層P2P系統(tǒng)模型下的多項(xiàng)查詢方法研究.pdf

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

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

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