對等網(wǎng)絡(luò)搜索機(jī)制及資源管理的研究.pdf

1、伴隨著計算機(jī)的處理能力和網(wǎng)絡(luò)速度快速發(fā)展,人們越來越廣的使用計算機(jī).如何有效利用這些大量的計算機(jī)資源已成為一個熱點(diǎn)問題.當(dāng)前利用這些地理分布的、閑散的計算資源技術(shù)有對等網(wǎng)絡(luò)和網(wǎng)格技術(shù).對等網(wǎng)絡(luò)在文件共享取得巨大成就,讓人們認(rèn)識到對等網(wǎng)絡(luò)是實現(xiàn)信息資源共享的高效方式.與此同時,網(wǎng)格的研究也取得很大的突破.對等網(wǎng)絡(luò)按結(jié)構(gòu)的不同可分為結(jié)構(gòu)化對等網(wǎng)絡(luò)和非結(jié)構(gòu)化對等網(wǎng)絡(luò).與非結(jié)構(gòu)化對等網(wǎng)絡(luò)比較,結(jié)構(gòu)化對等網(wǎng)絡(luò)具有查找效率高和查找確定性等優(yōu)點(diǎn).路由

2、算法是結(jié)構(gòu)化對等網(wǎng)絡(luò)的核心,它的路由效率、可擴(kuò)展性和容錯性對對等網(wǎng)絡(luò)有著很重要的意義.如何提高當(dāng)前結(jié)構(gòu)化P2P網(wǎng)絡(luò)的路由性能呢?還有,如何將非結(jié)構(gòu)化P2P網(wǎng)絡(luò)應(yīng)用到搜索引擎上?如何實現(xiàn)P2P資源有效管理呢?如何將P2P和網(wǎng)格兩種技術(shù)融合起來?如何將P2P技術(shù)應(yīng)用到電子郵件系統(tǒng)?等等.這些問題是當(dāng)前P2P研究遇到的難點(diǎn),也是熱點(diǎn)問題.該文試圖解決上述問題,并做出如下幾個方面的貢獻(xiàn):1.融合P2P和網(wǎng)格兩種技術(shù)網(wǎng)格和P2P技術(shù)有著不同點(diǎn),也

3、有很多相似之處.就目前廣受歡迎的應(yīng)用來看,P2P側(cè)重于文件存儲,而網(wǎng)格側(cè)重于大規(guī)模計算.我們在P2P和網(wǎng)格融合的環(huán)境下做了不少研究工作,例如分布式搜索和資源管理等.2.提出一種擁有高效路由性能的結(jié)構(gòu)化P2P系統(tǒng)由于缺少考慮實際網(wǎng)絡(luò)結(jié)構(gòu),當(dāng)前結(jié)構(gòu)化P2P系統(tǒng)如CAN,Chord和Pastry等有著高延遲、低效率的毛病.在TaChord系統(tǒng)中,該文提出與實際網(wǎng)絡(luò)結(jié)構(gòu)相關(guān)的路由方法,以及一種基于Chord的系統(tǒng).在實驗仿真中,用物理跳數(shù)、域間

4、的延遲和每個消息占用的帶寬來衡量TaChord和其他系統(tǒng).從實驗結(jié)果可以看出,TaChord系統(tǒng)在路由性能有著極大的提高.3.對等對稱搜索技術(shù)P2P搜索在信息檢索時付出大量勞動并使用了龐大的信息資源.而發(fā)布信息和檢索信息是一種對稱的信息溝通需求,因此可以用一種對稱搜索技術(shù)使對稱信息匹配的準(zhǔn)確度得到很大提高.4.基于市場的P2P系統(tǒng)資源管理模型由于P2P環(huán)境下的資源不僅是地理上廣域分布的,而且是動態(tài),各個用戶共享資源的熱情不一樣,上線時間