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

Measuring and Characterizing Topologies of P2P IPTV

作　　者：陈兴蜀[1] 郝正鸿[1] 王海舟[1] 胡鑫[1] 

机构地区：[1]四川大学计算机学院网络与可信计算研究所,四川成都610064

出　　处：《四川大学学报（工程科学版）》2012年第3期86-94,共9页Journal of Sichuan University (Engineering Science Edition)

基　　金：国家"973"计划资助项目(JG2008031);国家"242"信息安全计划资助项目(2009A82);国家"核高基"重大专项子课题资助项目(2009ZX01039-003-001-05)

摘　　要：测量分析P2P网络拓扑特征是解决P2P网络优化和网络监管等问题的基础。提出了基于边过滤的增量式拓扑爬行策略,根据此策略设计并实现了分布式拓扑爬虫系统PPTV_Crawler,并从爬虫效率和数据完整性两方面分析了PPTV_Crawler的性能优势。使用该爬虫分析了PPTV网络拓扑的平均节点度与用户量关系,节点度分布特性以及小世界特性。实验结果表明,P2P网络拓扑特征与其协议版本和客户端行为密切相关,PPTV网络中的节点间连接性随用户规模的变化而改变,且成正比关系;节点度分布受用户规模影响,用户规模大的网络节点度分布比用户规模小的网络呈现更加明显的幂律分布特征;用户规模大和用户规模小的网络均呈现小世界特性,且小规模网络聚集性更高。作者提出的基于边过滤增量式拓扑爬行策略为研究基于P2P技术的复杂网络提供了有效方法。The peer-distributing protocol was studied based on reverse engineering.Then an edge-filter incremental topology model was proposed to design a dedicated topology crawler called PPTV_Crawler.The crawling performance was analyzed in terms of crawling efficiency and data integrity.By using PPTV_Crawler,PPTV topologic characteristics was measured including the relationship between average peer degree and total users,peer degree distribution and small-world characteristics.Insights obtained in this study would be valuable for deep measurement study of high-dynamic P2P IPTV.

关 键 词：对等网络 边过滤增量式拓扑算法 幂律分布 最小二乘拟合 小世界特性 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]