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

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

2、技術(shù)密切相關(guān)于P2P系統(tǒng)的設(shè)計，深刻影響著P2P系統(tǒng)的資源定位和查找的這一系統(tǒng)應(yīng)用的核心問題。分布式哈希表技術(shù)引入對傳統(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模型的基于無向性的泛洪路由技術(shù)而轉(zhuǎn)變?yōu)榛诰_定位導(dǎo)向的單播路由技術(shù)。 當(dāng)前的基于DHT的路由算法把路由任務(wù)分布到每個節(jié)點上，使一個查詢請求在一定邏輯跳數(shù)內(nèi)得到解決，但一個邏

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