改进的移动自组网DSR协议路径缓存策略剖析.doc

改进的移动自组网DSR协议路径缓存策略 摘 要：协议c网络拓扑结构变化频繁时，缓存中的由得不到及时更新会经常失效，从而导致，AODV协议局部连接性管理机制一种带主动发现机制的DSR协议，该协议可以提高缓存中路由信息的准确率，较好的适应了Ad Hoc网络动态的网络拓扑结构变化。仿真结果表明， 关键字：；DSR；缓存管理；局部连接性管理；NS2 Optimized Caching Strategies in DSR Routing Protocol for Wireless Ad Hoc Networks Abstract：The route cache of dynamic source routing protocol is often failed because of not timely updates, when the Ad Hoc network topology changes frequently, which leads to network performance degradation. This paper has studied something about the cache management in DSR routing protocols, and proposes an improvement DSR protocol with initiative discovery of misrouted mechanism based on the local connectivity management mechanism of AODV protocol. The improved protocol can improve the accuracy of the cache routing information, and better adapted to the network topology changes dynamically. The simulation results show that this method can effectively improve the packet delivery ratio, and reducing the routing overhead and transmission delay at the same time. Keyword: mobile ad hoc networks, DSR, caching strategies, local connectivity manage mechanism, NS2 引言 Ad Hoc网络是一种无中心自组织的网络，具有无中心自组织性、多跳性和对等性，网络拓扑动态变化等特点，广泛应用在军事、灾难救助、偏远山区作业等特殊场合1]。Ad Hoc网络的拓扑结构是动态变化的，主机之间通信均采用无线传输技术，中间的每个结点既是一个移动的主机又是一个路由器2]，这就使得Ad Hoc网络的路由协议有别于传统的路由协议目前已有多种针对Ad Hoc网络的路由协议，他们都有着自己的特点，适用于不同的应用环境 DSR路由协议[2]是一种基于源路由方式的按需路由协议，在DSR协议中，每一个分组的分组头中包含整条路由的信息，其优点是中间结点不需要维持当前的路由信息，分组自己带有路由信息；再加上按需路由的特性，就避免了周期性的路由广播和邻结点的检测DSR路由协议为了提高性能加入了路由缓存技术，然而动态变化的网络拓扑结构，使得缓存中的路由信息经常失效，这就降低了数据传输的成功率，并增加了传输延时．为了提高缓存的准确率，AODV协议局部连接性管理机制一种带错误路由主动发现机制DSR，从而减少失效路由对整个网络的影响，提高DSR路由的性能动态源路由协议 DSR协议是一种基于源路由的按需路由协议，设计DSR的目的在于创建开销非常低同时又能快速响应网络变化的路由协议，以高度反应式的服务确保数据分组在节点移动或者其他网络条件变化的条件下仍然能够正确地递交。DSR主要包括路由建立和路由维护两个过程3][4]，下面对其路由机制进行详细分析。 DSR协议的运行机制 DSR协议的路由发现机制 （1）产生路由请求 当源节点需要与某目的节点进行通信时，它首先在本节点维护的路由缓存中查找是否有到达该目的节点的路由。若路由缓存中已包含了到达该目的节点的有效路由，则立即使用此路由发送数据分组，否则它将向所有邻居广播RREQ（Route Request）分组，以启动一个路由发现过程来找到一条到达该目的节点的可用路由。 （2）节点处理路由请求 ①如果接收RREQ的节点是该路由请求的目的节点，则向发起RREQ的源节点返回RREP分组。 收到RREQ