收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

多下一跳快速自愈路由技术研究

陈文平  
【摘要】:当今网络已成为关系国计民生的重要资源,网络业务的连续性和实时性需求日益增长。路由技术作为网络的核心技术,其性能优劣直接影响着网络的传输性能。当前普遍采用的单下一跳路由技术存在两个较为严重的问题:应对网络故障的速度太慢容易导致大量丢包;单纯选择最短路径容易导致在瓶颈链路发生拥塞。多下一跳路由技术能较好地解决这两个问题:当网络故障导致某些下一跳失效时,通过迅速切换到备份下一跳可以在路由协议收敛之前继续转发数据,避免网络业务中断;另外,多下一跳路由技术支持并行传输,能有效降低网络拥塞的风险。 本论文依托国家“863”探索导向类项目“快速自愈路由协议与试验系统”,研究、设计一种具有较强快速自愈性能的多下一跳路由算法并基于算法设计相应的路由协议。本文主要工作如下: 分析了多下一跳快速自愈路由算法设计所面临的三个关键问题:环路避免,局部快速自愈和报文开销。基于这三个关键问题,重点研究了一种典型的多径距离矢量路由算法MDVA(Multipath Distance-Vector Algorithm),并总结出MDVA存在的诸多不足,为改进MDVA并提出新的快速自愈路由算法指明了方向。 借鉴MDVA采用路由有向图的概念来刻画多下一跳路由的方式,从路由有向图生成和路由有向图调整两方面对MDVA提出了三点改进,并基于改进的结果设计出一种新的具有更强快速自愈性能的多下一跳路由算法MNHRA(Multi-Next Hop Routing Algorithm)。三点改进如下: 提出比较最优距离和比较路由器ID相结合的路由有向图生成方法,在更加有效挖掘网络冗余资源的同时还能保证无环路; 在路由有向图调整过程中,提出基于查找“出口”节点的提前应答机制和提前逆转机制,达到加快网络快速自愈的效果; 在路由有向图调整过程中,提出不回送请求机制,有效减少了报文开销。 基于MNHRA算法设计出多下一跳路由协议MNHRP(Multi-Next Hop Routing Protocol)。包括:MNHRP协议运行过程中所需的六种关键消息报文,一种由二叉树和单链表相结合的多下一跳路由表,发送或接收消息报文并更新路由表的详细协议运行流程。 针对目前多下一跳路由协议仿真平台奇缺,特别是基于距离矢量的多下一跳路由协议仿真平台仍是一片空白的问题,在网络仿真软件SSFNet中扩展并实现了MNHRP仿真模块,为研究多下一跳路由技术提供了一个实用的仿真平台。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐臻豪;;物联网路由技术研究[J];科技信息;2010年05期
2 何莉媛;李永明;汪泉弟;;无线传感器网络簇类路由协议的分析[J];重庆大学学报(自然科学版);2007年01期
3 乔艳涛;余松煜;;移动Ad hoc网的QoS保障[J];南京邮电大学学报(自然科学版);2005年05期
4 荆瑞泉;ASON路由技术及其进展[J];中兴通讯技术;2004年06期
5 张宁;;NGN中的路由技术与智能化[J];武汉职业技术学院学报(综合版);2007年01期
6 樊龙;吕光宏;;无线传感器网络透视[J];计算机与数字工程;2006年06期
7 罗国帮;周继彦;;自动交换光网络中路由技术及其新进展[J];中国科技信息;2007年14期
8 唐箭;虢莉娟;温卫;;基于改进遗传算法的无线Ad Hoc网络路由技术[J];计算机测量与控制;2009年08期
9 吴正宇;;一种新的多路径自组网路由算法[J];计算机工程与应用;2010年30期
10 张轮;瞿军;陆琰;陈晨;;城市轨道交通的无线传感器网络模型[J];城市轨道交通研究;2007年12期
11 杨航宇;;IP路由技术与RIP 协议探析[J];中国新技术新产品;2010年02期
12 吴微威,王卫东,卫国;基于超宽带技术的无线传感器网络[J];中兴通讯技术;2005年04期
13 苏新;陈永平;;一种基于3Dmesh的NOC路由算法设计与分析[J];巢湖学院学报;2010年06期
14 李思衡;王辉;;基于SRLG的负载均衡路由算法[J];煤炭技术;2010年12期
15 姜锋;网络流的优化及路由实现算法[J];无线电通信技术;1992年01期
16 王维;李颖;李洪生;;采用定向天线的移动自组网路由技术研究[J];移动通信;2009年18期
17 沈海燕;冯云梅;史天运;;基于能量高效的无线传感器网络分簇路由的研究[J];铁路计算机应用;2009年08期
18 任丰原,黄海宁,林闯;无线传感器网络[J];软件学报;2003年07期
19 孙娅彬;石伟;;基于三层交换的校园网设计与建设[J];电脑知识与技术(学术交流);2006年26期
20 蒋小奎;;无线网状网与协作中继技术[J];中兴通讯技术;2008年02期
中国重要会议论文全文数据库 前10条
1 施家煌;赵成林;;无线传感器网络(WSN)路由协议的分析与比较[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
2 刘珩;安建平;杨杰;;军事Ad hoc网络路由技术分析[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
3 万鹏;晏坚;曹志刚;;星座网络QoS路由技术研究概述[A];卫星通信新业务新技术学术研讨会论文集[C];2005年
4 孙刚;陈晓辉;王志峰;魏学勤;;自动交换光网络光层路由技术[A];全国第十一次光纤通信暨第十二届集成光学学术会议(OFCIO’2003)论文集[C];2003年
5 刘晶晶;;煤炭企业网络多出口路由平台的规划与实施[A];煤矿安全、高效、洁净开采——机电一体化新技术学术会议论文集[C];2009年
6 高大伟;王林;王琪;;低轨卫星通信系统的关键技术研究[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
7 李婷;;多约束条件下的QoS路由算法研究[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
8 王京林;晏坚;曹志刚;;星座网络路由技术发展概述[A];卫星通信新业务新技术学术研讨会论文集[C];2005年
9 荆瑞泉;;ASON路由技术的现状与发展[A];中国通信学会信息通信网络技术委员会2005年年会论文集[C];2005年
10 宋正德;王锋;;Ip网络路由浅析[A];四川省通信学会Ip应用与增值电信技术会议论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 许毅;基于IP网络QoS多播路由技术的研究[D];武汉理工大学;2005年
2 谷文哲;航空自组网QoS路由技术研究[D];北京邮电大学;2012年
3 孙强;移动Ad hoc网络高能效路由技术的研究[D];武汉理工大学;2007年
4 田炜;基于节点位置信息的无线传感器网络节能路由技术研究[D];南京邮电大学;2011年
5 薛伟莲;无线传感器网络路由技术的若干关键问题研究[D];大连理工大学;2011年
6 康凯;无线多跳网中多址和路由选择技术的研究[D];电子科技大学;2005年
7 陈闻杰;无线传感器网络及其应用研究[D];复旦大学;2006年
8 周晓芳;无线传感器网络中路由协议的跨层设计研究[D];中国科学技术大学;2010年
9 徐昕;IPv6中任播路由协议的研究[D];南京理工大学;2011年
10 沈晶;以流量工程和服务质量控制为目标的高性能路由技术[D];浙江大学;2003年
中国硕士学位论文全文数据库 前10条
1 李楠;认知无线电网络中的路由技术研究[D];电子科技大学;2010年
2 蒋勇男;片上网络路由算法及应用研究[D];电子科技大学;2008年
3 陈文平;多下一跳快速自愈路由技术研究[D];解放军信息工程大学;2009年
4 何志惠;基于VxWorks RIP路由系统的研究与实现[D];华中科技大学;2004年
5 尹传刚;应急指挥网络系统中路由技术的研究与实现[D];昆明理工大学;2010年
6 吴晔;IP电话路由技术的分析与性能测试[D];华中科技大学;2004年
7 关国利;邮政电子汇兑系统网络技术的研究与实现[D];郑州大学;2002年
8 宋建刚;无线Ad hoc网络路由技术的研究[D];武汉理工大学;2006年
9 王欢;无线网络环境下基于网络编码的路由技术研究[D];中国科学技术大学;2011年
10 何莉媛;用于水电机组状态监测中无线传感器网络协议的研究[D];重庆大学;2006年
中国重要报纸全文数据库 前10条
1 ;SAN路由技术[N];网络世界;2001年
2 本报记者 陈翔;路由技术—永恒的焦点[N];中国计算机报;2004年
3 李秉智 王涛 刘宴兵;路由技术基础[N];计算机世界;2001年
4 荆瑞泉;路由技术:ASON标准化的关键点[N];人民邮电;2006年
5 海波;北电网络推出全新安全路由技术解决方案[N];中国信息报;2002年
6 ;阿尔卡特推出不间断路由技术[N];通信产业报;2002年
7 潘晏涛 卢泽新;路由技术[N];计算机世界;2004年
8 ;路由技术中年危机和开源新势力[N];网络世界;2009年
9 ;未来十年展望之统一通信[N];中国计算机报;2010年
10 朱杰;路由平台下的多业务整合[N];中国计算机报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978