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

改进路由维护机制的动态源路由协议
步海慧，战文杰
(西安通信学院，陕西，西安，710106)
摘要：目的是对Ad Hoc网络中按需路由协议DSR进行改进以提高网络的数据通信的实时性。 通过对DSR协议中的路由维护和路由表存储机制进行改的路径。如 果有则沿着该RRP经过的路由向源节点反向发送一个包含路径消息(RRL)的路由应答报文。如果没有则 通过洪泛继续前传RRP, 一直到达目标节点。通过路由维护机制，当路径中的某个节点发现路径失效(由 于拓扑变化或者信道差错)时，就发起一个路由错误报文(REP)给源节点，源节点尝试使用缓存中的其它 可以到达目标节点的路径，或者再一次发起路由发现来寻找一条新路由。

A改进后的路由发现
路由发现和DSR相同，路由建立通过广播路由请求分组进行；成功获得的路由存放在节点的路由 表中。DSR中运行路由表中存放多条两个节点间的路由，虽然可以提高路由备用数量并能降低路由发 现的次数，但会增大路由表的容量，有时候会存放多条无效路由。仿真实验表明，通过增加备用路由的 数目虽然能搞提高源节点成功发送数据的概率，但是提高的并不明显，特别是在网络环境中节点随机退 出的次数较多的情况下，增加备用路由对网络中数据的传送的实时性的帮助很小，反而会浪费节点每次 存储新路由的电耗。基于此，提出一个在节点中只保存一条源节点和目的节点之间的路由。在节点发信 新路由情况下，使之与路由表中的已有路由进行比较。以路由中跳数为参数，选择并保留最短路径。
B改进后的路由维护
路由维护本质上和路由发现过程相同。DSR协议使用被动式路由维护，即，在某一段链路失效后， 由失效链路的前驱节点向业务源节点发送路由错误分组通知路由失效;然后，源节点再重新查找路由缓 存或重新进行路由发现。被动维护机制导致较大的数据传输延迟和丢失。本文提出的路由维护机制是就 地发起路由发现请求机制。当出现无效链路时，在无效节点的前一跳立刻发起路由发现请求，并以泛洪 的方式发送给其周围节点(其前一跳节点除外)。该路由维护机制的优势在于不必给从业务的源节点开 始起重新进行路由发现，可以有效地利用该无效路由中的有效部分，即从业务源节点至无效节点前一跳 处，路由仍然可用。这样可以大大缩短建立新路由的时间，降低时延。当发起新的路由发现的节点获得 新路由后，会将此新路由返回给业务源节点与该节点之间的所有节点，并按照新路由继续传送业务数据 包。
若发起新路由发现的节点在规定时间内没有得到路由确认(ACK)数据包，即没有成功的获得新 路由，此时它给原路由中其前一跳节点发送一个数据包，并让其开始新的路由发现过程。依次，直至发 现新的路由为止。
3协议性能分析
前面详细介绍了 DSR改进后协议涉及的路由发现、路由表和逆向路由维护等算法。为了分析该路 由协议的性能，本节介绍在OPNET仿真软件上做的仿真实验。
该协议在OPNET中的实现包括对原有DSR协议的路由发现、路由维护模块的扩展和改进，及新的 路由表的存储方式。其中新的路由协议实现是通过修改OPNET中定义于dsr_routing_layer （图1）的 DSR协议实现来完成的。其中路由发现的的发送包无需改动，改动的路由维护是通过改变图1中ERROR 事件引起的状态变化的实现来完成的；保存新路由的存储