基于NS2的Ad-Hoc网络路由协议性能分析及比较.pdf

基于NS2 的Ad-Hoc 网络路由协议性能分析与比较 张博 北京邮电大学电信工程学院，北京（100876 ） E-mail: zhangbo.cat@ 摘要:Ad-Hoc 网络是一种不以任何已有的固定设施为基础而能随时随地组建的自组织 多跳无线网络，本文简要介绍了 Ad-Hoc 的三种典型路由协议，并使用网络模拟软件 NS2 对DSDV 、DSR 、AODV 这三种典型路由协议进行了仿真，通过对仿真结果的分析比较三种 协议的性能，分析各协议的不同适用范围和特性。 关键词: Ad-Hoc 路由协议 NS2 模拟 性能分析 1 引言 Ad-Hoc 网络具有无中心、自组织、多跳路由、独立组网、节点移动等特点，这使得它 在很多特殊场合的通信应用有独特的优势。在Ad-Hoc 网络中，网络拓扑是快速动态变化的， 而且这种变化是随机的。另外，移动结点的分布情况及它们的自组织能力也对Ad-Hoc 网络 具有重要的影响。由于网络中的每个结点都要求具有独立查寻路由并转发分组的能力，在自 组织网络中，无法直接使用传统路由算法，需要为其专门设计新的路由算法[2] 。目前Ad-Hoc 网络的路由协议一般基于两种方式，即先应式( Proactive)路由协议和反应式(Reactive)路由协 议。 本文主要介绍几种典型的路由协议：DSDV 、DSR 、AODV ，并通过仿真对其性能进行 分析和比较。 2 NS2 简介 NS2 （Network Simulator, version 2 ）是一种面向对象的网络仿真器，本质上是一个离散 事件模拟器。由 UC Berkeley 开发而成。 NS2 由两种语言OTcl、C++编写而成，采用分裂对象模型。构件的主要功能通常在 C++ 中实现，Otcl 中的类则主要提供C++对象面向用户的接口[1] 。使用NS2 进行模拟分为两个层 次，一是用 C++编写特定网络元素的实现，二是用 OTcl 编写模拟所需的脚本文件，在文件 中使用这些网络元素。因此，使用NS2 进行仿真分为两个层次，一是基于 OTcl，只需要编 写 OTcl 脚本进行配置和构造，利用已有的网络元素来实现，二是基于 C++和 OTcl，需要自 行编写协议实现的细节并重新编译。其过程如图 1 所示。 - 1 - 图 1 NS2 的仿真过程 在本文所进行的仿真过程中，NS 所包含的构件已经满足了要求，进行一次仿真的步骤 大致如下： （1）开始编写 OTcl 脚本。首先配置模拟网络拓扑结构，此时可以确定链路的基本特性， 如延迟、带宽和丢失策略等。 （2 ）建立协议代理，包括端设备的协议绑定和通信业务量模型的建立。 （3 ）配置业务量模型的参数，从而确定网络上的业务量分布。 （4 ）设置Trace 对象。NS 通过 Trace 文件来保存整个模拟过程。 （5 ）编写其他的辅助过程，设定模拟结束时间，至此OTcl 脚本编写完成。 （6 ）用NS 解释执行刚才编写的 OTcl 脚本。 （7 ）通过对Trace 文件进行分析得到所需要的性能参数。 (8)调整配置拓扑结构和业务量模型，重新进行上述模拟过程。 3 Ad-Hoc 网络的路由协议 Ad-Hoc 网络是一个局域网或小型网络。它采用无线通信技术，网络中的结点互相作为 其邻居结点的路由器，通过结点转发，实现Ad-Hoc 网络内部主机之间和内部主机与外部主 机之间的通信。 与其它网络相比，Ad-Hoc 网络具有以下一些主要特征[2] ： （1）Ad Hoc 网络基于无线链路,信道容量受限、实际带宽动态变化； （2 ）多跳信道共享； （3 ）网络拓扑动态变化,而且变化不可预测； （4 ）采用无线传输,安全性受到一定的