TwoHop：P2P網(wǎng)絡(luò)的一種搜索協(xié)議.pdf

1、P2P網(wǎng)絡(luò)現(xiàn)在已經(jīng)相當(dāng)流行,目前提出了很多種P2P協(xié)議,且多數(shù)是基于分布式hash表(DHT)的結(jié)構(gòu),有些也已經(jīng)在實(shí)際中得到了應(yīng)用,如基于Tapestry<'[19][20]>的Oceanstore,基于Kademlia<'[17]>的Overnet等等.在研究這些協(xié)議之后發(fā)現(xiàn),多數(shù)協(xié)議只考慮了網(wǎng)絡(luò)的規(guī)模化問題,都有著相當(dāng)?shù)牟樵冄舆t,這只適合于那些對(duì)查詢延遲要求不高的應(yīng)用(如文件備件等等),雖然OneHopt<'[12]>和Kelips

2、<'[18]>的查詢代價(jià)為O(1),但前者在網(wǎng)絡(luò)規(guī)模增大時(shí)對(duì)帶寬需求急劇增加,后者在穩(wěn)定網(wǎng)絡(luò)狀態(tài)方面需要很高的代價(jià). 本文首先介紹了對(duì)等網(wǎng)的研究現(xiàn)狀和發(fā)展趨勢(shì),然后對(duì)目前的P2P協(xié)議進(jìn)行了分析,分類,比較,并對(duì)各種模式的適用范圍進(jìn)行了系統(tǒng)的討論. 本文主要的工作是提出一種P2P協(xié)議TwoHop,該協(xié)議的網(wǎng)絡(luò)結(jié)構(gòu)類似OneHop,都是采取三層結(jié)構(gòu)；在結(jié)點(diǎn)路由信息的存儲(chǔ)上類似Kelips,同樣分為內(nèi)部信息和外部信息.這樣做的