BitTorrent网络主动测量技术和特性分析.docVIP

BitTorrent网络主动测量技术和特性分析 　　摘 要:对BitTorrent进行了系统的研究,详细阐述了一种用于测量BitTorrent网络拓扑的爬虫设计与实现,并通过主动测量所获取的信息分析研究了BitTorrent的网络节点分布情况、在线节点周期特性、扩散跟踪、做种节点变化趋势,研究结果为BitTorrent网络的监管提供了良好的依据。 　　 　　关键词:对等网络技术; BitTorrent; 节点; 爬虫 　　中图分类号:TP393文献标志码:A 　　文章编号:1001-3695(2010)06-2232-04 　　doi:10.3969/j.issn.1001-3695.2010.06.067 　　 　　Active measurement on BitTorrent network and characteristics analysis 　　 　　YANG Ming??lianga, CHEN Xing??shua, WANG Wen??xian??a,b??, WU Qia, DONG Zheng??fenga 　　 　　(a.Network Trusted Computing Institute, Computer College, b.Institute of Information Security, Sichuan University, Chengdu 610064, China) 　　 　　Abstract:This paper conducted systematic research to BitTorrent, and made detailed description about the design and implementation of a crawler for BitTorrent network topology. It analysed and researched BitTorrent network peer distribution characteristics, online peer cycle property, diffusion tracking and the trend of seed numbers by the information that collected through active measurement. The result provides a good basis for the supervision of the BitTorrent network. 　　 　　Key words:peer??to??peer(P2P) technology; BitTorrent; peer; crawler 　　 　　0 引言 　　随着P2P技术的飞速发展,各种基于P2P技术的应用应运而生。P2P应用作为一类大规模、自组织、高度动态的复杂网络系统,使得传统的网络监管技术不能对其进行有效的监测与控制。因此,通过主动测量技术,对P2P网络的拓扑结构与节点特性进行研究,将有助于分析各种P2P应用的特征,进而完善其结构模型;另外,更有助于实现对P2P网络的安全监管,保障Internet的良性发展。 　　在众多的P2P内容分发系统中,BitTorrent[1]已成为被广大用户所接受的系统之一[2],成为Internet上最重要的应用之一。BitTorrent流量已占据整个Internet流量的35%,并超过其他对等网络及其流量的总和[3]。 　　基于BitTorrent协议的应用给人们的生活带来极大方便的同时,也使得一些反动、色情、暴力等不良信息在网络上得到了极大的传播,危害了整个社会的良好文化环境。由于P2P本身技术特点的特殊性,也给网络监管带来了极大的挑战。 　　随着主动测量技术的不断发展成熟,该技术则更适用于目前BitTorrent网络监管的需求。主动测量技术通过使用网络爬虫技术主动加入到P2P网络,与P2P网络中相关的节点进行主动交互,获取相应的信息。该技术一般是通过修改普通的P2P客户端使其按照特定需求进行工作。网络爬虫其实就像普通的节点一样加入P2P系统,然后获取特定信息,其中这些信息主要包含了IP地址、端口、连接时长等信息,并通过统计计算分析一些特定的动态变化,最终做到P2P网络拓扑结构发现、共享文件扩散情况、节点行为分析、连接延迟等情况的直观分析。2002年Saroiu[4]等人就使用主动测量技术对当时十分流行的Gnutella和Napster进行了拓扑测量研究。由于Gnutella等是开源系统,修改客户端进行主动测量相对容易,而KaZaA等私有协议较为困难。2005年Liang等