P2P网络电视拓扑测量方法研究与特性分析

测量分析P2P网络拓扑特征是解决P2P网络优化和网络监管等问题的基础。提出了基于边过滤的增量式拓扑爬行策略,根据此策略设计并实现了分布式拓扑爬虫系统PPTV_Crawler,并从爬虫效率和数据完整性两方面分析了PPTV_Crawler的性能优势。使用该爬虫分析了PPTV网络拓扑的平均节点度与用户量关系,节点度分布特性以及小世界特性。实验结果表明,P2P网络拓扑特征与其协议版本和客户端行为密切相关,PPTV网络中的节点间连接性随用户规模的变化而改变,且成正比关系;节点度分布受用户规模影响,用户规模大的网络节点度分布比用户规模小的网络呈现更加明显的幂律分布特征;用户规模大和用户规模小的网络均呈现小世界特性,且小规模网络聚集性更高。作者提出的基于边过滤增量式拓扑爬行策略为研究基于P2P技术的复杂网络提供了有效方法。

Measuring and Characterizing Topologies of P2P IPTV

The measurement results on PPTV topologic characteristics are presented in this paper. This study began from researching on peer-distributing protocol based on reverse engineering. Then an edge-filter incremental topology model was proposed to design a dedicated topology crawler called PPTV_Crawler. We analyzed the crawling performance in terms of crawling efficiency and data integrity. By using PPTV_Crawler, we measured PPTV topologic characteristics including the relationship between average peer degree and total users, peer degree distribution and small-world characteristics. Insights obtained in this study will be valuable for deep measurement study of high-dynamic P2P IPTV.