多路径协议研究
:
竺竺竺
./
Ad
Hoc网络中多径路由协议的研究
成小惠1
。
麦力军2
(1.南京邮电大学软件学院,南京210003;2.南京邮电大学通信与信息工程学院,南京210003)
摘要:在对AdHoc网络中多径路由协议研究的现状和成果进行总结的基础上。提出了一种应
用于AdHoc网络的基于DSDV的多径路由协议MPDSDV:准备通信时.源节点首先向
邻居节点发送路由探测包,邻居节点向源节点反馈路由信息包.从而获得从源节点到目的节点的多条路由信息。对MPDSDV进行仿真。结果表明:在节点移动速度较快.网络负栽不是很大的情况,MPDSDV较大地提高了数据包的投递率。降低了丢包率,从而有效地改善了网络的性能.
关键词:多径路由;AdHoc网络;DSDV;MPDSDV
0引言
移动AdHoe网络(MANET)是一种完全由移动主机组成.不必依靠中心节点或者基础网络设施运行的移动通信网络。在AdHoe网络中.由于网络互连的多跳以及互连拓扑的动态变化的特性.使得路由异常重要。目前的路由协议基本上可以分为两类:一类是
能力。
(1)DMPSR的基本机制
DMPSR的路由发现:当一个节点想要开始通信时.通过发送路由请求包RREQ开始路由发现过程。当一个节点收到RREQ包.如果该节点就是目的节点或者是存在到目的节点路由的中间节点.则产生一个路由回复包RREP.发送给源节点。收到RREP包之后.源节点从这些包中收集信息.然后选择所有独立的路径,存储在路由存储器中。
在路由维护阶段.源节点在所有独立路径上传输数据包时.发现某些链路失效.源节点继续通过其他可用路径发送数据包,只有当所有路由都失败时,源节点才重新进行路由发现。当网络的拓扑结构频繁变化时.上述做法可以减少路由开销。在次关键模式
(sub-criticalmodd4I:网络的连通性很差)下,这种方法
表驱动路由协议(‰le
ing
DrivenRoutingProtocoLs)的。
Rout.
有DSDVllI等:一类是需求路由协议On—Demand
Protocolsl.有DSRt2J、AODVl3】等,这些路由协议都以
单路径路由算法为基础.由于在AdHoc网络中各个节点都有路由的功能.因而从任何一个源节点到目的节点的路径通常会有多条.如果能够同时使用多条相互独立的路径,就可以充分利用网络资源,改善拥塞和链路失效问题.从而提高通信性能。近来国内外出现了一些MANET多径路由协议,例如DMPSRl41、MD.SR髑、MSRtq、SMR问、NDM嗍、AOMDV唧。这都是在DSR或是AODV的基础上改进得到的。1
1.1
还能使路由信息到达目的节点的机会增加(因为本协议中同时使用所有可能的路由)。
通信完毕.为了释放资源,源节点通知目的节点和所有中间节点断开链接。收到该信息的节点,可以
基于DSR独立多径路由协议DMPSR(DisjointMulti-Path
Source
Routing)
从存储器中删除路由信息.也可以在等待一段时间后再撤销路由。当一个网络的拓扑变化不是很频繁时,后一种方案会更好一点.因为旧的路由信息可能会在其他节点进行路由发现时被重新使用。
1.2
在无线网络中转发数据包.如果可以容忍一定的延时,让数据包中自带从源节点到目的节点寻址信息的方法是相当有效的.DSR路由协议就具备这样的特点。与DSR相比.DMPSR在多条独立的路径上传输数据,更能大大增强网络的连通性,提高网络的传输
收稿日期:2008—04—08修稿日期:2008—09—03
现代计
算
机
^
MDSK(Multipath
l帅amic
Source
Routing)总
DMPSR中.是源节点从收到的RREP包中收集
第
二
九
--
作者简介:成小惠(1982一),女,江苏南通人,助教。研究方向为无线网络、网络安全
期
v
MODERNC伽PUTER
2008.9
万方数据
63
Ad-hoc网络多径路由协议的研究与设计_专业资料。对目前典型的Ad-hoc网络按需多径距离矢量路由协议(AOMDV)进行了研究和优化设计。优化后的协议(Op-AOMDV)保留了原...
研究与开发 Ad Hoc 网络中多径路由协议的研究成小惠 1 , 麦力军 2 (1. 南京邮电大学软件学院,南京 210003 ; 2. 南京邮电大学通信与信息工程学院,南京 ...
无线Ad Hoc 网络多径路由协议研究――开题报告 报告人:周宇征 (天津大学计算机系 2001 级硕士研究生) 2003 年 3 月 1 课题研究背景当前,计算机网络发展迅速,...
给出移动Adhoc网络多径路由的分类方法,系统地描述了当前各种典型的MANETs多径路由协议,并比较和分析了这些协议的特点及适用情况。最后结合该领域当前的研究现状,指出...
AdHoc网络的频繁变化和节点的移动使得单路径协议的性能受到很大限制。由于多径路由具有稳定和网络资源利用率高的特性,它比原来的单径路由更适合于无线多跳网络。...
详细分析了AOMDV多径路由协议的机制和特点.从负载均衡的角度仿真评估了AOMDV协议的性能.研究表明...更多>>AdHoc网络中的多径路由协议可以获得源节点和目的节点之间...
Ad hoc网络中的多径路由发现策略_专业资料。针对如何在Ad hoc网络中选择多路径的问题,对备份源路由协议进行改进。在路由发现过程中综合考虑网络的链路服务时间和...
中山大学 硕士学位论文 移动Ad Hoc网络多径DSR路由协议研究 姓名:严伟荣 申请学位级别:硕士 专业:电子与通信工程 指导教师:周杰英 20060501 中山大学工程硕士论文 ...
从减少端到端延时、降低能耗、提高可靠度、有效利用链路带宽四个方面介绍多径路由在Ad hoc网中的应用。但是,现在大多数多径路由协议只考虑到网络层,而没有考虑到...
热门文档