NS仿真软件PPT-1.pptVIP

网络仿真与NS仿真器 王文鼐 email:wangwn@ Addr:科研楼1613 Tel讲课内容 参考资料 Chap0. 概论 参考资料 /nsnam/ns /nsnam 以读源码为主 课程内容 第一章 离散事件仿真 第二章 网络模型与仿真模型 第三章 NS2初步 第四章 TCP仿真及NS2对象结构 第五章 以太网仿真及基本扩展方法 第六章 网络拓扑和业务源模型 第七章 路由仿真及组播和MPLS模块 第八章 应用层协议及NS2扩展 第九章 无线网络与移动IP 第十章 QoS仿真和实时性仿真 第0章 概论 基本术语、过程和原理 仿真方法 网络仿真工具 有效性验证 基本步骤和方法 simulation 仿真是指按事物的规律进行仿制或假造。 仿真计算，就是先对目标系统建立近似性的数学表示，再通过物理的模型系统或者专用的或者通用的计算程序，重现目标系统的行为。 “Network simulation” 985,000 条Web URL (谷歌, 2002.2.9) 39,200,200 (2006.9.22) 589,000(2007.9.27), 266,000(2008.10.10) ns2.1b5a发展到ns2.33 ns3正在计划中 常用术语 仿真事件：系统状态发生变化的条件 仿真时间：目标域中事件发生的时间 仿真钟：记录仿真时间的实体（变量） 因果关系：仿真事件的先后次序，表示 时间的单向性 典型应用 目标系统通常包含不能或不易直接观察的对象和部件 核反应及其控制 天气及气候预测 通信系统 通信网系统:端到端通信连接及其控制过程 目标系统可以非常直观地得到呈现、重现，而其实验成本相比几乎可以忽略 近代仿真技术起源 MIT的Jay Forrester受ENIAC的启发，研制出性能更高、实用性更强的名为whirlwind的电子计算机，用于雷达目标识别训练和飞行器模拟。 军事训练和环境一直是仿真计算最重要、最前沿的领域。 仿真飞行器 典型处理过程 由大气环境、飞行状态和飞行员操作所构成的动态系统，在一定近似条件下，可用多组动力学方程来描述。将飞行器仿真归结为动力学方程的求解，这个过程就是仿真建模。 采用计算机来执行仿真计算，就是设计并编写仿真计算程序。 将仿真计算结果与实际系统进行对照，以观察仿真的逼真度，是判断整套仿真系统可用性的必须步骤。 过程框图 建模、程序开发、验证 路由器及其功能 协议功能 分组存储转发 网络接口协议 路由器 影响分组转发性能的因素 路由表查找时间（通常忽略！） 端口发送时间 排队等待时间 排队缓冲区的大小 缓冲区的调度 影响业务性能的因素 网络拓扑及组织体制 业务控制与业务流控制 业务发展的中长期不平衡 非典型性因素 Queuing Theory 图形表示 顾客到达和离去 缓冲区 服务员 Kendall notation 形式化表示 A/B/C/D/E/F A/S/s/c/p/D 排队机计算模型 仿真计算步骤 NS2的仿真模型 采用面向对象的编程方法 提供Tcl/Tk命令行、脚本接口 D/D/1仿真程序 典型模块(对象/元件/组件) M/D/1? M/M/1? 0.2 仿真方法 系统状态取值 确定的(deterministic) 随机的(stochastic) 系统状态的时变特性 连续时间(continuous time) 离散时间(discrete time) 离散事件(discrete event) NS2为随机的DES仿真器 与OSI-RM的对应 基于物理波形的仿真 分组级仿真 网络流仿真 网络应用仿真 排队机仿真 TCP Congestion Control: window algorithm Window: can send W packets increase window by one per RTT if no loss decrease window by half on detection of loss Active Queue Management:RED RED: Random Early Detect proposed in 1993 Proactively mark/drop packets in a router queue probabilistically to Prevent onset of congestion by reacting early Remove synchronization between flows The RED Mechanism Modeling RED: A Single Congested Router System of D