NS介绍.docVIP

网络仿真是使用计算机技术构造网络拓扑、实现网络协议的模拟网络行为。它能获取特定的网络特性参数，进而可对网络性能进行研究和分析，达到改善网络运行状况的目的。它包括网络拓扑仿真、协议仿真和通信量仿真，模拟网络流量在实际网络中传输、交换等的过程。目前，知名的网络仿真软件主要有Seawind，OPNET和免费软件NS等。在本课题的研究中，我主要选用NS2网络仿真软件做有关网络QoS的模拟实验。 1 NS简介 NS是Network Simulator（网络模拟器）的简写，它是一个离散事件模拟器，是美国DARPA支持的VINT项目的核心部分，由UC Berkeley，USC/ISI，LBL和Xerox PARC等大学和实验室联合开发。NS是一个面向对象的仿真工具，既能进行现有网络元素的仿真分析，又是一个开发新协议、新方案的强大工具，而且还具有进行各种网络性能仿真的能力。模拟平台采用C++语言编写，并使用OTcl语言编写命令和配置接口， NS软件是一个软件包，包括Tcl/Tk，Otcl，NS，Tclc1。其中Tcl是一个开放脚本语言，用来对NS进行编程；Tk是Tcl的图形界面开发工具，可帮助用户在图形环境下开发图形界面；OTcl是基于Tcl/Tk的面向对象扩展，有自己的类层次结构；NS为本软件包的核心，是面向对象的仿真器，用C++编写，以OTcl解释器作为前端；Tclcl则提供NS和OTcl的接口，使对象和变量出现在两种语言中。 为了直观地观察和分析仿真结果，NS提供了可选件Xgraph(显示静态的图形曲线)、可选件Nam(动态观察仿真的进行过程)。NS在Unix下开发，除了可用于各种Unix系统、Linux系统外，也可用于Windows系统，后者需要添加两个可选件：Cywin(针对Windows操作系统的通用图形开发工具)和Perl。 目前，NS提供了大量仿真环境的元素，如仿真器、节点和分组转发、链路和延迟、队列管理与分组调度、代理、时钟、分组头及其格式、错误模型、局域网、地址结构(平面型和层次型)、移动网络、卫星网络、无线传播模型、能量模型等；提供了丰富的数学支持，如随机数产生、积分等；提供方便的追踪和监视方法等；提供完整的路由支持，如单播/多播路由、动态/静态路由、层次路由等。 下面从网络拓扑仿真、协议仿真和通信量仿真等方面介绍NS的相应元素： （1）网络拓扑主要包括节点、链路。 NS的节点由一系列的分类器（Classifier，如地址分类器等）组成，而链路由一系列的连接器（Connector）组成。 （2）在节点上，配置不同的代理可以实现相应的协议或其它模型仿真。如NS的TCP代理，发送代理有：TCP，TCP/Reno，TCP/Newreno，TCP/Vegas，TCP/Sack1，TCP/FACK，TCP/FULLTCP等，接收代理有：TCPSINK，TCPSINK/DEIACK，TCPLINK/SACK1，TCPSINK/SACK1/DELACK等。此外，还提供有UDP代理及接收代理Null(负责通信量接收)、LossMonitor（通信量接收并维护一些接收数据的统计）。 （3）网络的路由配置通过对节点附加路由协议而实现。NS中有三种单播路由策略：静态、会话、动态。前两种使用Dijkstra算法，后一种使用分布式BellMan-Ford算法。在动态路由中，每一个节点可以执行一个以上的路由协议。NS还提供了组播路由策略：集中式、密集模型和共享树模型。 （4）在链路上，可以配置带宽、时延和丢弃模型。NS支持：DropTail（FIFO）队列、RED缓冲管理、CBQ（包括优先权和Round-robin调度）。各种公平队列包括：FQ，SFQ，DRR等。 （5）通信量仿真方面，NS提供了许多通信应用，如FTP，它产生较大的峰值数据传输；Telnet则根据相应文件随机选取传输数据的大小。此外，NS提供了四种类型的通信量产生器：①EXPOO，根据指数分布（on/off）产生通信量，在on阶段分组以固定速率发送，off阶段不发送分组，on/off的分布符合指数分布，分组尺寸固定；②POO，根据Pareto分布（on/off）产生通信量，它能用来产生长范围相关的急剧通信量；③CBR，以确定的速率产生通信量，分组尺寸固定，可在分组间隔之间产生随机抖动；④TrafficTrace，根据追踪文件产生通信量。 NS鼓励用户对其进行扩展，它是一个开放、免费使用的软件。NS软件体系提供的基本抽象是“可编程组合”。仿真程序动态地把对象组合到任意的仿真配置中。 针对不同的仿真功能，NS提供了两种编程语言模型，从而在不限制仿真性能的前提下表现了充分的灵活性：对于低层处理或分组转发、不需频繁修改的任务，NS采用编译型语言C++，这样有利于提高仿真效率；对于协议对象和