基于DHT的對等網(wǎng)絡(luò)內(nèi)容搜索技術(shù)的研究.pdf

1、目前，對等網(wǎng)絡(luò)技術(shù)已經(jīng)成為計(jì)算機(jī)領(lǐng)域的一個研究熱點(diǎn)。對等網(wǎng)絡(luò)中存在大量可用的數(shù)據(jù)對象。由于對等網(wǎng)絡(luò)的規(guī)模龐大，如何在分布式的網(wǎng)絡(luò)環(huán)境中提高內(nèi)容搜索效率是研究對等網(wǎng)絡(luò)技術(shù)的關(guān)鍵。
　　本文研究結(jié)構(gòu)化對等網(wǎng)絡(luò)中基于分布式哈希表的內(nèi)容搜索技術(shù)。在已有的結(jié)構(gòu)化對等網(wǎng)絡(luò)中，Chord模型具有查找算法清晰、路由效率高以及網(wǎng)絡(luò)維護(hù)代價低等優(yōu)點(diǎn)，一直都是研究的熱點(diǎn)。在結(jié)點(diǎn)規(guī)模為N的Chord系統(tǒng)中，查找路徑的長度為O(log2N)跳。當(dāng)網(wǎng)絡(luò)規(guī)模比

2、較小時，路由查找效率可以接受，但隨著網(wǎng)絡(luò)規(guī)模的增大，路由查找效率變的不夠理想，需要進(jìn)一步提高。
　　為了解決Chord中查找效率低的問題，本文提出了Frc-Chord模型，該模型主要針對Chord中路由表結(jié)構(gòu)和路由查找算法進(jìn)行改進(jìn)。首先，通過在結(jié)點(diǎn)路由表中任意兩個相鄰指針項(xiàng)之間再增加三個額外的指針項(xiàng)，進(jìn)一步細(xì)分相鄰指針間的間隔，并在路由表中新增一個屬性，用于記錄每個表項(xiàng)指向的結(jié)點(diǎn)的前驅(qū)的信息。考慮到由此帶來的網(wǎng)絡(luò)的維護(hù)代價和路由表

3、查找時延，對改進(jìn)后的路由表進(jìn)行相應(yīng)的優(yōu)化。然后，針對Chord路由查找算法中不必要的請求轉(zhuǎn)發(fā)問題，對查找算法進(jìn)行了優(yōu)化。最后，在改進(jìn)后的新模型中引入了路徑緩存機(jī)制。
　　經(jīng)過理論分析，改進(jìn)后的Frc-Chord模型，查找路徑長度減小為 O(log5N)跳，和原Chord模型相比，查找效率得到了明顯提高。在p2psim仿真模擬實(shí)驗(yàn)中，分別對原Chord模型和改進(jìn)后的Frc-Chord模型進(jìn)行實(shí)驗(yàn)。
　　實(shí)驗(yàn)結(jié)果表明，無論是在平