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

摘要：

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

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

所属期刊栏目：44

分类号：TP393.02(计算技术、计算机技术)

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

在线出版日期：2012-08-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：86-94