改进路由维护机制的动态源路由协议

《改进路由维护机制的动态源路由协议》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、改进路由维护机制的动态源路由协议步海慧,战文杰（西安通信学院，陕西，西安，710106）摘要：目的是对AdHoc网络中按需路由协议DSR进行改进以提高网络的数据通信的实时性。通过对DSR协议中的路由维护和路由表存储机制进行改进来完成降低网络时延的目的，并在OPNET上进行仿真实验。分别比较了普通DSR协议，带多条备用路由的DSR协议和本文提出改进型路由维护的DSR协议进行仿真，比较三种协议下网络平均传输时延。仿真实验证明，改进的路由协议对降低网络平均时延是行之有效的。关键词：AdHoc网络;动态源路由;路由维护TheImprovingRouteMaintenanceofDSRProtocolB

2、UHai-hui,ZHANWen-jie(Xi’anCommunicationsInstitute,ShaanXi,Xi’an,710106)Abstract:ToreducedatatransformdelayinAd_hocnetworkworkedonDSRprotocol,whichisanOn-Demandprotocol.Accordingaschangingtheroutemaintenanceandroutecache，thepapergettheaimtoreducedatatransformdelay.AnddosomesimulationsonOPNET.Thepaper

3、comparethreedifferentDSRprotocol:normalDSR,DSRwithstandbyrouteinroutecache,andtheimprovedDSRprotocol.SimulationsresultsshowthatthetheimprovedDSRprotocoliseffectiveinreducethenetworkaveragedatatransformdelay.1引言无线AdHoc网络，也称移动自组网(MANET)[1,2]，是一种没有固定基础设施(即没有固定的路由器、无线基站)的网络，网络中结点可以随时移动，引起网络拓扑动态变化，这给AdHo

4、c网络路由协议的设计带来很多困难。随着组成AdHoc网络的网络节点的移动速度的加快和应急通信变幻复杂的通信环境，以及由于通信节点的电源负载过大而导致的被动关机等情况，现代的AdHoc网络应用中通信节点随机退出的情况越来越多。在无线Adhoc网络中由于节点频繁移动和无线信道本身的性质，路由失效经常发生。尽量在路由失效的情况下快速的建立新路由，是提高网络数据传输的实时性急需解决的首要问题。在目前几种主要的AdHoc按需路由协议如DSR[3]、AODV[4]、TORA中，路由维护通常都是在发现路由失效后，由发送数据包请求的源节点重新发送路由发现请求，通常会导致数据传输的时延过长，网络实时通信的效率差

5、等问题。为此，结合动态源路由（DSR）协议路由维护机制，提出一种新的路由维护机制，原则是在失效节点处就地开始以泛洪的方式发送路由发现。仿真实验表明，与DSR协议性能相比，该路由协议能有效降低路由失效时数据传输时延，改善实时业务的传输质量。2路由协议路由协议主要由路由发现和路由维护组成。本文提出的路由协议是在原有DSR上扩展了路由维护机制，在路由发现时只保存最短路由，即对DSR协议的路由表加以改进，每次将随机获得的路由与路由表的路由进行比较，保证每对源节点和目的节点之间只保留一条最短路径。路由维护采用了在无效节点的前一跳的位置开始路由发现。2.1DSR协议DSR协议是一种典型的按需路由协议。它的

6、特点是使用源路由的路由机制，每个需要发送的数据包都在其头部包含了从源节点到目的节点的所有路由信息，因此中间节点并不需要实时地维护网络路由来转发数据包。只有在需要发送数据包但又不知道目的节点完整路由的情况下，节点才会激活路由发现机制寻找到达目的地的路由。这种按需的路由策略有效地消除了其他路由协议中断性的路由广播报文和邻居探测报文。DSR机制包括两部分：路由发现和路由维护。当某个源节点要发送一个数据分组，但本身缓存中不具有到达目标节点的路由信息时，就发起一次路由发现。为了建立一条路由，源节点洪泛一个具有唯一ID的路由请求报文(RRP)，当中间节点收到一个具有唯一ID的RRP时，它首先判断是否收到过

7、该ID的请求，如果有则丢弃，如果没有，则检查缓存中是否具有到达该RRP所指定目标节点的路径。如果有则沿着该RRP经过的路由向源节点反向发送一个包含路径消息(RRL)的路由应答报文。如果没有则通过洪泛继续前传RRP，一直到达目标节点。通过路由维护机制，当路径中的某个节点发现路径失效(由于拓扑变化或者信道差错)时，就发起一个路由错误报文(REP)给源节点，源节点尝试使用缓存中的其它可以到达目标节点的路