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

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

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

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