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

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

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

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

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