Abstract: Mapping and analyzing the structural properties of P2P overlay network will benefit the further design and development of the P2P network. It seems infeasible to capture a complete and precise snapshot of P2P overlay network due to the variety of P2P protocols and dynamics of the servers. Studying the details of P2P protocols and analyzing the specific P2P overlay network instance becomes an alternative method for this goal. The measured Gnutella network topology is basically taken as an example. The distributed feedback crawling system (called D-Crawler) is presented. The effects of Crawler system parameters on the snapshot accuracy are analyzed. The results show that D-Crawler can achieve accurate and complete topology data of Gnutella overlay network.

Key words: P2P network, topology measurements, network security, Gnutella network

摘要： 测量分析对等网络拓扑结构有利于更好地设计和发展P2P网络。对等网络是Internet上的一层覆盖网络，网络协议多样，节点及节点间的关系变化迅速，获得精确完整的对等网络拓扑数据面临很大困难。研究对等网络协议特点，分析特定的对等网络结构实体成为认识对等网络拓扑特性的一种可选研究方案。以Gnutella网络为测量对象，构造了互反馈结构的Gnutella拓扑获取系统D-Crawler，分析了系统主要参数设置对拓扑数据的影响。实验结果表明，D-Crawler系统具有较好的节点信息获取速度，能够得到反映Gnutella网络特征的拓扑数据，数据准确。

关键词: 对等网络, 拓扑测量, 网络安全, Gnutella网络

CLC Number: 

• TP393