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

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

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

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