刘洋

摘要：利用以CentOS为平台的NS2网络仿真软件，对Ad Hoc网络中典型的路由协议 DSDV、DSR 、AODV进行仿真与分析。仿真中选取丢包率这个指标对DSDV、DSR 、AODV进行性能评估。通过改变数据流速度、节点停留时间来分析比较这些参数的改变对这三个协议性能的影响。

关键词：Ad Hoc 网络;DSDV;DSR;AODV

0 引言

在Ad Hoc网络中，各节点兼有主机和路由器的功能。移动节点之間通信是通过多路无线链路进行通信的，每个移动节点在必要时都要充当路由器的角色为其他节点转发数据包。[1]由于移动Ad Hoc网络的应用越来越广泛，设计高效灵活的动态路由协议成为研究的重点。本文介绍几种典型的路由协议，并通过仿真对其性能进行比较、分析。

1 Ad Hoc路由协议

1.1 DSDV

在DSDV（Destination Sequenced Distance Vector，目的节点序列距离矢量协议）协议中，每个节点周期性地广播它当前的路由表。每个收到该广播报文的节点将报文中的对应各目的节点的序列号与自身路由表中相应表项比较，如果报文中的序列号较高，则更新自己的路由表，将发送者指定为下一跳，并将距离增加一跳。在序列号相等但是报文中路由距离更小的情况下，节点也要更新自己的路由表。

当一个节点发现链路失效时，它将所有通过该节点转发的路由的距离设为无穷并将其序列号加1。由于更新了序列号，因此这一消息会传播到整个网络。这样所有这些目的路由指向的目的节点都有效地与此节点断开，直到有新的序列号产生并包含新的路由信息。

1.2 DSR

DSR（Dynamic Source Routing， 动态源路由协议）是一种基于源路由的按需路由协议。……