基于Kademlia協(xié)議的自適應(yīng)系統(tǒng)的研究與實(shí)現(xiàn).pdf

1、P2P技術(shù)具有非中心化、可擴(kuò)展性、高性能、健壯性等特點(diǎn)，已在實(shí)際中得到廣泛的應(yīng)用。P2P根據(jù)覆蓋網(wǎng)(Overlay)是否保持特定的拓?fù)浣Y(jié)構(gòu)分為結(jié)構(gòu)化和非結(jié)構(gòu)化兩種。非結(jié)構(gòu)化網(wǎng)絡(luò)主要使用泛洪方式查詢，這使得系統(tǒng)的健壯性與可擴(kuò)展性得不到有效保證，結(jié)構(gòu)化網(wǎng)絡(luò)利用分布式哈希表(Distributed Hash Table，簡稱DHT)來完成數(shù)據(jù)的存儲(chǔ)、查詢與維護(hù)，有效地提高了查詢效率。Kademlia(簡稱KAD)協(xié)議也是一種DHT實(shí)現(xiàn)技術(shù)，但

2、其采用了獨(dú)特的以異或算法(XOR)為距離度量基礎(chǔ)，建立了一種全新的DHT拓?fù)浣Y(jié)構(gòu)，相比于其他算法，提高了路由查詢速度。然而，這些實(shí)現(xiàn)在建立Overlay時(shí)都沒考慮下一層的物理網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，覆蓋網(wǎng)絡(luò)和物理網(wǎng)絡(luò)的不匹配，導(dǎo)致查詢時(shí)過多的網(wǎng)絡(luò)時(shí)延。本文針對(duì)物理網(wǎng)絡(luò)拓?fù)浜透采w網(wǎng)絡(luò)拓?fù)涞钠ヅ溥M(jìn)行了分析和研究，主要包含以下工作：
　　 1.詳細(xì)介紹了目前P2P網(wǎng)絡(luò)的分類，對(duì)其中的全分布結(jié)構(gòu)化系統(tǒng)的幾種基本實(shí)現(xiàn)進(jìn)行了深入的研究并對(duì)其性能進(jìn)行了

3、比較分析。
　　 2.對(duì)目前應(yīng)用較廣泛的Kademlia進(jìn)行了深入的研究并評(píng)述了其優(yōu)點(diǎn)及限制。
　　 3.對(duì)目前解決物理網(wǎng)絡(luò)和覆蓋網(wǎng)絡(luò)失配的方法進(jìn)行了研究和分析，提出了利用鄰居節(jié)點(diǎn)交換的方法來解決失配問題。
　　 4.在Kademlia的基礎(chǔ)上設(shè)計(jì)了一種自適應(yīng)的改進(jìn)系統(tǒng)aKad(adapted Kademlia)，使其能夠自適應(yīng)匹配覆蓋網(wǎng)絡(luò)拓?fù)浜臀锢砭W(wǎng)絡(luò)拓?fù)洹?br>　　 5.對(duì)改進(jìn)的模型在OMNeT+++IN