本文已被：浏览 2847次 下载 0次
投稿时间：2011-11-21 修订日期：2011-12-28
投稿时间：2011-11-21 修订日期：2011-12-28
中文摘要: 测量分析P2P网络拓扑特征是解决P2P网络优化和网络监管等问题的基础。提出了基于边过滤的增量式拓扑爬行策略，根据此策略设计并实现了分布式拓扑爬虫系统PPTV_Crawler，并从爬虫效率和数据完整性两方面分析了PPTV_Crawler的性能优势。使用该爬虫分析了PPTV网络拓扑的平均节点度与用户量关系，节点度分布特性以及小世界特性。实验结果表明，P2P网络拓扑特征与其协议版本和客户端行为密切相关，PPTV网络中的节点间连接性随用户规模的变化而改变，且成正比关系；节点度分布受用户规模影响，用户规模大的网络节点度分布比用户规模小的网络呈现更加明显的幂律分布特征；用户规模大和用户规模小的网络均呈现小世界特性，且小规模网络聚集性更高。作者提出的基于边过滤增量式拓扑爬行策略为研究基于P2P技术的复杂网络提供了有效方法。
中文关键词: 对等网络 边过滤增量式拓扑算法 幂律分布 最小二乘拟合 小世界特性
Abstract: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.
keywords: peer to peer networks edge-filter incremental model power-law distribution LS-fit small-world characteristic
文章编号：201101018 中图分类号： 文献标志码：
基金项目:国家“973”计划资助项目(JG2008031) ;国家“242”信息安全计划资助项目(2009A82) ;国家“核高基”重大专项子课题资助项目(2009ZX01039-003-001-05)
| 作者 | 单位 |
| 陈兴蜀 | 四川大学 计算机学院 网络与可信计算研究所 |
| 郝正鸿 | 四川大学 计算机学院 网络与可信计算研究所 |
| 王海舟 | 四川大学 计算机学院 网络与可信计算研究所 |
| 胡鑫 | 四川大学 计算机学院 网络与可信计算研究所 |
作者简介:
引用文本：
陈兴蜀,郝正鸿,王海舟,胡鑫.P2P网络电视拓扑测量方法研究与特性分析[J].工程科学与技术,2012,44(3):86-94.
Chen Xingshu,Hao Zhenghong,Wang Haizhou,Hu Xin.Measuring and Characterizing Topologies of P2P IPTV[J].Advanced Engineering Sciences,2012,44(3):86-94.
引用文本：
陈兴蜀,郝正鸿,王海舟,胡鑫.P2P网络电视拓扑测量方法研究与特性分析[J].工程科学与技术,2012,44(3):86-94.
Chen Xingshu,Hao Zhenghong,Wang Haizhou,Hu Xin.Measuring and Characterizing Topologies of P2P IPTV[J].Advanced Engineering Sciences,2012,44(3):86-94.