一個(gè)P2P資源查找的改進(jìn)方法.pdf

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

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

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

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