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

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

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

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

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