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

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

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

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

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

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