結(jié)構(gòu)化P2P系統(tǒng)中覆蓋圖拓?fù)淦ヅ涞难芯?pdf

1、近年來，對Peer-to-Peer(P2P)數(shù)據(jù)存儲及共享系統(tǒng)的研究已經(jīng)成為互聯(lián)網(wǎng)領(lǐng)域研究的焦點(diǎn)之一。與其他網(wǎng)絡(luò)模型相比，P2P網(wǎng)絡(luò)具有分散化、可擴(kuò)展性、健壯性好、高性能等顯著特點(diǎn)，使得P2P技術(shù)及其實(shí)際應(yīng)用備受關(guān)注。 P2P系統(tǒng)按照系統(tǒng)中節(jié)點(diǎn)和資源關(guān)系可以分為非結(jié)構(gòu)化和結(jié)構(gòu)化。在非結(jié)構(gòu)化P2P中搜尋數(shù)據(jù)時(shí)是以泛洪的方式將消息散布在網(wǎng)絡(luò)上，使得系統(tǒng)的可擴(kuò)展性無法提升。結(jié)構(gòu)化P2P覆蓋網(wǎng)路由協(xié)議利用DHT，將數(shù)據(jù)和節(jié)點(diǎn)映射成一個(gè)鍵

2、值，利用鍵值來完成數(shù)據(jù)的放置與維護(hù)，有效地減少了資源定位中的消耗，加快了定位速度，致使結(jié)構(gòu)化P2P系統(tǒng)成為當(dāng)前的研究熱點(diǎn)。 結(jié)構(gòu)化P2P系統(tǒng)利用DHT構(gòu)建其覆蓋網(wǎng)絡(luò)，沒有過多地考慮底層物理拓?fù)浣Y(jié)構(gòu)。覆蓋網(wǎng)絡(luò)上的尋徑是建立在邏輯概念之上的，由覆蓋網(wǎng)絡(luò)中的每一邏輯跳組成，根據(jù)各節(jié)點(diǎn)保存的路由信息，選擇一條邏輯跳數(shù)最少的路徑作為最優(yōu)路徑。但是，覆蓋網(wǎng)絡(luò)中邏輯最近的兩個(gè)節(jié)點(diǎn)，往往在物理層并不最近，從而一條邏輯最近的路徑也不可能是物理最近

3、的路徑。尋徑在邏輯層與物理層上的性能差異，大大降低了資源定位的效率。由此可見，上層的邏輯覆蓋網(wǎng)絡(luò)與底層物理拓?fù)鋱D的不匹配已成為結(jié)構(gòu)化P2P系統(tǒng)的基本問題。 針對上述問題，論文提出了一個(gè)基于發(fā)布/訂閱者模式的優(yōu)化拓?fù)淦ヅ渌惴ǎ汗?jié)點(diǎn)加入時(shí)，利用界標(biāo)作為系統(tǒng)的全局信息定位鄰近區(qū)域，找到區(qū)域內(nèi)后再施以TTL-k探測技術(shù)，進(jìn)一步找出最近鄰居；拓?fù)渚S護(hù)時(shí)，算法引入了發(fā)布/訂閱者模式，使節(jié)點(diǎn)調(diào)整時(shí)不再作周期性的泛洪探測，而是依賴于鄰居節(jié)點(diǎn)的消