P2P研究简论讲义.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 总结自/seiee/article.asp?id=125 * * * * * * * * * * * * * * * * * * * * * 模拟器与仿真介绍 1 经典网络模拟器和拓扑产生器(新P2P协议测试) 2 P2P模拟器(经典协议模拟，也可实现一些新协议) 3 仿真(真实环境，最有说服力) * P2P模拟与仿真 模拟与仿真（ISO定义） 模拟simulation：选取一个物理的或抽象的系统的某些行为特征，用另一系统来表示它们的过程 仿真emulation：用另一数据处理系统，主要是硬件，来全部或部分地模拟某一数据处理系统，以至于模仿的系统能象被模仿系统一样接受同样的数据，执行同样的程序，获得同样的结果 模拟有众多模拟器：NS-2，GT－ITM，BRITE。。。 仿真：PlanetLab * 1 经典的网络模拟器与拓扑产生器 NS-2 GT-ITM BRITE * NS-2 Uc berkeley，面向对象的、离散事件驱动 （1）实现了对许多网络协议的模拟，如著名的TCP、UDP协议，和数据源发生器，如FTP、WWW、Telnet、Web、CBR和VBR等 （2）模拟了路由队列的管理机制，如Drop Tail,RED和VBR，实现了Dijkstra和其他多种路由算法 （3）还实现了各种网络多播协议和一些应用于局域网模拟的MAC层协议 * NS-2 NS-2由C++和Otcl两种程序设计语言实现 一方面，具体协议的模拟和实现，需要一种程序设计语言，它需要很有效率地处理字节、报头等信息，需要应用合适的算法在大量的数据集合上进行操作。C++ 另一方面，许多网络中的研究工作，都是围绕网络组件和环境具体参数的设置和改变而进行的，需要在短时间内快速地开发和模拟出所需要的网络环境，并且方便修改和发现、修复程序中的Bug。Otcl（objective Tcl，developed by MIT) * Transit-Stub模型与GT-ITM拓扑产生器 Transit-Stub模型是一个得到计算机领域公认的Internet拓扑模型。GT－ITM软件一直是权威的Internet拓扑产生器。 Transit-Stub模型 现代Internet可以看成一系列互联的“路由区域”（routing domain)的集合，每个路由区域是一组结点（路由器、交换机或者主机），这组结点可以看成是受到统一管理、共享路由信息和路由规则。 两类区域：Stub,Transit。Stub仅限本区域消息，而Transit不限制。 * Internet区域结构 * Internet拓扑产生器 GT－ITM 基于Transit-Stub模型的网络模拟器 /projects/gtitm/ 广泛用于P2P的延迟模型，如Chord,CAN,Tapestry均用它来模拟Internet时延测试。 * 通用拓扑产生器 BRITE的通用性具体表现在3个方面 代表性：能反映真实Internet拓扑结构的多方面属性，如层次结构、结点度分布等。 广含性：能够组合多种模型产生网络拓扑、如层次模型、水平模型、幂律模型等。 互操作性：给许多广泛使用的网络模拟或可视化工具提供接口，如前面讲过的NS-2。 * Brite架构示意图 * 2 P2P模拟器 功能和性能指标 分类 常用的模拟器 * P2P模拟器的一些功能和性能指标 1.模拟器架构(Simulator Architecture)，它包括：是否支持结构化(struc tured overlay)和非结构化(unstructrued overlay)协议，或者两者都支持； 是否支持网络层模拟(network simulation)还是只能支持覆盖层模拟(ov erlay simulation)；支持离散事件模拟(discrete event simulation)还是轮 转模拟(cycle‐based simulation)，或者两者都支持；是否支持分布式并 行化模拟(distributed parallel simulation)；是否支持搅动(churn)，搅动 的粒度；支持的P2P层路由方式(routing model)等。 2.实用性(Usability)，它用于衡量学习和使用模拟器的难易程度。它 包括：文档是否全面易懂；API和模块结构定义是否清晰；源代码理 解是否容易(Java语言学习曲线很小)；模拟试验搭建是否方便(如采取 脚本语言搭建模拟场景)等。 3.可扩充性(Scalability)，它是指模拟器能够模拟器的网络规模，一般 以覆盖层节点多少衡量。因为P2P协议应用的网络规