基于分布哈希表的層次對(duì)等網(wǎng)絡(luò)模型研究.pdf

1、對(duì)等(Peer-to-Peer，P2P)系統(tǒng)是一個(gè)迅速發(fā)展的研究領(lǐng)域。P2P系統(tǒng)的應(yīng)用已從傳統(tǒng)的文件共享領(lǐng)域逐步擴(kuò)展到更廣泛的廣域分布計(jì)算領(lǐng)域，因而需要P2P系統(tǒng)提供確定性定位與低查詢開銷等關(guān)鍵特性。基于分布式哈希表(Distributed Hash Table，DHT)的P2P系統(tǒng)在廣域網(wǎng)支持巨量集的數(shù)據(jù)一致性分布，并提供低跳步的路由精確定位，以及具有低查詢開銷和高容錯(cuò)自組織等優(yōu)良性能，已經(jīng)成為學(xué)術(shù)界研究的熱點(diǎn)。 分布式哈希表

2、技術(shù)密切相關(guān)于P2P系統(tǒng)的設(shè)計(jì)，深刻影響著P2P系統(tǒng)的資源定位和查找的這一系統(tǒng)應(yīng)用的核心問(wèn)題。分布式哈希表技術(shù)引入對(duì)傳統(tǒng)P2P模型的拓?fù)浣Y(jié)構(gòu)是一種根本變革，將拓?fù)浣Y(jié)構(gòu)由一種隨機(jī)、非結(jié)構(gòu)拓?fù)滢D(zhuǎn)變?yōu)榇_定的、有序的結(jié)構(gòu)化拓?fù)?；?dǎo)致了路由技術(shù)的根本不同，由傳統(tǒng)P2P模型的基于無(wú)向性的泛洪路由技術(shù)而轉(zhuǎn)變?yōu)榛诰_定位導(dǎo)向的單播路由技術(shù)。 當(dāng)前的基于DHT的路由算法把路由任務(wù)分布到每個(gè)節(jié)點(diǎn)上，使一個(gè)查詢請(qǐng)求在一定邏輯跳數(shù)內(nèi)得到解決，但一個(gè)邏

3、輯跳很可能發(fā)生在彼此相距很遠(yuǎn)延遲很長(zhǎng)的兩個(gè)節(jié)點(diǎn)間，這將影響整個(gè)系統(tǒng)性能。針對(duì)延遲性能問(wèn)題提出一種層次對(duì)等網(wǎng)絡(luò)模型，該模型根據(jù)區(qū)域把節(jié)點(diǎn)組織成多層網(wǎng)絡(luò)，不同區(qū)域內(nèi)組成區(qū)域Chord環(huán)，每次路由都從最小區(qū)域環(huán)開始，然后進(jìn)入上一層，確定一個(gè)路由跳節(jié)點(diǎn)后，再?gòu)脑摴?jié)點(diǎn)所在的最小區(qū)域開始，循環(huán)往復(fù)直到找到目標(biāo)節(jié)點(diǎn)的前驅(qū)。這樣使得大部分路由跳都在底層區(qū)域環(huán)內(nèi)執(zhí)行，代替了在整個(gè)P2P環(huán)上往復(fù)跨區(qū)域執(zhí)行。模擬路由算法的結(jié)果表明路由延遲性能有了很大提高。