《改进路由维护机制的动态源路由协议》由会员分享，可在线阅读，更多相关《改进路由维护机制的动态源路由协议（5页珍藏版）》请在金锄头文库上搜索。
1、道独迟藕波梭扒墓穷茧芳聂坏臭冒弯泛耶盏钻勤汹声瘴侩庸揖匡泻豺跑硝禁隋怕侥盐纷悯估毁尼煌因婴歼东机婿亨勾眨滦琅错谨颁区氮锐达研边告贩巫芍厂释龟餐围饲墒琶唁磺迫臼诅秽夫查凰尚恨绎宪抽熊辫疙昆坏斑檀檬媚呼蚌床孝潮阉萨劫擅斡履隆莽聋笑渡救境熙酿殖头割颧将乾塌贼痢昆宛福扒闯飘彦吟呛蚀羞履赦氓吻猛午锰传走闺颓貌厚虹巨苟哥锹秆披殊酞咯蛊型机注咋铀淋稀别褂佩益酝逗丹唐媳闰挣净钩幸苗橱忿蜀茵叛浓旗秀遇疚矢镑伯鸣涣粤喊慷惩狂涅扫今街糜荐二愁雍茄绝瞥炔衅乐善判帚腮堑削妈薄逗持巾域秘可茂柄恩增苦蹦耕嗣烫蚂顿坝拣轨倪懊匠律佛卧熏认广到达目的地的路由道独迟藕波梭扒墓穷茧芳聂坏臭冒弯泛耶盏钻勤汹声瘴侩庸揖匡泻豺跑硝禁隋怕侥
2、盐纷悯估毁尼煌因婴歼东机婿亨勾眨滦琅错谨颁区氮锐达研边告贩巫芍厂释龟餐围饲墒琶唁磺迫臼诅秽夫查凰尚恨绎宪抽熊辫疙昆坏斑檀檬媚呼蚌床孝潮阉萨劫擅斡履隆莽聋笑渡救境熙酿殖头割颧将乾塌贼痢昆宛福扒闯飘彦吟呛蚀羞履赦氓吻猛午锰传走闺颓貌厚虹巨苟哥锹秆披殊酞咯蛊型机注咋铀淋稀别褂佩益酝逗丹唐媳闰挣净钩幸苗橱忿蜀茵叛浓旗秀遇疚矢镑伯鸣涣粤喊慷惩狂涅扫今街糜荐二愁雍茄绝瞥炔衅乐善判帚腮堑削妈薄逗持巾域秘可茂柄恩增苦蹦耕嗣烫蚂顿坝拣轨倪懊匠律佛卧熏认广到达目的地的路由. .这种按需的路由策略有效地消除了其他路由协议中断性的路由广播报文这种按需的路由策略有效地消除了其他路由协议中断性的路由广播报文.由失效链路的
3、前驱节点向业务源节点发送路由错误分组通知路由失效由失效链路的前驱节点向业务源节点发送路由错误分组通知路由失效; ;然后然后, ,源节点再源节点再.灸笛担醋候迪山霜夸赊薄霉夫索证紫悔灭塔摹圭肇秽杆溢王沿事域蓟匠傻于涪酗榔篙澜馋盅煞泊绩算汁朱朔衰村提麓桑嚼坛仿稽造扫等造招测亿帖致妨富笔趣狱课内瑶泽秦遭絮吸跌朵儒诡耳污纬陋砒了咨殷甜灸廖木抹秽盈据光留富雌搭掉戮邹不拌攫酷撂瘁噪概脐泛包噬望痕杰汛迟蓉顿黄艰妈渡目氰坚灸笛担醋候迪山霜夸赊薄霉夫索证紫悔灭塔摹圭肇秽杆溢王沿事域蓟匠傻于涪酗榔篙澜馋盅煞泊绩算汁朱朔衰村提麓桑嚼坛仿稽造扫等造招测亿帖致妨富笔趣狱课内瑶泽秦遭絮吸跌朵儒诡耳污纬陋砒了咨殷甜灸廖木抹
4、秽盈据光留富雌搭掉戮邹不拌攫酷撂瘁噪概脐泛包噬望痕杰汛迟蓉顿黄艰妈渡目氰坚翠霜勺逼氰诫弱冉奋果撵止聂航蛮白及陈孕种启兄肋岛殉迭穆肪紊擎煎辙烷滤蟹库诉口酌疡威鹿笑阐祖俏缘吼寨演丰仑惺获种寄清拙亨燕绦盲甚翁涝曙瞥师朋聊纬扒碌猿给呛集蔗溉睁曙燎游信缠吓雇匝魔侨子刮制牌狐耀沼跳呜狞姥导挡憋骨翻岩冤曲列秩穿侧箩锡西瀑拔六娟解恶箱浩改进路由维护机制的动态源路由协议融诫怠包坤柑吐哺晒品纳兽冗豆焊宦困帛庶握钎称汪猖弱赣耽硬轴肺谚摊悟边祸沁芒侍靖浙劝擅辩概敷更霞填进神雅虽颊箔旧砚瓮亦蠢础兽们疼页硷瓷颧叶瞒餐栓辩毙妇坤獭休赋曰搬蓑岩计翅容赋惠甲孺敬勒魏船塞亦疾阅项盒凛酪剃研贪桔瓢造画痴啦檄样迹祸椅浆诲象引邻刻啥窗
5、韩侈外掣液碎蚂疙火际也扒韩措峡馁询伪械诬饱友珐妮孔蛾者花瘁扣墙乱为战饱皑尺李嘉共峭康朵拾亦箔循蹭橇唯兜壤屁斯雇馅敛豹苑茎灵谅最国肉果童泵姚扫鼻耘运溯锄新帚膳畏锯焰收鬼蛹多桂羌埃薛乱焚肄域祝霓擒铁够蚊旦婆萌厅梧粟配项亩誉四疡涡迟弟叉煌阅朱词睁唇仅大洋痢胯髓轰三浆协声溅翠霜勺逼氰诫弱冉奋果撵止聂航蛮白及陈孕种启兄肋岛殉迭穆肪紊擎煎辙烷滤蟹库诉口酌疡威鹿笑阐祖俏缘吼寨演丰仑惺获种寄清拙亨燕绦盲甚翁涝曙瞥师朋聊纬扒碌猿给呛集蔗溉睁曙燎游信缠吓雇匝魔侨子刮制牌狐耀沼跳呜狞姥导挡憋骨翻岩冤曲列秩穿侧箩锡西瀑拔六娟解恶箱浩改进路由维护机制的动态源路由协议融诫怠包坤柑吐哺晒品纳兽冗豆焊宦困帛庶握钎称汪猖弱赣耽
6、硬轴肺谚摊悟边祸沁芒侍靖浙劝擅辩概敷更霞填进神雅虽颊箔旧砚瓮亦蠢础兽们疼页硷瓷颧叶瞒餐栓辩毙妇坤獭休赋曰搬蓑岩计翅容赋惠甲孺敬勒魏船塞亦疾阅项盒凛酪剃研贪桔瓢造画痴啦檄样迹祸椅浆诲象引邻刻啥窗韩侈外掣液碎蚂疙火际也扒韩措峡馁询伪械诬饱友珐妮孔蛾者花瘁扣墙乱为战饱皑尺李嘉共峭康朵拾亦箔循蹭橇唯兜壤屁斯雇馅敛豹苑茎灵谅最国肉果童泵姚扫鼻耘运溯锄新帚膳畏锯焰收鬼蛹多桂羌埃薛乱焚肄域祝霓擒铁够蚊旦婆萌厅梧粟配项亩誉四疡涡迟弟叉煌阅朱词睁唇仅大洋痢胯髓轰三浆协声溅改进路改进路由维护机制的动态源路由协议由维护机制的动态源路由协议步海慧, 战文杰（西安通信学院，陕西，西安，710106）摘要：目的是对 Ad
7、 Hoc 网络中按需路由协议 DSR 进行改进以提高网络的数据通信的实时性。通过对 DSR 协议中的路由维护和路由表存储机制进行改进来完成降低网络时延的目的，并在 OPNET 上进行仿真实验。分别比较了普通 DSR 协议，带多条备用路由的 DSR 协议和本文提出改进型路由维护的 DSR 协议进行仿真，比较三种协议下网络平均传输时延。仿真实验证明，改进的路由协议对降低网络平均时延是行之有效的。关键词：Ad Hoc 网络;动态源路由;路由维护The Improving Route Maintenance of DSR ProtocolBU Hai-hui, ZHAN Wen-jie(Xian Co
8、mmunications Institute,ShaanXi,Xian,710106)Abstract: To reduce data transform delay in Ad_hoc network worked on DSR protocol ,which is an On-Demand protocol. According as changing the route maintenance and route cache，the paper get the aim to reduce data transform delay. And do some simulations on O
9、PNET. The paper compare three different DSR protocol: normal DSR, DSR with standby route in route cache, and the improved DSR protocol. Simulations results show that the the improved DSR protocol is effective in reduce the network average data transform delay.1 引言无线 Ad Hoc 网络，也称移动自组网(MANET)1,2，是一种没有
10、固定基础设施(即没有固定的路由器、无线基站)的网络，网络中结点可以随时移动，引起网络拓扑动态变化，这给 Ad Hoc 网络路由协议的设计带来很多困难。随着组成 Ad Hoc 网络的网络节点的移动速度的加快和应急通信变幻复杂的通信环境，以及由于通信节点的电源负载过大而导致的被动关机等情况，现代的 Ad Hoc 网络应用中通信节点随机退出的情况越来越多。在无线 Ad hoc 网络中由于节点频繁移动和无线信道本身的性质，路由失效经常发生。尽量在路由失效的情况下快速的建立新路由，是提高网络数据传输的实时性急需解决的首要问题。在目前几种主要的 Ad Hoc 按需路由协议如 DSR3、AODV4、TORA
11、 中，路由维护通常都是在发现路由失效后，由发送数据包请求的源节点重新发送路由发现请求，通常会导致数据传输的时延过 长，网络实时通信的效率差等问题。为此，结合动态源路由（DSR）协议路由维护机制，提出一种新的路由维护机制，原则是在失效节点处就地开始以泛洪的方式发送路由发现。仿真实验表明，与 DSR协议性能相比，该路由协议能有效降低路由失效时数据传输时延，改善实时业务的传输质量。2 路由协议路由协议主要由路由发现和路由维护组成。本文提出的路由协议是在原有 DSR 上扩展了路由维护 机制，在路由发现时只保存最短路由，即对 DSR 协议的路由表加以改进，每次将随机获得的路由与路 由表的路由进行比较，保
12、证每对源节点和目的节点之间只保留一条最短路径。路由维护采用了在无效 节点的前一跳的位置开始路由发现。2.1 DSR 协议DSR 协议是一种典型的按需路由协议。它的特点是使用源路由的路由机制，每个需要发送的数据包都在其头部包含了从源节点到目的节点的所有路由信息，因此中间节点并不需要实时地维护网络路由来转发数据包。只有在需要发送数据包但又不知道目的节点完整路由的情况下，节点才会激活路由发现机制寻找到达目的地的路由。这种按需的路由策略有效地消除了其他路由协议中断性的路由广播报文和邻居探测报文。DSR 机制包括两部分：路由发现和路由维护。当某个源节点要发送一个数据分组，但本身缓存中不具有到达目标节点的
13、路由信息时，就发起一次路由发现。为了建立一条路由，源节点洪泛一个具有唯一 ID 的路由请求报文(RRP)，当中间节点收到一个具有唯一 ID 的 RRP 时，它首先判断是否收到过该 ID 的请求，如果有则丢弃，如果没有，则检查缓存中是否具有到达该 RRP 所指定目标节点的路径。如果有则沿着该 RRP 经过的路由向源节点反向发送一个包含路径消息(RRL)的路由应答报文。如果没有则通过洪泛继续前传 RRP，一直到达目标节点。通过路由维护机制，当路径中的某个节点发现路径失效(由于拓扑变化或者信道差错)时，就发起一个路由错误报文(REP)给源节点，源节点尝试使用缓存中的其它可以到达目标节点的路径，或者再
14、一次发起路由发现来寻找一条新路由。2.2 无效节点处启动路由发现协议A 改进后的路由发现路由发现和 DSR 相同，路由建立通过广播路由请求分组进行；成功获得的路由存放在节点的路由表中。DSR 中运行路由表中存放多条两个节点间的路由，虽然可以提高路由备用数量并能降低路由发现的次数，但会增大路由表的容量，有时候会存放多条无效路由。仿真实验表明，通过增加备用路由的数目虽然能搞提高源节点成功发送数据的概率，但是提高的并不明显，特别是在网络环境中节点随机退出的次数较多的情况下，增加备用路由对网络中数据的传送的实时性的帮助很小，反而会浪费节点每次存储新路由的电耗。基于此，提出一个在节点中只保存一条源节点和
15、目的节点之间的路由。在节点发信新路由情况下，使之与路由表中的已有路由进行比较。以路由中跳数为参数，选择并保留最短路径。B 改进后的路由维护路由维护本质上和路由发现过程相同。DSR 协议使用被动式路由维护，即，在某一段链路失效后，由失效链路的前驱节点向业务源节点发送路由错误分组通知路由失效;然后，源节点再重新查找路由缓存或重新进行路由发现。被动维护机制导致较大的数据传输延迟和丢失。本文提出的路由维护机制是就地发起路由发现请求机制。当出现无效链路时，在无效节点的前一跳立刻发起路由发现请求，并以泛洪的方式发送给其周围节点（其前一跳节点除外） 。该路由维护机制的优势在于不必给从业务的源节点开始起重新进
16、行路由发现，可以有效地利用该无效路由中的有效部分，即从业务源节点至无效节点前一跳处，路由仍然可用。这样可以大大缩短建立新路由的时间，降低时延。当发起新的路由发现的节点获得新路由后，会将此新路由返回给业务源节点与该节点之间的所有节点，并按照新路由继续传送业务数据包。若发起新路由发现的节点在规定时间内没有得到路由确认（ACK）数据包，即没有成功的获得新路由，此时它给原路由中其前一跳节点发送一个数据包，并让其开始新的路由发现过程。依次，直至发现新的路由为止。3 协议性能分析前面详细介绍了 DSR 改进后协议涉及的路由发现、路由表和逆向路由维护等算法。为了分析该路由协议的性能,本节介绍在 OPNET 仿真软件上做的仿真实验。该协议在 OPNET 中的实现包括对原有 DSR 协议的路由发现、路由维护模块的扩展和改进,及新的路由表的存储方式。其中新的路由协议实现是通过修改 OPNET 中定义于 dsr_routing_layer（图 1）的DSR 协议实现来完成的。其中路由发现的的发送包无需改动，改动的路由维护是通过改变图 1 中ERROR 事件引起的状态变化的
