对等网分析平台若干关键技术研究.pdfVIP

摘要 摘 要 随着对等计算(P2P)的广泛应用，P2P网络的研究成为热点。然而，P2P网 络动态性强、节点数量规模大、协议种类繁多，因此对P2P网络研究工具提出了 Platfolin P2P) 新的要求。本文提出的对等网络分析平台(P2P．PA：TheforAnalyzing 为P2P网络的研究提供了两种方式：仿真P2P协议和采集真实对等网信息。对等 网分析平台提供的对等网仿真很好地模拟了对等网的动态性并能监视网络运行状 态；而对等网信息采集实现了大规模、低成本地采集对等网运行相关信息。 本文首先全面深入地综述了对等网分析技术的相关研究工作，介绍了对等网 分析系统概念和拟解决的关键技术。在此基础上，提出了动态仿真网络构建技术、 快速计算网络直径算法和跨界兼容技术。 动态仿真网络构建技术是系统提供多种方式改变网络中节点状态和边属性的 技术。对于节点的状态改变，动态仿真网络构建技术提供的系统触发状态迁移技 术使节点状态迁移发生的时间和对象准确；而用户触发状念迁移技术，通过用户 可视化的操作，在仿真运行中及时的改变节点状态，提供了灵活的节点状态改变 方式。动态仿真网络构建技术还提过多种分布函数，设置边上时延和带宽的分布； 并提供接口使时延和带宽在系统运行时自动调整。 本文提出的快速计算大规模P2P网络直径算法是结合图压缩的相关知识和弗 洛伊德(Floyd)算法。本文通过大量的实验，研究分析了采用该算法对服从随机 分布和幂率分布的网络拓扑的计算效果。通过对以节点扫描次数为基准的时间复 杂度的实验分析，以及与其他划算算法的比较分析，验证了该算法的性能、效率 以及可行性等。 为了能低成本、大规模的采集真实对等网信息，P2P．PA采用跨界兼容技术， 使平台虚拟出的大量节点连续的、独立的和真实对等网实体进行信息交互，从而 采集真实对等网信息。 最后，本文展示了使用P2P．PA采集到的BT网络IP地址分布和对P2P．PA性 能进行了测试，证明各个模块运作正常，到达了低成本、大规模、能模拟P2P网 络动态性的设计目标。 关键字：P2P分析技术，P2P仿真技术，P2P信息采集技术，网络直径算法 Abstract Abstract tothestatisticcollectedinrecent isthe According most ofinternet OVer60％internettraffic．So predominantapplication family,carries P2P hasbecomeoneofthehottestissuesininformation domain technologyrecently． featuresofP2P and ofP2P However,the network，strongdynamic，large·scaleplenty noveltoolstoresearchit．ThePlatformfor Performanceof protocols，require Analyzing this two to the of P2P(P2P—PA)proposedby paperprovideswaysanalyzeperformance and the formrealP2Pnetwork．Onone P2P：simulatingcollecting side，