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

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

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

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

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