Gnutella網(wǎng)絡(luò)的路由搜索算法研究.pdf

1、隨著網(wǎng)絡(luò)計(jì)算機(jī)系統(tǒng)的飛速發(fā)展，信息量越來越龐大，用戶對(duì)海量信息存儲(chǔ)和數(shù)據(jù)交換、查詢、檢索等技術(shù)和方式的選擇越來越重要。為了滿足人們對(duì)各種類型敏感信息的需求，P2P(Peer-to-Peer)技術(shù)應(yīng)運(yùn)而生。P2P在對(duì)等計(jì)算、協(xié)同工作、搜索引擎、文件交換等領(lǐng)域有很好的應(yīng)用前景。在目前的P2P應(yīng)用模型中，非結(jié)構(gòu)化p2p系統(tǒng)得到了非常廣泛的應(yīng)用。Gnutella是非結(jié)構(gòu)化P2P的網(wǎng)絡(luò)通信協(xié)議，基于Gnutella通信協(xié)議的網(wǎng)絡(luò)叫做Gnutell

2、a網(wǎng)絡(luò)。近年來Cnutella網(wǎng)絡(luò)發(fā)展的非常迅速。但是由于Gnutella網(wǎng)絡(luò)的資源查詢機(jī)制采用洪泛策略，從而導(dǎo)致了查詢速度慢與查詢效果不佳等缺點(diǎn)，限制了P2P網(wǎng)絡(luò)的進(jìn)一步發(fā)展。如何管理網(wǎng)絡(luò)連接、實(shí)施高效的搜索算法、減少冗余消息、增加搜索的查準(zhǔn)率、解決Gnutella網(wǎng)絡(luò)的可擴(kuò)展性對(duì)該網(wǎng)絡(luò)的進(jìn)一步發(fā)展至關(guān)重要。 Gnutella協(xié)議洪泛機(jī)制的最大問題是導(dǎo)致冗余消息的產(chǎn)生。節(jié)點(diǎn)將查詢消息向其所有鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)，從而造成搜索消息被迅速

3、復(fù)制，網(wǎng)絡(luò)負(fù)載過重，查準(zhǔn)率和查找效率不高。在以往改進(jìn)的算法中，雖然在一定程度上減少了查詢消息的轉(zhuǎn)發(fā)量，但是在資源查準(zhǔn)率和查找消息可達(dá)性方面仍有不足。本文在總結(jié)以往改進(jìn)算法的基礎(chǔ)上，對(duì)其不足進(jìn)行改進(jìn)，引入了一種基于索引機(jī)制的資源搜索改進(jìn)算法。 本文首先介紹了P2P的產(chǎn)生背景、主要應(yīng)用領(lǐng)域及其目前的發(fā)展?fàn)顩r，重點(diǎn)分析了非結(jié)構(gòu)化P2P代表協(xié)議Gnutella的搜索策略及其改進(jìn)算法RWRI(R~domWalk with RoWing I

4、ndex)，并分析RWRI算法存在的不足。其次針對(duì)RWRI算法的不足提出了如下改進(jìn)：通過在路由索引表中增加記錄查詢信息和當(dāng)前節(jié)點(diǎn)到達(dá)資源目標(biāo)節(jié)點(diǎn)的最小跳數(shù)信息來指導(dǎo)查詢，從而彌補(bǔ)了原算法在指引查詢時(shí)不能保證查詢消息可達(dá)性的缺點(diǎn)；引入返回路徑表與路由索引表互相呼應(yīng)，采用緩存查詢返回消息的策略來提高重復(fù)查詢的效率。最后在NS2+Cygwin平臺(tái)下對(duì)本文提出的改進(jìn)算法進(jìn)行了驗(yàn)證，將改進(jìn)算法和改進(jìn)前算法進(jìn)行了比較。實(shí)驗(yàn)結(jié)果表明：改進(jìn)后的算法在一