P2P系统模拟器分析与比较.docVIP

P2P系统模拟器分析与比较 　　摘要：通过分析当前一些主流的P2P系统模拟器并对它们进行比较，说明了不同模拟器在实际应用中的各自侧重所在，为P2P系统研究人员和P2P模拟器设计者的研究提供了便利。 　　关键词：对等网; 模拟器; P2PSim; NeuroGrid; 搜索 　　中图分类号：TP31文献标志码：A 　　文章编号：1001-3695(2007)11-0037-03 　　 　　0引言 　　 　　目前对P2P的研究主要采用分析、实验与模拟的方法。分析方法就是根据一定的限制条件和合理假设，对研究对象和系统进行初步描述，抽象出研究对象的数学分析模型，利用数学分析模型对问题进行求解。分析方法的有效性和精确性受假设限制很大，无法详细描述很复杂的系统，尤其对于现实世界的复杂性，使许多情况下分析方法不能适用。实验方法主要是设计出研究所需的合理硬件和软件配置环境，建立实验室，在现实网络上实现对网络协议、网络行为和网络性能的研究。这种方法的局限性主要在于成本高、重新配置和共享资源难、不灵活、规模不能做大、不能实现多种通信流量和拓扑的融合。模拟方法就是采用模拟器来建立所研究的网络体系的模拟模型，在计算上运行这个模型，并分析运行的输出结果。这种方法可以在很大程度上克服前面两种方法的不足。模拟方法可根据需要设计所需的模型，花较少的时间和成本了解网络体系在不同条件下的各种特性，获取网络研究丰富有效的数据。所以网络模拟可以提供一个方便、高效的分析和验证方法。?? 　　本文将介绍当前一些有代表性的P2P模拟器，包括GridSim、SimGrid、NS-2、P2PSim和NeuroGrid。对它们的功能、特点以及适用领域进行分析并比较，以方便P2P研究人员对模拟器的选择与使用。?? 　　 　　1GridSim?? 　　 　　GridSim[1]是一款主要用于模拟资源调度的模拟器，它是基于离散事件的模拟器。GridSim由澳大利亚墨尔本大学的Rajkumar Buyya领导开发。其主要目标是在计算经济的基础上，通过模拟来研究有效的资源分配技术。它通过模拟大量的资源和大量有不同要求的用户来研究系统的可扩展性、调度算法、资源分配策略的有效性和用户的满意程度等。?? 　　GridSim是以工具包（GridSim toolkit）的形式发布的。GridSim提供了丰富而方便使用的函数库，用户可以模拟和创建网络环境中不同层次的资源（如时间共享和空间共享）、用户、应用程序、用户代理和调度器以进行调度算法的设计和评估。 　　除了通过手工编程来实现模拟外，GridSim还提供了一套图形界面工具visual modeler（VM）帮助用户配置网络环境并产生相应的代码。模拟结束后，用户可以调用GridSim中的GridStatistics的库函数来收集各种模拟的统计数据。 　　总之GridSim能够模拟网络多方面的特性。由于采用Java语言开发，使其可以跨平台运行。?? 　　GridSim中另一个比较灵活的地方是它提供了很多的API和用户接口，可以灵活调用，它也可以很方便地创建各种异构资源的类。?? 　　GridSim的一个不足之处是资源类型太少，基本上只是计算资源。更重要的是，GridSim所能仿真的网络主要是针对之前对网格的定义，它没有体现对服务网格的仿真，而且其路由器的类仅支持Flood协议（泛洪协议）和RIP（router information protocol，路由信息协议）。此外它没有提供生成拓扑结构的工具，需要手工编写，不支持网络延迟的模拟。?? 　　 　　2SimGrid?? 　　 　　SimGrid[2]是由美国加州大学圣地亚哥分校网格研究和创新实验室主导开发的。其目标是为在分布计算网格环境下进行分布并行应用调度研究，提供一个合适的模型和抽象并生成准确的模拟结果。?? 　　SimGrid是运行在Linux下用C++开发的模拟器，它使用基于trace－driven的模拟，按照真实网格资源中的访问trace记录来模拟网格资源，从而达到更真实的网格模拟。该模拟器已经成功应用在可分布负载调度应用的领域。SimGrid 正在验证的领域有在环形组织中重新分配负载的实验。?? 　　SimGrid提供了一系列核心函数，用于建立异构分布环境下分布应用的仿真环境。目前SimGrid 有两个版本：?? 　　a)SG。比较底层的工具，只提供了建立仿真环境的一些核心函数。但正因为它提供一些底层的核心函数，所以它可以用来构建各种面向领域的仿真器，比较灵活、通用。SG适合于基于DAG的集中式调度的仿真。?? 　　b)MSG。建立在SG之上，比SG更面向应用，是一个应用层仿真器。MSG适合于调度中存在多个独立调度行为（sched