NS2中添加路由协议的研究与实现_.pdfVIP

Oct. 2006, Volume 3, No.10 (Serial No.23) 通讯和计算机 Journal of Communication and Computer, ISSN1548-7709, USA NS2 中添加路由协议的研究与实现* 1 2 * 宋 玲 ，刘勃兰 （1. 广西大学计算机与电子信息学院，南宁 530004 ；2. 中国移动广西柳州公司，柳州 545000） 摘 要：在网络路由技术的研究中，实际网络系统的实现往往是代价很高或不现实的。利用网络仿真 器NS2 对相关网络路由协议进行仿真是一种既有效又经济的研究方法，但目前的 NS2 还不能支持所有网 络路由协议的仿真。本文根据拓展仿真的原理和方法，对在NS2 中添加路由协议进行了研究，添加了移动 自组网中基于关联度的路由协议ABR 。节点间数据传输率的测试结果表明，利用拓展后的NS2 进行ABR 协议的网络仿真，能方便用户对网络性能进行评价。 关键词：NS2 ；拓展仿真；移动自组网；路由协议；ABR 1. 引 言 2. NS2 的仿真原理和拓展方法 在真实的网络中，设计和调试网络协议是一件 2.1 NS2 的仿真原理 困难且复杂的事情，仿真成了最佳可供选择的测 NS2 采用编译和解释双层结构，编译层由C++ 试、评估和验证手段之一。网络仿真是用计算机程 类组成，Ｃ++ 语言执行速度快但修改和编译速度 序对通信网络进行模型化，通过程序的运行模仿通 慢，故只用于编译层协议细节的实现；前端是一个 信网络的运行过程。这是一种进行网络技术研究的 Otcl （Object Tool Command Language ）解释器，Otcl 基本手段，不仅适用于网络模型的构造和设计、协 修改快且可用于交互操作，用于解释层中仿真对象 议性能的评价与分析，还适用于网络协议的开发与 的设置，这种分裂对象仿真增强了构件库的可扩展 [3] 研究以及真实网络的故障诊断。网络模拟器 NS2 性和可组合性 。仿真器内核定义了有层次的编译 （Network Simulator v2 ）是一种免费、源代码公开 类结构；在Otcl 解释器中有相似的解释类结构。用 的模拟软件平台，其协议代码与真实网络应用代码 户通过解释器创立新的仿真对象之后，解释器对它 很相似，仿真结果具有可靠性。NS2 是一个面向对 进行初始化，与编译类结构中相应的对象建立映 象的离散事件驱动网络模拟器，支持多种流行的网 射。NS2 由事件调度器、网络元素对象库和网络设 络协议如TCP 、UDP 和路由调度、拥塞控制算法等 置模型库三个主要部分组成。其中调度器是仿真器 [1] 。相对于一般的离散型模拟器，NS2 的优势在于 的重要组成部分，它记录当前时间，调度网络事件 它有非常丰富的构件库，而且这些对象易于组合， 链表中的事件。网络元素对象包括节点 （Node ）、 易于拓展，但是对用户的编程能力，实际网络协议 链路 （Link）、代理 （Agent）、业务追踪 （Trace） [2] 的理解能力要求较高 。 和数据源 （Data Source）等；节点、链路、代理同 本文利用NS2 已有的对象，组合所要研究的网 时继承了NS Object 和事件处理器类，处理多项事 络系统模型，在NS2 中添加了一个单播路由协议进 务。 行网络仿真。 2.2 NS2 的仿真方法 * 本文得到广西科学基金项目 （桂科基0575017）和广西教育厅科研项目 （桂教科研 【2004 】20号）的资助。 【作者简介】 宋玲，女，广西南宁人，副教授；研究方向：计算机网络及多媒体通信服务质量。 刘勃兰，男，湖南邵阳人，工程师；研