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

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

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

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