混合P2P網(wǎng)絡(luò)的搜索技術(shù)研究.pdf

1、一個(gè)P2P資源共享系統(tǒng)中，需要解決兩個(gè)方面的問(wèn)題：資源搜索和資源傳送。由于P2P系統(tǒng)本身的分布式存儲(chǔ)特點(diǎn)，使得實(shí)現(xiàn)具有擴(kuò)展性的資源傳送機(jī)制變得相對(duì)容易。P2P技術(shù)的難點(diǎn)也在于如何發(fā)現(xiàn)擁有目標(biāo)資源的對(duì)等點(diǎn)。當(dāng)前的P2P系統(tǒng)，正在向參與系統(tǒng)的用戶(hù)數(shù)目高速增加，參與的網(wǎng)絡(luò)設(shè)備性能和操作環(huán)境差異不斷加大的趨勢(shì)上發(fā)展。根據(jù)這種趨勢(shì)，應(yīng)當(dāng)使不同的設(shè)備根據(jù)性能承擔(dān)不同的任務(wù)。混合P2P模式適應(yīng)了這一趨勢(shì)，因此研究混合P2P模式的搜索技術(shù)具有重要意義。

2、 本文在研究各種主流P2P搜索算法的基礎(chǔ)之上，重點(diǎn)研究混合P2P網(wǎng)絡(luò)的搜索。當(dāng)前混合P2P網(wǎng)絡(luò)搜索中出現(xiàn)的問(wèn)題，主要是負(fù)載均衡問(wèn)題、單點(diǎn)失效問(wèn)題和超級(jí)節(jié)點(diǎn)(Super-peer)之間的請(qǐng)求轉(zhuǎn)發(fā)問(wèn)題。負(fù)載均衡問(wèn)題是指多個(gè)客戶(hù)節(jié)點(diǎn)(Client-peer)把資源索引存放到同一個(gè)超級(jí)節(jié)點(diǎn)上，造成這個(gè)超級(jí)節(jié)點(diǎn)負(fù)載過(guò)重，而有些超級(jí)節(jié)點(diǎn)負(fù)載過(guò)輕；當(dāng)存放索引的超級(jí)節(jié)點(diǎn)退出網(wǎng)絡(luò)時(shí)，客戶(hù)節(jié)點(diǎn)就查找不到它所需要的資源的索引信息，出現(xiàn)單點(diǎn)失效；為了完

3、成客戶(hù)節(jié)點(diǎn)的查找情求，超級(jí)節(jié)點(diǎn)之間會(huì)通過(guò)洪泛的方式轉(zhuǎn)發(fā)請(qǐng)求，容易造成網(wǎng)絡(luò)擁塞，在P2P網(wǎng)絡(luò)趨于穩(wěn)定時(shí)，超級(jí)節(jié)點(diǎn)還是會(huì)重復(fù)網(wǎng)絡(luò)不穩(wěn)定時(shí)的查詢(xún)轉(zhuǎn)發(fā)策略，造成不必要的網(wǎng)絡(luò)負(fù)載，出現(xiàn)超級(jí)節(jié)點(diǎn)之間的查詢(xún)轉(zhuǎn)發(fā)問(wèn)題。 為了解決混合P2P網(wǎng)絡(luò)搜索中出現(xiàn)的問(wèn)題，本文在混合P2P網(wǎng)絡(luò)中引入分布式哈希表(Dishbuted Hash Table，DHT)、超級(jí)節(jié)點(diǎn)之間的冗余機(jī)制、超級(jí)節(jié)點(diǎn)之間的漫步機(jī)制和超級(jí)節(jié)點(diǎn)之間的索引調(diào)整機(jī)制。分布式哈希表利用散列

4、函數(shù)，把客戶(hù)節(jié)點(diǎn)資源的索引信息分布到不同的超級(jí)節(jié)點(diǎn)上，使索引信息盡量均勻分布到不同超級(jí)節(jié)點(diǎn)上，從而解決負(fù)載均衡問(wèn)題；超級(jí)節(jié)點(diǎn)之間的冗余機(jī)制把客戶(hù)節(jié)點(diǎn)資源的索引信息按照一定的規(guī)則，冗余存放到多個(gè)超級(jí)節(jié)點(diǎn)上，從而解決單點(diǎn)失效問(wèn)題；超級(jí)節(jié)點(diǎn)之間的漫步機(jī)制控制超級(jí)節(jié)點(diǎn)之間請(qǐng)求轉(zhuǎn)發(fā)的深度，避免網(wǎng)絡(luò)擁塞，超級(jí)節(jié)點(diǎn)之間的索引調(diào)整機(jī)制能夠在P2P網(wǎng)絡(luò)趨于穩(wěn)定時(shí)動(dòng)態(tài)地調(diào)整資源索引信息的存放位置，減少超級(jí)節(jié)點(diǎn)之間不必要的查詢(xún)轉(zhuǎn)發(fā)，解決超級(jí)節(jié)點(diǎn)之間的查詢(xún)轉(zhuǎn)發(fā)