基于备份路由DSR协议改进.docVIP

基于备份路由DSR协议改进 　　 (1?敝厍煊实绱笱б贫?通信技术重点实验室，重庆 400065； 2.重庆三峡学院a.网络信息中心; b.数学与计算机科学学院，重庆404000) 　　?? 　　摘 要： 　　在按需路由协议DSR基础上，选择最少相交点路由，综合考虑带宽、延迟因素提出了DSR??BACKUP路由协议。通过选取一条符合最低要求的较优路由作为备份，以此来减轻振荡对QoS保障造成的影响。经仿真分析，DSR??BACKUP路由协议在合适的路由开销下，提高了QoS数据流性能的稳定性，达到预期效果。 　　?す丶?词：移动自组织网络； 备份路由； 动态源路由； 仿真； 服务质量 　　?ぶ型挤掷嗪牛?TP393.03 文献标志码：A 　　 文章编号：1001?菠B3695(2008)12?菠B3753?菠B02 　　?? 　　Improvement of DSR based on backup routing 　　?? 　　YANG Lin??ping????1, 2a??, XU Jia??liang????2b??, TANG Hong????1?? 　　??(1. Key Laboratory of Mobile Communications Technology, Chongqing University of Posts Telecommunications, Chongqing 400065, China; 2. a.Network Information Center, b. College of Mathematics Computer Science, Chongqing Three Gorges University, Chongqing 404000, ??China??) 　　?? 　　Abstract:This paper proposed animprovement versionof routingbased on DSR――DSR??BACKUP, which considered the least disjoint noderouting withbandwidth and delay as metric. By selectingof optimum backup routing, DSR??BACKUP could alleviatethe faultfrom performance vibration. Simulations demonstratethat DSR??BACKUP can improve performance stability and achieve prospective effect with appropriate overhead. 　　??Key words：MANET; backup routing; DSR; simulation; QoS 　　?お? 　　在移动自组织网络（MANET）[1]中提供QoS保障是为不同种类的业务（如语音、视频、邮件等）提供适合的资源，即所谓的区分服务。通常根据数据流的不同种类，在带宽、延迟等方面的不同要求，结合控制协议和资源管理机制共同完成QoS的保证，即QoS模型。INSIGNIA[2]是一种分布式、基于流的QoS模型，包含数据调度、包转发、路由、准入控制等模块。对于MANET网络，节点位置动态变化的特性使得如何提高对网络拓扑变化的适应性，提供有保证的QoS具有很重要的意义。在仿真实验中发现，INSIGNIA模型中超过一半的数据分组由于中间节点的网络资源缺乏，数据流链路中断，无法快速地恢复链路，造成不稳定的QoS服务，其主要原因是路由协议的影响。如果考虑带QoS约束的有备份路由协议或多路径的路由协议协助INSIGNIA QoS模型进行快速恢复，那么QoS的稳定性会得到提高。?? 　　1 相关研究?? 　　动态源路由（DSR）协议[3]是一个专门为多跳无线Ad hoc网络设计的简单且高效的路由协议，提供快速的按需路由服务，适合节点移动或网络拓扑动态变化的环境。DSR中一般采用双层路由缓存器的方式提供更高的选路由命中率：主路由缓存器中存储由路由应答返回的路由；第二路由缓存器保存的是通过学习的方式（如转发数据、网络侦听）获取的。当寻找路由时首先到主路由缓存器中，然后去第二路由缓存器。但是两个路由缓存器不存在相互备份的关系，所以无法提供备份路由。?? 　　文献[4]提出了对DSR改进的一种备份源路由协议（BSR）。BSR的特点是减少路由发现洪泛的频率，而洪泛是按需路由所占的主要花费。备份路由是在主要路由中断后即时启用的。其选择备份路由的方式是考虑路由稳定性。BSR备份路由的选择是