结构化对等网测量方法研究*

摘要：

网络测量是深入开展结构化对等网研究的基础，结构化对等网络协议设计、共享内容检索、态势感知乃至安全性的研究都需要以网络测量为前提.在节点分布对等、实时变化显著、未知瞬发扰动频繁的结构化对等网络中，获得其准确、完整的网络信息更是十分困难的.通过形式化分析结构化对等网节点搜索过程，研究节点信息在全网分布情况与查询返回率之间的关系，将历史测量数据与具体对等网特征信息相结合挖掘节点搜索优化策略，提出了一种网络资源占用显著降低、搜索速度较快、信息完备率较高的搜索测量优化方法.KAD 网络是目前得到大规模部署运行的为数不多的结构化对等网络之一，以KAD网络为主要研究对象开发了KadCrawler对等网搜索系统，进行了大量测量和分析，验证了搜索优化方法的可行性和有效性；同时，对当前 KAD 网络拓扑结构特征、节点重名等现象进行了初步分析，发现KAD网络近年来发生了显著的变化.

关键词：网络测量、P2P、结构化对等网络、Kademlia、KAD网络

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金91118006,61073179;国家高技术研究发展计划8632011AA01A203;国家重点基础研究发展计划9732012CB315804;北京市自然科学基金4122086

在线出版日期：2014-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：1301-1315