Measuring Peer-to-Peer Network Topology through Geo-Location-Aware Distributed Crawlers

摘要

Network topology information of peer-to-peer networks is useful for improving their performance as well as for generating an accurate model of topologies for simulations. Unfortunately, dynamic behaviors of peers such as join and leave makes it difficult to obtain the accurate network topology information. In this paper, we propose a method to accurately measure the topology of a Winny Network even under heavy churns by observing search queries through a geographically distributed crawler systems. Our method achieves high completeness of measurement with various techniques for distributed crawling based on geographical locations of Winny clients. We also show that a tree-structure crawling architecture is more effective than a single server system using queueing model and simulation.