Kademlia DHT網(wǎng)絡活躍節(jié)點的測量與應用研究.pdf

1、自2002年Kademlia協(xié)議算法被提出后，基于Kademlia的DHT網(wǎng)絡研究與應用備受關注，各類系統(tǒng)及應用軟件層出不窮。支持該協(xié)議的DHT網(wǎng)絡文件分享系統(tǒng)常常擁有百萬級的用戶數(shù)，使得Kademlia成為實際應用最廣泛的文件分享網(wǎng)絡協(xié)議之一。與其它P2P網(wǎng)絡系統(tǒng)一樣，節(jié)點動態(tài)參與網(wǎng)絡的特性影響了Kademlia DHT網(wǎng)絡的性能。然而在Kademlia DHT網(wǎng)絡中，有些節(jié)點長時間參與網(wǎng)絡，無私的進行網(wǎng)絡文件分享，成為網(wǎng)絡中的核心節(jié)

2、點，我們稱其為活躍節(jié)點。本文將基于Kademlia DHT網(wǎng)絡中這些活躍節(jié)點的特性，針對目前研究與應用中的幾個核心問題進行展開：
　　1.節(jié)點在線行為分析與預測：在Kademlia DHT網(wǎng)絡中，節(jié)點的在線情況和參與網(wǎng)絡的行為直接決定了整個網(wǎng)絡的性能。所以節(jié)點的在線行為分析與預測一直是研究的關注點。
　　2.內(nèi)容發(fā)布與查詢性能提升：目前各類支持Kademlia DHT網(wǎng)絡的客戶端軟件主要用于文件分享。所以在Kademlia

3、DHT網(wǎng)絡的測量研究中，如何利用測量結(jié)果提升內(nèi)容發(fā)布與查詢性能一直備受關注?，F(xiàn)有的Kademlia DHT網(wǎng)絡雖然支撐了百萬級用戶的實時內(nèi)容發(fā)布與查詢，但還是有部分內(nèi)容發(fā)布后查詢不到，性能還有待提高。
　　3.基于Kademlia DHT網(wǎng)絡的衍生服務：在Kademlia DHT網(wǎng)絡中，參與節(jié)點把自身擁有的帶寬、存儲、計算等網(wǎng)絡資源貢獻出來共同組成了現(xiàn)在的文件分享網(wǎng)絡。如何更好的去利用這些通過Kademlia DHT網(wǎng)絡集結(jié)的網(wǎng)絡

4、資源衍生更多的網(wǎng)絡服務是一個新的研究方向。
　　本文針對上述問題，基于活躍節(jié)點對KAD網(wǎng)絡和Mainline DHT網(wǎng)絡進行了測量分析。本文的研究從以下三個方面展開：（1）Kademlia DHT網(wǎng)絡中活躍節(jié)點的獲取；（2）基于活躍節(jié)點的內(nèi)容發(fā)布與查詢算法改進；（3）基于Kademlia DHT穩(wěn)定節(jié)點的Web緩存系統(tǒng)。這些工作得到國家自科基金No.61301127、No.61371080和No.61370231的支持；以及國家“

5、十二五”科技支撐計劃項目No.2011BAK08B01和No.2011BAK08B02-01的資助。
　　本文取得的研究成果包括以下幾個方面：
　　1.Kademlia DHT網(wǎng)絡中活躍節(jié)點的快速獲取機制：本文對KAD網(wǎng)絡和Mainline D-HT網(wǎng)絡進行了測量分析，發(fā)現(xiàn)可以使用節(jié)點ID在路由表中的出現(xiàn)頻率來表征節(jié)點在網(wǎng)絡中的活躍度，并給出了活躍節(jié)點的快速定位獲取算法。通過該算法獲得的活躍節(jié)點較為穩(wěn)定，較長時間持續(xù)參與網(wǎng)絡