CAJ | 학술논문

网络测量是深入开展结构化对等网研究的基础，结构化对等网络协议设计、共享内容检索、态势感知乃至安全性的研究都需要以网络测量为前提.在节点分布对等、实时变化显著、未知瞬发扰动频繁的结构化对等网络中，获得其准确、完整的网络信息更是十分困难的.通过形式化分析结构化对等网节点搜索过程，研究节点信息在全网分布情况与查询返回率之间的关系，将历史测量数据与具体对等网特征信息相结合挖掘节点搜索优化策略，提出了一种网络资源占用显著降低、搜索速度较快、信息完备率较高的搜索测量优化方法.KAD 网络是目前得到大规模部署运行的为数不多的结构化对等网络之一，以KAD网络为主要研究对象开发了KadCrawler对等网搜索系统，进行了大量测量和分析，验证了搜索优化方法的可行性和有效性；同时，对当前 KAD 网络拓扑结构特征、节点重名等现象进行了初步分析，发现KAD网络近年来发生了显著的变化.
망락측량시심입개전결구화대등망연구적기출，결구화대등망락협의설계、공향내용검색、태세감지내지안전성적연구도수요이망락측량위전제.재절점분포대등、실시변화현저、미지순발우동빈번적결구화대등망락중，획득기준학、완정적망락신식경시십분곤난적.통과형식화분석결구화대등망절점수색과정，연구절점신식재전망분포정황여사순반회솔지간적관계，장역사측량수거여구체대등망특정신식상결합알굴절점수색우화책략，제출료일충망락자원점용현저강저、수색속도교쾌、신식완비솔교고적수색측량우화방법.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.