一個P2P資源查找的改進方法.pdf

1、在過去的幾年中,對等網(wǎng)絡(Peer-to-PeerNetwork,簡稱P2P)的迅速發(fā)展引起了計算機界的關注,根據(jù)Peer-to-Peer Working Group Committee的定義,P2P在商業(yè)上的應用主要有文件共享、邊界服務、分布式計算,但文件共享是目前最重要的一個應用.如何實現(xiàn)資源的定位是文件共享的關鍵問題.Gnutella網(wǎng)絡模型被認為是存粹的P2P系統(tǒng)的代表,目前世界上使用用戶最多的文件共享軟件都基于Gnutella

2、網(wǎng)絡模型,Gnutella網(wǎng)絡的主要問題是使用"擴散"方式搜索、發(fā)現(xiàn)網(wǎng)絡節(jié)點及共享信息,隨著網(wǎng)絡規(guī)模的增長,不僅搜索消息的比率在增長,而且由每一條消息產(chǎn)生的潛在流量也在大幅增長.其中包括了許多不必要的重復包流量.因此,應該研究和改進Gnutella網(wǎng)絡的資源定位機制.現(xiàn)有的定向廣度優(yōu)先搜索方法只是從動態(tài)變化的網(wǎng)絡中尋找某一段時間內(nèi)具有某些特定性質(zhì)的節(jié)點,只對這些節(jié)點進行資源查找,忽略了大量有用的節(jié)點,而本地索引法中節(jié)點建立的索引大小與共

3、享文件的大小成正比,導致索引空間過大.該文針對這兩個問題,借鑒TCP/IP協(xié)議中網(wǎng)絡路由的思想,提出了路由表查找法.采用動態(tài)路由方法來捕獲網(wǎng)絡中發(fā)生的變化,克服了定向廣度優(yōu)先搜索法只搜索特征點的缺點,采用路由表指示查找的方向,從而使得路由表的大小與鄰節(jié)點的數(shù)量成正比,而不是與共享文件數(shù)量成正比,減少了網(wǎng)絡中的流量.該文工作如下:1.根據(jù)P2P系統(tǒng)中路徑選擇和互聯(lián)網(wǎng)中路由器的路由行為的相似性,將每一個轉發(fā)消息的節(jié)點都看成一個路由器,因此P

4、2P網(wǎng)絡節(jié)點的路由問題可看成是路由器的路由問題,在每個節(jié)點建立路由表進行路由選擇;2.網(wǎng)絡中某一段時間內(nèi)具有某些特定性質(zhì)的節(jié)點,作為特征點,把網(wǎng)絡中的特性點信息作為默認值,保存在節(jié)點的路由表的默認值項中;3.根據(jù)網(wǎng)絡具有動態(tài)變化的特性,用兩種動態(tài)路由方法:集成路由表法和跳數(shù)路由表法,主動捕獲網(wǎng)絡中發(fā)生的變化,并把系統(tǒng)中發(fā)生的變化進行更新,存儲到路由表中,為進行動態(tài)路由提供信息;該文先對集成路由表和跳數(shù)路由表方法進行了實驗比較,然后將路由