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

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

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

2、；路由维护TheImprovingRouteMaintenanceofDSRProtocolBUHai-hui,ZHANWen-jie（Xi'anCommunicationsInstitute,ShaanXi,Xi?an,710106）Abstract:ToreducedatatransformdelayinAd_hocnetworkworkedonDSRprotocol,whichisanOn-Demandprotocol.Accordingaschangingtheroutemaintenance

3、androutecache,thepapergettheaimtoreducedatatransformdelay・AnddosomesimulationsonOPNET.ThepapercomparethreedifferentDSRprotocol:normalDSR,DSRwithstandbyrouteinroutecache,andtheimprovedDSRprotocol.SimulationsresultsshowthatthetheimprovedDSRprotocoliseffec

4、tiveinreducethenetworkaveragedatatransformdelay.1引言无线AdHoc网络，也称移动自组网（MANET）11'21,是一种没有固定基础设施（即没有固定的路由器、无线基站）的网络，网络中结点可以随时移动，引起网络拓扑动态变化，这给AdHoc网络路山协议的设计带来很多困难。随着组成AdHoc网络的网络节点的移动速度的加快和应急通信变幻复杂的通信环境,以及山于通信节点的电源负载过大而导致的被动关机等情况，现代的AdHoc网络应用中通信节点随机退出的惜况越来越多。

5、在无线Adhoc网络屮由于节点频繁移动和无线信道木身的性质，路由失效经常发生。尽量在路由失效的情况下快速的建立新路由，是提高网络数据传输的实时性急需解决的首要问题。在目前几种主要的AdHoc按需路由协议如DSR[3]、AODV[4]、TORA屮，路由维护通常都是在发现路由失效后，由发送数据包请求的源节点重新发送路由发现请求，通常会导致数据传输的时延过长,网络实吋通信的效率差等问题。为此，结合动态源路由（DSR）协议路山维护机制，提出-•种新的路山维护机制，原则是在失效节点处就地开始以泛洪的方式发送路由

6、发现。仿真实验表明，与DSR协议性能和比，该路山协议能有效降低路山失效时数据传输时延，改善实时业务的传输质量。2路由协议路由协议主要由路由发现和路由维护组成。本文提出的路由协议是在原冇DSR上扩展了路由维护机制，在路由发现吋只保存最愆路由，即对DSR协议的路由表加以改进，每次将随机获得的路由为路由表的路山进行比较，保证每対源节点和目的节点之间只保留一条最短路径。路由维护采用了在无效节点的前一跳的位置开始路由发现。2.1DSR协议DSR协议是一种典型的按需路由协议。它的特点是使用源路由的路由机制，每个需

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

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