中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
结构化对等网测量方法研究*

文献类型:期刊论文

作者闫佳 ; 应凌云 ; 刘海峰 ; 苏璞睿 ; 冯登国
刊名软件学报
出版日期2014
卷号25期号:6页码:1301-1315
关键词网络测量 P2P 结构化对等网络 Kademlia KAD网络 network measurement P2P structured P2P network Kademlia KAD network
ISSN号10009825
其他题名Research on network measurement of structured P2P network
通讯作者Yan, J.(yanj@is.iscas.ac.cn)
中文摘要网络测量是深入开展结构化对等网研究的基础,结构化对等网络协议设计、共享内容检索、态势感知乃至安全性的研究都需要以网络测量为前提.在节点分布对等、实时变化显著、未知瞬发扰动频繁的结构化对等网络中,获得其准确、完整的网络信息更是十分困难的.通过形式化分析结构化对等网节点搜索过程,研究节点信息在全网分布情况与查询返回率之间的关系,将历史测量数据与具体对等网特征信息相结合挖掘节点搜索优化策略,提出了一种网络资源占用显著降低、搜索速度较快、信息完备率较高的搜索测量优化方法.KAD 网络是目前得到大规模部署运行的为数不多的结构化对等网络之一,以KAD网络为主要研究对象开发了KadCrawler对等网搜索系统,进行了大量测量和分析,验证了搜索优化方法的可行性和有效性;同时,对当前 KAD 网络拓扑结构特征、节点重名等现象进行了初步分析,发现KAD网络近年来发生了显著的变化. Network measurement is the foundation for the in-depth research on P2P network. It’s a prerequisite for the P2P protocol design, shared content searching, situational awareness as well as research on the security of P2P network. In structured P2P network with decentralized peer to peer relationship, high dynamics and unpredictable instantaneous disturbance, achieving highly accurate and near-complete information retrieval is much more difficult. This paper formalizes the search (or crawl) process of structured P2P network, studies the relationship between the node’s route spreadness in the whole network and the query response rate in the midst of crawling, derives some improved search strategies from the knowledge of historic measurements and characteristics of specific P2P network, and proposes a improved search method with much lower bandwidth consumption, fast crawling speed as well as relatively high coverage of nodes in structured peer-to-peer network. KAD network is among the few of structured P2P networks that are extensively deployed. This research mainly concentrates on KAD network and develops a search tool called KadCrawler, upon which large amounts of measurements and analysis are conducted. The result shows that the proposed method is both feasible and effective. Lastly, an analysis on the topology and phenomenon of ID repetition reveals that KAD network has changed significantly over the years.
英文摘要Network measurement is the foundation for the in-depth research on P2P network. It's a prerequisite for the P2P protocol design, shared content searching, situational awareness as well as research on the security of P2P network. In structured P2P network with decentralized peer to peer relationship, high dynamics and unpredictable instantaneous disturbance, achieving highly accurate and near-complete information retrieval is much more difficult. This paper formalizes the search (or crawl) process of structured P2P network, studies the relationship between the node's route spreadness in the whole network and the query response rate in the midst of crawling, derives some improved search strategies from the knowledge of historic measurements and characteristics of specific P2P network, and proposes a improved search method with much lower bandwidth consumption, fast crawling speed as well as relatively high coverage of nodes in structured peer-to-peer network. KAD network is among the few of structured P2P networks that are extensively deployed. This research mainly concentrates on KAD network and develops a search tool called KadCrawler, upon which large amounts of measurements and analysis are conducted. The result shows that the proposed method is both feasible and effective. Lastly, an analysis on the topology and phenomenon of ID repetition reveals that KAD network has changed significantly over the years. © 2014 ISCAS.
收录类别EI ; CSCD
语种中文
CSCD记录号CSCD:5155275
公开日期2014-12-16
源URL[http://ir.iscas.ac.cn/handle/311060/16743]  
专题软件研究所_软件所图书馆_期刊论文
推荐引用方式
GB/T 7714
闫佳,应凌云,刘海峰,等. 结构化对等网测量方法研究*[J]. 软件学报,2014,25(6):1301-1315.
APA 闫佳,应凌云,刘海峰,苏璞睿,&冯登国.(2014).结构化对等网测量方法研究*.软件学报,25(6),1301-1315.
MLA 闫佳,et al."结构化对等网测量方法研究*".软件学报 25.6(2014):1301-1315.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。