基于Kademlia协议的DHT网络的测量研究  

A Measurement Study of the Kademlia-based DHT Network

作　　者：吴麒[1] 冯伟森[1] 

机构地区：[1]四川大学计算机学院,四川成都610065

出　　处：《四川大学学报（工程科学版）》2011年第5期114-119,共6页Journal of Sichuan University (Engineering Science Edition)

基　　金：国家重点基础研究发展计划资助项目(2007CB311106);四川省科技创新项目(06GG0618)

摘　　要：针对目前缺乏对KAD网络节点特性研究的问题,对KAD网络的全域节点和局部域节点进行了测量和分析。首先,提出了新型分布式KAD爬行系统的架构,并利用该系统快速而完整地获取了KAD网络全域和特性域的节点信息。然后,对网络中的节点地理分布、节点ID前缀分布、存储节点前缀分布、存贮节点稳定性进行了研究和分析。最后,在分析的基础上,发现了KAD网络节点ID分布均匀、较不流行关键字的存贮节点与目标关键字的距离更近、网络中存贮节点比较稳定等特性。测量结果表明KAD网络的搜索机制是稳定而有效的。In recent years,KAD,a Kademlia based DHT,has been widely used in peer-to-peer file sharing systems.A novel and fast distributed KAD crawling system was introduced.This distributed system was deployed on multiple computers and the user information of the overlay network was crawled as much as possible.Finally,the characteristics of nodes were analyzed and summarized.The measurement showed that the search mechanism of KAD network is stable and effective.

关 键 词：KAD 爬虫 测量研究 节点域爬行 分布特性 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]