一种通用的P2P模拟器.pdfVIP

维普资讯 第 18卷．第 lQ期 计 算 机 技 术 与 发 展 V01．18 No．10 20o8年 10月 ODMPUTERTECHN0l0GYANDDEVELOPM ENT Oct． 2008 一 种通用的P2P模拟器 黄烟波，张 凌，张 国华 (中南大学信息科学与工程学院，湖南 长沙 410083) 摘 要：点对点(Peer—to—Peer)算法已成为一项热门研究。但作为验证其有效性的工具——P2P模拟器却没有受到过多 的关注。现存的P2P模拟器存在很多问题，如可扩展性差、通用性差、模拟节点的数量小、忽略底层网络等。为解决这些 问题，提出一种通用 P2P模拟器。介绍了该模拟器的系统架构和设计实现 ，并通过一个实验展现其使用状况。实验证 明， 该模拟器是有效的，可适用于大规模P2P模拟。 关键词：点对点；模拟器 ；可扩展性 ；通用性；底层 网络 中图分类号：1]P393 文献标识码：A 文章编号：1673—629X(2008)10—0120—03 A GenericP2P Simulator HU／MNG Yan—bo，ZHANG Ling，ZHANG Guo-hua (SchoolofInformationScienceandEngineering，CentralSouthUniversity，Changsha410083，China) Abstrac4：Peer—tO—Peeralgorithmhasb~omeapopularalgoritmh research．Butasatoolusedtoverifytheeffectivenessalgoritmh — P2Psimulatorhasnotgottoomuchattention．Thereraemanyproblemsintheexistingsimulaotr．suchasthepoorscalabilityandgener· a／ity，supportingsmalInodes，ignori~ ,：ffectoftheunderlaynetwork．Inordertosolvehteseproblems，presentsageneralP2Psimulator， andintroducesitsarchitecture，designnadmiplementation，andwil1show itsusagewithna experimnet．Theexperimentshowshtesimu— latoriseffective．nadcanhe appliedtolarge—scaleP2P． Keywords．．peer——to——peer；simulator；scalability；generality；underlaynetwork 0 引 言 节点，忽略了底层网络的影响。 随着 P2P系统的大量部署 ，P2P算法成为人们研 为了更好地对P2P算法进行研究，提出了一个通 究的焦点。由于P2P系统分布广泛且节点众多，验证 用的P2P模拟器，它致力于解决上述存在的问题。 P2P算法的有效性非常困难。 目前 ，P2P算法的验证 主要通过两个途径：一是数学证明，二是使用模拟器进 1 相关工作 行实验。对于前者，根据算法建立数学模型，通过推理 目前常用的P2P模拟器有以下几种，通过对它们 分析，可以得出在较为理想条件下的结果。但是，为了 的分析研究，可更为详细地明确设计 目标。 减轻数学推理分析的难度，往往需要简化模