基于Kademlia優(yōu)化的DHT算法研究.pdf

1、對等網(wǎng)絡(luò)技術(shù)(P2P)作為一種新興的技術(shù)，近些年來得到快速的發(fā)展。與傳統(tǒng)的模式相比，具有無可比擬的非中心化、可擴(kuò)展性強(qiáng)、健壯性、高性能/價格比、安全性高等優(yōu)勢。 結(jié)構(gòu)化的P2P網(wǎng)絡(luò)典型代表是基于DHT的索引模型。DHT全稱是分布式哈希表(Distributed Hash Table)，是一種分布式存儲方法。這種算法優(yōu)點(diǎn)是查詢效率高，定位準(zhǔn)確率高，可擴(kuò)展性好，是目前分布式路由算法的發(fā)展方向。 Kademlia是一種DHT技術(shù)，不過

2、和其它DHT實(shí)現(xiàn)技術(shù)比較，如Chord、CAN、Pastry等，Kademlia通過獨(dú)特的以異或算法(XOR)為距離度量基礎(chǔ)，建立了一種全新的DHT拓?fù)浣Y(jié)構(gòu)，相比于其它算法，大大提高了路由查詢速度。目前一些流行的DHT路由算法通常在穩(wěn)定的網(wǎng)絡(luò)中才能體現(xiàn)出它們的優(yōu)勢，而在網(wǎng)絡(luò)波動(CHURN)很高的情況下，大多數(shù)DHT都不能發(fā)揮很好的效率。本文將研究重點(diǎn)放在如何在網(wǎng)絡(luò)波動較高和耗費(fèi)較少帶寬的情況下提高查找的統(tǒng)計(jì)效率。 本文對最近提

3、出的多種支持大規(guī)模對等網(wǎng)絡(luò)的DHT路由算法進(jìn)行分析，并在網(wǎng)絡(luò)波動的環(huán)境中有針對性的設(shè)計(jì)出一個基于Kademlia優(yōu)化的DHT路由算法，同時給出詳細(xì)的解決方案，以滿足實(shí)際應(yīng)用的需要。 主要應(yīng)用的技術(shù)如下： 1．節(jié)點(diǎn)均勻分布(超級節(jié)點(diǎn)和普通節(jié)點(diǎn))。 2．對節(jié)點(diǎn)進(jìn)行分類，區(qū)分節(jié)點(diǎn)的異構(gòu)性。 3．利用節(jié)點(diǎn)的異構(gòu)因素對路由表中的節(jié)點(diǎn)進(jìn)行有目的的選擇。 4．利用虛擬服務(wù)器技術(shù)實(shí)現(xiàn)負(fù)載均衡機(jī)制。 5．有