基于Kademlia協議的自適應系統(tǒng)的研究與實現.pdf

1、P2P技術具有非中心化、可擴展性、高性能、健壯性等特點，已在實際中得到廣泛的應用。P2P根據覆蓋網(Overlay)是否保持特定的拓撲結構分為結構化和非結構化兩種。非結構化網絡主要使用泛洪方式查詢，這使得系統(tǒng)的健壯性與可擴展性得不到有效保證，結構化網絡利用分布式哈希表(Distributed Hash Table，簡稱DHT)來完成數據的存儲、查詢與維護，有效地提高了查詢效率。Kademlia(簡稱KAD)協議也是一種DHT實現技術，但

2、其采用了獨特的以異或算法(XOR)為距離度量基礎，建立了一種全新的DHT拓撲結構，相比于其他算法，提高了路由查詢速度。然而，這些實現在建立Overlay時都沒考慮下一層的物理網絡拓撲結構，覆蓋網絡和物理網絡的不匹配，導致查詢時過多的網絡時延。本文針對物理網絡拓撲和覆蓋網絡拓撲的匹配進行了分析和研究，主要包含以下工作：
　　 1.詳細介紹了目前P2P網絡的分類，對其中的全分布結構化系統(tǒng)的幾種基本實現進行了深入的研究并對其性能進行了

3、比較分析。
　　 2.對目前應用較廣泛的Kademlia進行了深入的研究并評述了其優(yōu)點及限制。
　　 3.對目前解決物理網絡和覆蓋網絡失配的方法進行了研究和分析，提出了利用鄰居節(jié)點交換的方法來解決失配問題。
　　 4.在Kademlia的基礎上設計了一種自適應的改進系統(tǒng)aKad(adapted Kademlia)，使其能夠自適應匹配覆蓋網絡拓撲和物理網絡拓撲。
　　 5.對改進的模型在OMNeT+++IN