CN105049352A - 一种基于dsr协议的多路径改进方法 - Google Patents
一种基于dsr协议的多路径改进方法 Download PDFInfo
- Publication number
- CN105049352A CN105049352A CN201510440587.2A CN201510440587A CN105049352A CN 105049352 A CN105049352 A CN 105049352A CN 201510440587 A CN201510440587 A CN 201510440587A CN 105049352 A CN105049352 A CN 105049352A
- Authority
- CN
- China
- Prior art keywords
- route
- node
- rreq
- source
- grouping
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种基于DSR协议的多路径改进方法,包括数据结构的改进和改进后的路由发现算法,与DSR协议相比,本发明协议在一次路由发现过程中可以产生两条路由线路,加上交替使用两条路由的路由选择方式,能够很好的改善网络局部拥塞状况,提高分组接收率和减少网络时延。
Description
技术领域
本发明涉及无线自组织网络领域,具体涉及一种基于DSR协议的多路径改进方法。
背景技术
近年来,无线组组织网络广泛应用于军事国防、移动办公、工业控制等诸多领域。无线自组织网络是指通信节点可以随意移动的网络,由于拓扑结构的不稳定性,无线自组织网络要求路由协议具有快速建立路由、快速适应拓扑结构变化的特点。动态源路由(DynamicSourceRouting,DSR)协议能够很好地满足移动自组织网络的要求,被广泛使用。但是DSR协议是一种单路径路由协议,一次路由发现过程只能获得一条路由。单路径路由协议的缺点是可靠性不高,一旦路由中的部分链路断开,只能启动路由发现过程,这会导致较大的网络传输时延与较高的丢包率。此外,对于目的节点相同的数据分组,源节点总是使用相同的路由进行发送,路由线路中的节点总是处于繁忙状态,会导致网络局部拥塞。
发明内容
鉴于上述不足之处,为了克服DSR协议单路径的缺点,本发明提供了一种基于DSR协议的多路径改进方案MSDSR。
本发明采用的技术方案:
改进1、中间节点转发RREQ(路由请求)分组的条件修改为:
该节点不是目的节点;
没有达到最大跳数;
RREQ中的源路由域中不存在本节点地址;
本节点第一次收到该RREQ分组,或者已经收到该RREQ分组,但该RREQ分组中的源路由域中的结点序列不在本节点的路由缓冲器中。
改进2、中间节点与目的节点收到RREQ分组后,提取RREQ分组的源路由域中已发现的结点序列,添加到本地路由缓冲器中。
改进3、目的节点在第一次收到RREQ分组后,启用定时器。定时器超时后,从本节点的路由缓冲器中选取两条路由,分别制作RREP(路由回复)分组传送到源节点。两条路由分别为:最短路径,与最短路径差异最大的路径。这里差异最大是指,路径中相同节点数最少。
改进4、改进数据分组选择路由的方式,使两次选择的路由不同,实现节点交替使用两条路由发送数据。
与DSR协议相比,MSDSR协议在一次路由发现过程中可以产生两条路由线路,加上交替使用两条路由的路由选择方式,能够很好的改善网络局部拥塞状况,提高分组接收率和减少网络时延。
附图说明
图1MSDSR协议路由发现流程图。
图2MSDSR与DSR协议分组接收率对比图。
图3MSDSR与DSR协议传输时延对比图。
具体实施方式
下面我们将结合附图对本发明作进一步的说明。
一种基于DSR协议的多路径改进方法,包括以下步骤:
1、关于数据结构的改进:
在路由申请表项类中加入区分RREQ分组转发次数的标志变量flag,flag在类的构造函数中被初始化为0。该标志用来指示RREQ分组被本节点转发的次数。更新方式为:本节点转发源节点发送过来的RREQ分组后,flag的值增加1。
在路由缓冲器类中加入记录上次使用的路由的变量last_route,last_route初始化为空。该变量的作用是辅助路由选择函数,使每次从路由缓冲器中选择的路由都与上次使用的路由不同(除非路由缓冲器中只有一条可用路由)。路由选择函数判断与最短路径差异最大的路径的方法是:两条路径的相同节点数最少。
在协议类中加入定时器timer。当收到目的节点为本节点的RREQ分组时,开启定时器。定时器的超时函数中组织两个RREP分组,分别携带两条路由:最短路由和与最短路由差异最大的路由。
2、改进后的路由发现算法,其流程如图1:
步骤1、源节点查询路由缓冲器中是否有到达目的节点的路由,如果没有转到步骤2。否则转到步骤12。
步骤2、源节点生成RREQ分组,并在分组的源路由域中添加本节点地址,将RREQ分组广播出去。
步骤3、收到RREQ分组的节点是中间节点转到步骤4,是目的节点则转到步骤7。
步骤4、判断该RREQ分组是否满足转发条件,满足转发条件转到步骤5,否则转到步骤6。
转发条件为:
①节点不是目的节点;
②没有达到最大跳数;
③RREQ分组的源路由域中不存在此节点;
④本节点第一次收到该RREQ分组,或者已经收到该RREQ分组,但该RREQ分组中的源路由域中的结点序列不在本节点的路由缓冲器中;
步骤5、向RREQ分组中添加本节点地址,将该RREQ分组的源路由域中的结点序列提取出来,倒序后添加到路由缓冲器中。将RREQ分组广播出去,同时更新对应路由申请表项的标志flag。转到步骤3。
步骤6、丢弃路由请求分组,转到步骤3。
步骤7、将本节点地址添加到RREQ分组的源路由域中,并将RREQ分组的源路由域中节点序列倒序后添加到路由缓冲器中。
步骤8、判断该RREQ分组是否是第一次收到,如果是第一次收到转到步骤9
步骤9、开启定时器,定时器超时转入步骤10.
步骤10、在路由缓冲器中选择两条到达源节点的路由,一条是最短路径,另一条是与最短路径差异最大的路由,将两条路由封装到RREP分组中,发送到源节点。
步骤11、源节点收到RREP分组,提取路由,添加到路由缓冲器中。
步骤12、源节点从路由缓冲器中选择到目的节点的路由,将数据分组发送出去。选择路由的方式如下:
选出到达目的节点的最短路由与上次使用的路由做对比,如果相同,则在路由缓冲器中寻找与最短路径差异最大的路由,并返回该路由;如果不同,则返回最短路由。
步骤13、结束。
与DSR协议相比,MSDSR协议在一次路由发现过程中可以产生两条路由线路,加上交替使用两条路由的路由选择方式,能够很好的改善网络局部拥塞状况,提高分组接收率和减少网络时延。如图2、图3所示。图2、图3的实验是通过在NS中仿真得到的,仿真场景是一个2000m×500m的矩形区域;在此区域中设置60个节点,节点在此区域中随机运动,最大运动速度20m/s。仿真时间为100s,暂停时间分别为20s、40s、60s、80s、100s,暂停时间是指网络中节点静止的时间,暂停时间20s,则场景中的节点前20s静止,20s后运动;暂停时间0s和100s是仿真中的两个极端情况,分别指网络中所有节点在仿真时间内不停运动和静止。在仿真时间内随机选择30对接点在随机时刻进行通信。
Claims (1)
1.一种基于DSR协议的多路径改进方法,包括以下步骤:
步骤1、源节点查询路由缓冲器中是否有到达目的节点的路由,如果没有转到步骤2,否则转到步骤12;
步骤2、源节点生成RREQ分组,并在分组的源路由域中添加本节点地址,将RREQ分组广播出去;
步骤3、收到RREQ分组的节点是中间节点转到步骤4,是目的节点则转到步骤7;
步骤4、判断该RREQ分组是否满足转发条件,满足转发条件转到步骤5,否则转到步骤6;
转发条件为:
①节点不是目的节点;
②没有达到最大跳数;
③RREQ分组的源路由域中不存在此节点;
④本节点第一次收到该RREQ分组,或者已经收到该RREQ分组,但该RREQ分组中的源路由域中的结点序列不在本节点的路由缓冲器中;
步骤5、向RREQ分组中添加本节点地址,将该RREQ分组的源路由域中的结点序列提取出来,倒序后添加到路由缓冲器中,将RREQ分组广播出去,同时更新对应路由申请表项的标志flag,转到步骤3;
步骤6、丢弃路由请求分组,转到步骤3;
步骤7、将本节点地址添加到RREQ分组的源路由域中,并将RREQ分组的源路由域中节点序列倒序后添加到路由缓冲器中;
步骤8、判断该RREQ分组是否是第一次收到,如果是第一次收到转到步骤9;
步骤9、开启定时器,定时器超时转入步骤10;
步骤10、在路由缓冲器中选择两条到达源节点的路由,一条是最短路径,另一条是与最短路径差异最大的路由,将两条路由封装到RREP分组中,发送到源节点;
步骤11、源节点收到RREP分组,提取路由,添加到路由缓冲器中;
步骤12、源节点从路由缓冲器中选择到目的节点的路由,将数据分组发送出去,选择路由的方式如下:
选出到达目的节点的最短路由与上次使用的路由做对比,如果相同,则在路由缓冲器中寻找与最短路径差异最大的路由,并返回该路由;如果不同,则返回最短路由;
步骤13、结束。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510440587.2A CN105049352B (zh) | 2015-07-24 | 2015-07-24 | 一种基于dsr协议的多路径改进方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510440587.2A CN105049352B (zh) | 2015-07-24 | 2015-07-24 | 一种基于dsr协议的多路径改进方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105049352A true CN105049352A (zh) | 2015-11-11 |
CN105049352B CN105049352B (zh) | 2018-08-31 |
Family
ID=54455570
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510440587.2A Active CN105049352B (zh) | 2015-07-24 | 2015-07-24 | 一种基于dsr协议的多路径改进方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105049352B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106973422A (zh) * | 2017-03-03 | 2017-07-21 | 武汉工程大学 | 一种dsr协议的改进算法 |
CN115348169A (zh) * | 2022-08-24 | 2022-11-15 | 大陆汽车研发(重庆)有限公司 | 用于车载网关的路由配置方法、装置、设备和存储介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060088642A (ko) * | 2005-02-02 | 2006-08-07 | 삼성전자주식회사 | 애드-혹 망에서 품질을 고려한 다중 경로 라우팅 방법 |
CN101068203A (zh) * | 2007-06-11 | 2007-11-07 | 北京交通大学 | 一种分群自组路由方法与装置 |
CN101232458A (zh) * | 2008-01-31 | 2008-07-30 | 重庆邮电大学 | 一种基于maodv协议的多路径扩展方法 |
US20090228575A1 (en) * | 2008-03-07 | 2009-09-10 | Pascal Thubert | Computing disjoint paths for reactive routing mesh networks |
CN102170660A (zh) * | 2011-05-11 | 2011-08-31 | 北京交通大学 | 一种以aodv为基础的多路径路由的建立方法和系统 |
US20130107909A1 (en) * | 2011-10-27 | 2013-05-02 | Benjamin Peter John Jones | Multi-path radio transmission input/output devices, network, systems and methods with link suitability determination |
CN103260211A (zh) * | 2013-04-27 | 2013-08-21 | 北京交通大学 | 一种改进的aomdv路由方法 |
CN103648144A (zh) * | 2013-12-13 | 2014-03-19 | 重庆邮电大学 | 一种无线多跳网络中带多QoS约束的多路径生成方法 |
-
2015
- 2015-07-24 CN CN201510440587.2A patent/CN105049352B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060088642A (ko) * | 2005-02-02 | 2006-08-07 | 삼성전자주식회사 | 애드-혹 망에서 품질을 고려한 다중 경로 라우팅 방법 |
CN101068203A (zh) * | 2007-06-11 | 2007-11-07 | 北京交通大学 | 一种分群自组路由方法与装置 |
CN101232458A (zh) * | 2008-01-31 | 2008-07-30 | 重庆邮电大学 | 一种基于maodv协议的多路径扩展方法 |
US20090228575A1 (en) * | 2008-03-07 | 2009-09-10 | Pascal Thubert | Computing disjoint paths for reactive routing mesh networks |
CN102170660A (zh) * | 2011-05-11 | 2011-08-31 | 北京交通大学 | 一种以aodv为基础的多路径路由的建立方法和系统 |
US20130107909A1 (en) * | 2011-10-27 | 2013-05-02 | Benjamin Peter John Jones | Multi-path radio transmission input/output devices, network, systems and methods with link suitability determination |
CN103260211A (zh) * | 2013-04-27 | 2013-08-21 | 北京交通大学 | 一种改进的aomdv路由方法 |
CN103648144A (zh) * | 2013-12-13 | 2014-03-19 | 重庆邮电大学 | 一种无线多跳网络中带多QoS约束的多路径生成方法 |
Non-Patent Citations (5)
Title |
---|
CHANG-WOO AHN ETAL: "A Node-Disjoint Multipath Routing Protocol Based on AODV in Mobile Ad Hoc Networks", 《INFORMATION TECHNOLOGY: NEW GENERATIONS (ITNG), 2010 SEVENTH INTERNATIONAL CONFERENCE ON》 * |
S.-J. LEE ; M. GERLA: "Split Multipath Routing with Maximally Disjoint Paths in Ad hoc Networks", 《COMMUNICATIONS, 2001. ICC 2001. IEEE INTERNATIONAL CONFERENCE ON》 * |
SHUNLI DING ETAL: "A Node-disjoint Multipath Routing Protocol Based on AODV", 《DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS ENGINEERING AND SCIENCE (DCABES), 2010 NINTH INTERNATIONAL SYMPOSIUM ON》 * |
张丹: "Ad hoc网络中能量均衡和节点不相交多径路由协议的研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
江仁斌: "AdHoc网络中并行递进路由机制的研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106973422A (zh) * | 2017-03-03 | 2017-07-21 | 武汉工程大学 | 一种dsr协议的改进算法 |
CN106973422B (zh) * | 2017-03-03 | 2020-07-28 | 武汉工程大学 | 一种dsr协议的改进算法 |
CN115348169A (zh) * | 2022-08-24 | 2022-11-15 | 大陆汽车研发(重庆)有限公司 | 用于车载网关的路由配置方法、装置、设备和存储介质 |
CN115348169B (zh) * | 2022-08-24 | 2023-09-22 | 大陆汽车研发(重庆)有限公司 | 用于车载网关的路由配置方法、装置、设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN105049352B (zh) | 2018-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Bai et al. | Performance comparison and evaluation of the proactive and reactive routing protocols for MANETs | |
Singh et al. | Comparative performance analysis of LANMAR, LAR1, DYMO and ZRP routing protocols in MANET using Random Waypoint Mobility Model | |
CN102447686A (zh) | 一种aodv应用路由协议 | |
Paul et al. | Analysis of AOMDV, AODV, DSR, and DSDV routing protocols for wireless sensor network | |
JP2012217164A5 (zh) | ||
Pal et al. | Performance analysis of reactive and proactive routing protocols for mobile ad-hoc–networks | |
Varshney et al. | Relative performance analysis of proactive routing protocols in wireless ad hoc networks using varying node density | |
Lei et al. | Performance analysis and comparison of routing protocols in mobile ad hoc network | |
CN105049352A (zh) | 一种基于dsr协议的多路径改进方法 | |
Tolba et al. | Underwater delay tolerant routing in action | |
Pathak et al. | Mathematical model for routing protocol performance in NS2: Comparing DSR, AODV and DSDV as example | |
CN102573000B (zh) | 基于直接/间接矩阵的无线自组织网络保护路由生成方法 | |
Maitreyi et al. | Design of binary spray and wait protocol for intermittently connected mobile networks | |
CN103685038A (zh) | 一种在无线自组织网中基于节点相对运动速度和节点密集程度的广播路由选择方法 | |
CN104468356A (zh) | 一种多目的节点的消息转发方法 | |
Rajput et al. | Comparative Analysis of Original AODV and AODV-DOR Routing Protocols in Mobile Ad-hoc Networks | |
Al-Rifai et al. | Analysis the performance of AODV and DSDV routing protocols in different packets size by using the Flow monitor in NS3. 19 | |
Chuang et al. | Advanced junction-based routing in vehicular ad-hoc networks | |
Dong et al. | A new data transmission mechanism in aeronautical ad hoc network | |
Saranya et al. | Comparison of AODV, OLSR and DSDV routing protocol for MMANETs | |
Kumar et al. | Impact of Mobility on Energy Consumption of AODV Protocol for Routing in Mobile Ad Hoc Networks | |
Khurana et al. | Analysis of group mobility and file mobility model for routing protocols in MANET using netsim | |
Liyan et al. | Analysis and optimization of multipath routing protocols based on SMR | |
CN107580353A (zh) | 一种无线Ad Hoc网络的路由方法 | |
Lin et al. | Research on improved Floyd routing algorithm in opportunistic networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20181214 Address after: 610041 China (Sichuan) Free Trade Pilot Zone, No. 88, No. 1 Building, No. 10, No. 3, Fucheng Avenue, Chengdu High-tech Zone Patentee after: Chengdu Dianke Zhaopin Technology Co. Ltd. Address before: 610041 Chengdu Research Institute, University of Electronic Science and Technology, Southwest Airport Economic Development Zone, Chengdu, Sichuan Province Patentee before: CHENGDU XINLIAN DIANKE SCIENCE & TECHNOLOGY CO., LTD. |
|
TR01 | Transfer of patent right |