论文部分内容阅读
对等计算(P2P)的广泛应用,使P2P网络的研究成为热点。然而,P2P网络动态性强、节点数量规模大、协议种类繁多,因此对P2P网络研究工具提出了新的要求。本文提出的对等网络分析平台(P2P-PA: The Platform for Analyzing P2P)为P2P网络的研究提供了两种方式:仿真P2P协议和采集真实对等网信息。对等网分析平台提供的对等网仿真很好地模拟了对等网的动态性并能监视网络运行状态;而对等网信息采集实现了大规模、低成本地采集对等网相关运行信息。本文首先全面深入地综述了对等网分析技术的相关研究工作,介绍了对等网分析系统概念和拟解决的关键技术。在此基础上,提出了动态仿真网络构建技术、快速计算网络直径算法和跨界兼容技术。动态仿真网络构建技术是系统提供多种方式改变网络中节点状态和边属性的技术。对于节点的状态改变,动态仿真网络构建技术提供的系统触发状态迁移技术使节点状态迁移发生的时间和对象准确;而用户触发状态迁移技术,通过用户可视化的操作,在仿真运行中及时的改变节点状态,提供了灵活的节点状态改变方式。动态仿真网络构建技术还提过多种分布函数,设置边上时延和带宽的分布;并提供接口使时延和带宽在系统运行时自动调整。本文提出的快速计算大规模P2P网络直径算法是结合图压缩的相关知识和弗洛伊德(Floyd)算法。本文通过大量的实验,研究分析了采用该算法对服从随机分布和幂率分布的网络拓扑的计算效果。通过对以节点扫描次数为基准的时间复杂度的实验分析,以及与其他划算算法的比较分析,验证了该算法的性能、效率以及可行性等。为了能低成本、大规模的采集真实对等网信息,P2P-PA采用跨界兼容技术,使平台虚拟出的大量节点连续的、独立的和真实对等网实体进行信息交互,从而采集真实对等网信息。最后,本文展示了使用P2P-PA采集到的BT网络IP地址分布和对P2P-PA性能进行了测试,证明各个模块运作正常,到达了低成本、大规模、能模拟P2P网络动态性的设计目标。