P2P网络电视拓扑测量方法研究与特性分析
Measuring and Characterizing Topologies of P2P IPTV
作者：陈兴蜀(四川大学 计算机学院 网络与可信计算研究所)；郝正鸿(四川大学 计算机学院 网络与可信计算研究所)；王海舟(四川大学 计算机学院 网络与可信计算研究所)；胡鑫(四川大学 计算机学院 网络与可信计算研究所)
Author：Chen Xingshu(Network and Trusted Computing Inst.,School of Computer Sci., Sichuan Univ)；Hao Zhenghong(Network and Trusted Computing Inst.,School of Computer Sci., Sichuan Univ)；Wang Haizhou(Network and Trusted Computing Inst.,School of Computer Sci., Sichuan Univ)；Hu Xin(Network and Trusted Computing Inst.,School of Computer Sci., Sichuan Univ)
收稿日期：2011-11-21 年卷（期）页码：2012,44(3):86-94
期刊名称：工程科学与技术
Journal Name：Advanced Engineering Sciences
关键字：对等网络；边过滤增量式拓扑算法；幂律分布；最小二乘拟合；小世界特性
Key words：peer to peer networks;edge-filter incremental model;power-law distribution;LS-fit;small-world characteristic
基金项目：国家“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.
【关闭】
