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

作     者：闫佳 应凌云 刘海峰 苏璞睿 冯登国 YAN Jia;YING Ling-Yun;LIU Hai-Feng;SU Pu-Rui;FENG Deng-Guo

作者机构：中国科学院软件研究所北京100190 北京信息安全测评中心北京100101 

基　　金：国家自然科学基金(91118006 61073179) 国家高技术研究发展计划(863)(2011AA01A203) 国家重点基础研究发展计划(973)(2012CB315804) 北京市自然科学基金(4122086) 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2014年第25卷第6期

页      码：1301-1315页

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

主 题 词：网络测量 P2R结构化对等网络 Kademlia KAD网络 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13328/j.cnki.jos.004435

馆 藏 号：203735444...