adhoc典型路由协议仿真实现与性能分析

《adhoc典型路由协议仿真实现与性能分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、AdHoc典型路由协议仿真实现与性能分析摘要摘要：对AdHoc中目的序列距离矢量协议(DSDV)、按需距离矢量路由协议(A0DV)及动态源路由协议(DSR)进行理论分析和比较。在NS2平台上实现3种路由协议的仿真，讨论分组投递率、平均端到端时延和归一化路巾开销3项性能指标。通过Tel编程给出图示化结果，为不同应用环境下的路由选择提供思路。本文采集自网络，本站不保证该信息的准确性、真实性、完整性等，仅供学习和研究使用，文中立场与本网站无关，版权和著作权归原作者所有，如有不愿意被转载的情况，请通知我们

2、删除己转载的信息。关键词关键词：AdHoc网络；路巾协议；平均端到端延时；NS2仿真D0ID0I：10.11907/rjdk.161094中图分类号.•TP393文献标识码：A文章编号文章编号：16727800(2017)001014903引言AdHocM络［1］是一种多跳的无中心自组织网络，又被称为多跳网或自组网。整个网络没有固定的基础设施，网中的每个节点都是不定向运动的，并能够相互保持消息同步与信息交流，但是消息同步与路由需要网络协议的支持。目前，在AdHoc网络中，典型的路由协议主要有DSD

3、V、AODV、DSR等3种，本文将通过在网络仿真平台上对3种协议进行实验来比较分析它们的使用场景和性能优劣［2］。1AdHoc典型路巾协议者到达一个中间节点，但它要包含到目的节点的路径信息。然后该目的节点沿着这条路径的反方向反馈一个路由应答包，表明源节点发送的路由请求包已收到，这样就建立起一条从源节点到目的节点的一条路由信息。在找到路由源节点发送数据时，会存在路由过时的问题，需要通过包序列号来解决，通过辨识包序列号的大小来确认路巾的有效性。一般将包序列号大的那条路径作为最新的路由，当包序列号相同时

4、，一般选择经过节点少的那条路径作为最新路由，但也经常存在链路中断情况，这吋源?点就需要重新启动路由发现过程。1.3动态源路由协议DSRDSR(DynamicSourceRouting)是一种基于源路1+1的反应式路1+1协议，其中主要包括路由发现和路由维护两个过程。路由发现过程主耍如下：当源节点需耍发送数据时，首先检查自身的路由缓存表，看是否有到目的节点尚未过期的路由信息，若存在则按该路由进行数据的传送；如没有，则需要向网络的周围广播一个路由请求包RREQ。在每个邻居节点收到该请求包时，首先会检查

5、自身的路巾表有无到该目的节点的路由信息，若有该节点则向源节点发送路由应答包RREP,其中包含从源节点到目的节点的路由信息；若没有，则依次向周围节点广播该数据包，直到H的节点收到，或直到H的节点路由的中间节点收到，至此路由发现过程完成。正确建立路由后，源节点则按照此路由向目的节点传输数据，在数据传送中，还需要对已建立的路径进行维护和更新，当发现路由改变或中断时，需要源节点及时更新路巾表或者重新寻找路巾。反应式路由协议路由发现过程如图1所示。2.1网络仿真工具NS2NS［5］是NetworkSimul

6、ator的英文缩写，又称网络仿真器。NS2的2是指网络仿真T台的第二版，它本质上是一个离散事件驱动的模拟器，可以很好地模拟现实中的网络环境。S前己经验证FTP,Telnet,CBR等协议仿真的正确性和可靠性，整个仿真过程主要分为3个部分:改源码、Tel脚本、分析处理结果［5］。2.2实验环境搭建NS2是在UNIX系统上开发的，因此可以在FreeBSD、SunOSc、UNIX和类UNIX系统上安装，在基于Windows平台的Cygwin环境中进行仿真。Cygwin是一个在Windows平台上运行的模

7、拟Linux环境，运行Cygwin后，会得到一个类似于Linux的Shell环境，还可以使用绝大部分Linux软件和功能，如Gee、Make、Vim、Emacs等。实验在Windows+Cygwin+ns-allinone-2.34环境下进行。2.3仿真实验通过流量模型和移动模型的仿真环境设置，本文主要选取以下场景的性能进行分析，节点的移动速度为：对50个节点进行仿真，节点随机分布在1000mx800m的矩形区域内，停留时间为ls，最大移动速度分别为0m/s、5m/s、10m/s、15m/s、20

8、m/s，仿真时间为300s，网络流量采用CBR数据源产生，最大连接数10,分组发送率为每秒2个数据包，采用UDP无连接协议，仿真实验参数如表1所示。2.4结果分析因为当节点的移动速度增大时，节点的频繁运动破坏了网络的连通性，造成节点间路由的中断，导致数据包不能被正确送达到目的地。其中，DSDV协议下的分组投递率随着节点移动速度增大下降最快，直到65%左右，这是由于DSDV是先验式的路由协议，需要主动发起路由发现过程，与网内其它节点实时交换路巾信息，信息维护量较大，甚至不能及时更新路