建设标准化仓储应急储备体系.pdfVIP

·计算机世界 AODV路由协议研究 张 芸 李晓龙(河北科技大学信息科学与工程学院，河北 石家庄 050018) 摘 要：针对Ad Hoc网络的一些特点，介绍了一个好的Ad Hoc网络层路由协议应最好满足的要求。然后本文描述了Ad Hoc网络的AODV协议 路由建立的过程，并用opnet仿真软件针对节点的不同发包率，不同数目，以及不同速度建立的Ad Hoc网络对AODV协议进行了分析，仿真结果 表明随着网络规模的扩大，发包率的增加，平均端到端的延时，网络吞吐量和网络负载也随之增加。 关键词：AODV路由；Ad Hoc网络 1 引言 Ad Hoc网络是由一组带有无线收发装置的移动终端组成 的一个多跳的、临时性自治系统，整个网络没有固定的基础设 施。Ad Hoc网络存在动态的网络拓扑结构，有限的无线通信带 宽，有限的主机能源等特性。在网络中路由层作为数据传输的 主要途径通过路由为数据传输提供保障，是影响网络性能的一 个重要因素。所以我们研究路由协议也就有了必要。 2 AODV按需路由协议建立的过程 AODV协议是一种按需路由协议，即当源节点需要的时候才 图2 网络负载比较 图3 平均端到端延时对比 建立路由。它包括三种控制消息：路由请求RREQ,路由回复RREP 扑结构设置为20个节点，采用整体随机移动模型，节点业务的 和路由错误RERR。当源节点想要通信的时候，会向它的所有邻 放送按照泊松分布进行，并保证节点的网络连接度大于零。各节 居节点发送RREQ消息，如果邻居节点不是目的节点，就会继续向 点随机分在4000m*4000m的区域中。,包的大小为1024bytes, 场 其邻居节点广播直到到达目的节点为止。然后目的节点会以单播 景仿真时间 20minutes 的方式向源节点节点发送RREP消息，当源节点收到RREP消息之 3.3 基于不同发包率对AODV性能的比较分析：发包间隔依 后，就可以沿着刚才建立的路径向目的节点发送数据了。 次设为1/s,4/s和8/s AODV通过周期性广播Hello报文来监视链路的连通性。一 由上述仿真结果看出发包率越大，网络吞吐量和网络负载 个节点收到一个Hello包就可以新建一个邻居条目或者知道一 也越大，平均端到端的时延也随之增加。 个邻居节点与自己依然保持连接。若在一定时间内收不到Hello 3.5 基于不同节点数目对aodv协议性能的比较分析：节点数 包，则认为该邻居节点与自己不再连接，以这个节点为下一跳的 目分别为25,50和100 路由都不能再用来传送数据，因此将这些路由设置为无效状 态。 3 AODV路由协议性能仿真 3.1 仿真性能指标如下 平均端到端延时：数据分组从源节点到目的节点的平均传 播延迟。 网络负载：每投递一个数据包分组到目的节点需要发送的 路由分组数。 图4 平均吞吐量对比 网络吞吐量：单位时间内网络中所有移动节点能够接收的 数据消息所含的字节数。 3.2 仿真环境设置 我们利用opnet仿真软件来对AODV协议进行仿真。网络拓 图5 网络负载对比 图6 平均端到端的延时对比 从仿真结果可以看出，随着节点数的增加，网络的延时，吞 吐量和网络负载都随之增大，这是因为节点数目增加，需要发