基于Gnutella協(xié)議的P2P網(wǎng)絡(luò)資源定位方法研究.pdf

1、隨著存儲(chǔ)空間的增大和存儲(chǔ)價(jià)格的下降，即使是一個(gè)較小的P2P用戶群也會(huì)存在大量的共享數(shù)據(jù)。根據(jù)Peer-to-PeerWorkingGroupCommittee的定義，P2P在商業(yè)上的應(yīng)用主要有文件共享、邊界服務(wù)、分布式計(jì)算，其中文件共享是目前最重要的一個(gè)應(yīng)用。如何實(shí)現(xiàn)資源的定位是文件共享的關(guān)鍵問題。Gnutella被認(rèn)為是純粹的P2P系統(tǒng)的代表，目前世界上用戶最多的文件共享軟件都基于Gnutella網(wǎng)絡(luò)模型。Gnutella網(wǎng)絡(luò)模型的主

2、要問題是使用“泛洪”方式搜索和發(fā)現(xiàn)網(wǎng)絡(luò)節(jié)點(diǎn)及共享信息。隨著網(wǎng)絡(luò)規(guī)模的增長(zhǎng)，不僅搜索消息的比率在增長(zhǎng)，而且由每一條消息產(chǎn)生的潛在流量也在大幅增長(zhǎng)，其中包括了許多不必要的重復(fù)包流量。因此，研究和改進(jìn)Gnutella網(wǎng)絡(luò)的資源定位機(jī)制勢(shì)在必行。 在Gnutella網(wǎng)絡(luò)中現(xiàn)有的資源搜索機(jī)制，要么只是從動(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ì)這些問題，結(jié)合Gnutella協(xié)議的特點(diǎn)引入基于IP分層的資源定位法。 基于IP分層的資源定位法把所有的P2P節(jié)點(diǎn)分為五層，每個(gè)查詢的發(fā)起者都被看為整個(gè)P2P網(wǎng)絡(luò)的樹形結(jié)構(gòu)的根節(jié)點(diǎn)，從根節(jié)點(diǎn)開始對(duì)整個(gè)P2P網(wǎng)絡(luò)進(jìn)行層次遍歷。基于IP分層的資源定位法直接按照IPv4的IP地址方式來(lái)劃分直觀明了，減少節(jié)點(diǎn)列表的大小，縮短了查詢的響應(yīng)速度，使Gnutella的應(yīng)用更加優(yōu)化。本文還提出的泛洪登陸的概念