收藏本站
《解放军信息工程大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

节点势能导向多下一跳路由协议研究与性能评价

张建辉  
【摘要】:随着信息技术的不断发展以及对人类生活各个方面影响力的日益加深,网络基础设施已经成为关系国计民生的战略资源,网络快速自愈的重要性也日益凸现。近年来,尽管大量的人力、物力被投入到网络的管理、维护环节,但是故障恢复技术仍是各个协议层次必不可少的组成部分。提高网络快速自愈能力仍然面临两个方面的挑战:首先,如何在军事打击、恐怖袭击以及自然灾害等极端环境下提高网络的抗毁自愈能力;其次,如何应付平时环境下针对网络设备的恶意攻击和侵害所造成的网络节点设备毁坏。 网络快速自愈技术贯穿网络层、链路层以及物理层传输技术等研究开发的全过程。课题结合国家863计划信息技术领域目标导向类项目“快速自愈路由协议与试验系统”,着眼于在特定场景下增强网络路由层的快速自愈能力。在不改变现有网络基本路由架构以及路由协议的前提下,论文提出了一种适用于网络遭受重大破坏或普通网络故障在路由收敛期间能够保证报文正常传输的新型路由协议——节点势能导向的快速自愈路由协议,并对协议机制进行分析优化,提高协议的自适应能力和可扩展性,拓展协议应用环境;并提出了可高效实现新型路由协议的负载自适应路由节点体系结构。 论文的主要内容如下: 提出了多下一跳路由协议,该协议不改变IP逐跳转发的技术体系,通过路由度量约束报文的传输方向,利用多个下一跳进行网络报文并行转发,可最大限度利用网络中所有可行下一跳,使网络链路利用率整体均衡。与传统最短路径转发的单一下一跳路由协议相比,该协议可有效避免拥塞,保护切换时延较短;与多径路由相比,路径的建立维护通过相邻节点间信息通告完成,其协议控制开销较小,建立的可用下一跳数量更多,在并发多故障网络环境下,其故障修复概率更高。 提出了基于节点统计信息的链路可用带宽估计算法,设计出跳数和可用带宽字典序结合的节点势能,并证明了势能具有等压性,保证了节点势能导向路由协议构造的多下一跳路由表的无环特性。 研究并设计了一种网络拓扑信息和可达性信息相分离的路由信息传播机制,并分析评估了该机制降低路由协议控制开销的效果。通过该机制,可以减少网络中路由更新的频度,对提高网络性能具有重要价值。该机制具有较高实用价值,可推广应用于其他网络路由协议。 提出了一种近邻同步的分布式广度优先遍历算法——NS-DBFS算法,以完成协议中节点势能信息扩散和网络势能图的分布式构造。 提出一种基于带划分的路由协议可扩展方法,划分―带‖的依据是节点的转发时延。该方法首先定义基准的单跳转发时延,然后将节点按照转发时延的等级不同划分成若干环状带,每个环状带是一个路由子区域,基于节点势能路由度量运行节点势能导向路由协议;环状带之间基于环状带时延性能的路由度量进行路由选择。该体系解决节点势能导向多下一跳路由协议在异构异质网络环境的应用问题,并可推广应用于解决其他网络路由协议的可扩展性问题。 为了进一步完善节点势能导向多下一跳路由协议,未来还需要从协议的安全机制、基于节点势能导向路由协议的网络规划等方面开展研究。
【学位授予单位】:解放军信息工程大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:TN915.04

【参考文献】
中国期刊全文数据库 前5条
1 刘强;匡镜明;王华;毕志明;;基于TORA的移动Ad hoc网络多径路由协议M-TORA[J];北京理工大学学报;2006年05期
2 史美林,荚春;自组网路由协议综述[J];通信学报;2001年11期
3 沈伟,胡立生,邵惠鹤;网络流量控制系统的设计——Kalman算法[J];通信学报;2003年04期
4 赵金晶;朱培栋;卢锡城;;BGP收敛性及其对网络性能影响的定量分析[J];通信学报;2007年08期
5 周安福;刘敏;李忠诚;谢高岗;;自适应的端到端可用带宽测量方法[J];通信学报;2008年12期
【共引文献】
中国期刊全文数据库 前10条
1 宋兵;;基于复杂网络的农作物细菌性病害传播模型初探[J];安徽农业科学;2011年34期
2 范业仙;林宏康;陈卫荣;;移动自组网AOMDV路由协议分析与性能仿真[J];安庆师范学院学报(自然科学版);2010年04期
3 葛文英;;Ad Hoc网络中表驱动和按需路由的比较与仿真[J];安阳师范学院学报;2006年05期
4 魏娟;宋福庆;;两种全局同步稳定性方法的比较与应用[J];安阳师范学院学报;2011年05期
5 黄树林;鞠颂东;董军;;企业集团网络化物流模式的结构分析[J];北京交通大学学报(社会科学版);2011年01期
6 尹向敏;李元左;罗小明;;陆军武器装备综合集成系统复杂性研究[J];兵工自动化;2007年10期
7 邱原;邢焕革;;基于复杂理论的作战网络关键边评估方法[J];兵工自动化;2011年08期
8 马睿;朱建冲;杨美玲;;基于改进聚类生存度的军事通信网可靠性分析[J];兵工自动化;2012年06期
9 徐玉国;邱静;刘冠军;;基于复杂网络的装备维修保障协同效能优化设计[J];兵工学报;2012年02期
10 徐玉国;邱静;刘冠军;;基于多元加权网络的装备维修保障组织结构动态演化模型[J];兵工学报;2012年04期
中国重要会议论文全文数据库 前10条
1 陈树文;高琼;;网络结构视角下中关村产业集群创新驱动困境与建议[A];创新驱动与首都“十二五”发展——2011首都论坛文集[C];2011年
2 耿志勇;;具有静态非线性互联结构的分布式异构系统的稳定性[A];第二十六届中国控制会议论文集[C];2007年
3 李鑫滨;王腊梅;刘仙;;基于动态复杂网络的Van der pol振子同步[A];第二十九届中国控制会议论文集[C];2010年
4 李立;;BA无标度网络中混沌动力系统的同步分析及控制[A];第二十九届中国控制会议论文集[C];2010年
5 张跃;蒋国平;;一类混沌复杂动态网络不稳定平衡点的牵制控制[A];中国自动化学会控制理论专业委员会A卷[C];2011年
6 郑新奇;苏艳军;杨光;王淑晴;;城市道路网络复杂性的研究方法——空间句法与复杂网络模型的集成分析[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
7 《基于学术交流的技术创新人才培养研究》课题组;陈雄辉;;基于学术交流的技术创新人才培养研究[A];学术交流质量与科技研发创新研究[C];2009年
8 薛毅飞;姜薇;马海波;;Ad Hoc网络中AODV路由协议的改进[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
9 王建功;李平辉;谭欢;;B-A模型的改进模型[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
10 马强;宋玲;陈凤;;基于蚁群优化的Ad Hoc负载均衡路由算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
中国硕士学位论文全文数据库 前10条
1 苏延森;刺激下拟南芥基因逻辑网络构建与分析[D];山东科技大学;2010年
2 李二艳;刺激下拟南芥基因相关网络构建与分析[D];山东科技大学;2010年
3 周斌;复杂网络的社团结构挖掘及应用研究[D];广西师范学院;2010年
4 高萌;复杂神经元网络的同步问题研究[D];哈尔滨工程大学;2010年
5 王天晴;基于OMNeT++的FSR路由算法的研究[D];哈尔滨工程大学;2010年
6 张媛;无线Mesh网网络可靠性技术研究[D];哈尔滨工程大学;2010年
7 徐存亮;无线传感器网络多路径低干扰路由研究[D];大连理工大学;2010年
8 姜浩;基于ZigBee无线网状网络在智能家居领域的实现[D];大连理工大学;2010年
9 姜荣;时间序列的聚类和关联规则挖掘研究[D];辽宁师范大学;2010年
10 孔健;基于半监督学习的社团划分算法研究[D];辽宁师范大学;2010年
【同被引文献】
中国硕士学位论文全文数据库 前1条
1 陈文平;多下一跳快速自愈路由技术研究[D];解放军信息工程大学;2009年
【二级参考文献】
中国期刊全文数据库 前3条
1 陈跃泉,郭晓峰,曾庆凯,陈贵海;AMR:一个基于网络最大流的Ad-Hoc多路径路由算法[J];电子学报;2004年08期
2 英春,史美林;自组网体系结构研究[J];通信学报;1999年09期
3 程光 ,龚俭 ,丁伟;基于小波的网络流量分解模型[J];小型微型计算机系统;2005年03期
中国硕士学位论文全文数据库 前1条
1 任慧玉;最优估计与小波分析理论在经济分析中的应用研究[D];河南大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 李洁;冯辉;;多速率移动Ad hoc网络路由策略研究[J];通信技术;2007年12期
2 郑丁;李建华;魏亚青;;无线网状网中一种高吞吐量的路由策略[J];计算机工程与应用;2010年10期
3 郭敦俊;王铁;;一种新的无线自组网路由发现策略设计[J];军事通信技术;2004年02期
4 毕俊蕾;任新会;郭拯危;;无线传感器网络路由协议分类研究[J];计算机技术与发展;2008年05期
5 闫小荣;黄晓燕;彭伟;;基于模拟的DTN路由协议性能评估[J];计算机技术与发展;2010年12期
6 戴祖诚;易燕;张丽英;;自组网路由协议研究[J];昆明师范高等专科学校学报;2007年04期
7 韩波;廖劲光;廖惜春;;车载Ad Hoc网络GPSR协议的改进[J];五邑大学学报(自然科学版);2009年01期
8 张雪东;饶元;;LEO卫星网QoS遗传算法路由协议[J];计算机工程与应用;2009年36期
9 周伯生,吴介一,张飒兵;MANET路由协议研究进展[J];计算机研究与发展;2002年10期
10 石鹏,田海博,王育民;路由协议的安全研究[J];网络安全技术与应用;2003年07期
中国重要会议论文全文数据库 前10条
1 杜志平;赵海;刘大鹏;;基于链路生存时间的稳健的车载网络路由协议[A];第八届沈阳科学学术年会论文集[C];2011年
2 李涛;杨静;王平;;基于能量考虑的ZigBee树路由协议[A];全国第三届信号和智能信息处理与应用学术交流会专刊[C];2009年
3 张娟;孔凡军;;Ad Hoc网络路由协议研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
4 刘翔;;Ad hoc的路由协议研究[A];武汉市第二届学术年会、通信学会2006年学术年会论文集[C];2006年
5 杨非;牛长流;;无线传感器网络中基于能量的路由协议分析[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
6 谭定忠;邱英;师柱;张厚琛;高明;;基于无线传感器网络的温度监测技术研究[A];2009中国仪器仪表与测控技术大会论文集[C];2009年
7 孙昊;;无线传感器网络中能量有效路由协议的研究与分析[A];四川省通信学会2007年学术年会论文集[C];2007年
8 胡文基;徐明伟;;无线传感器网络安全路由协议分析[A];2006年全国通信软件学术会议论文集[C];2006年
9 徐太兵;金仁成;褚金奎;王立鼎;;无线传感器网络的建模分析[A];第十届全国敏感元件与传感器学术会议论文集[C];2007年
10 侍蕾;赵洪利;;空间信息网路由协议关键技术分析[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
中国重要报纸全文数据库 前10条
1 金桦;路由协议一样影响速度[N];中国计算机报;2003年
2 刘光强;路由+流量:透视IP云[N];中国计算机报;2007年
3 工业和信息化部电信研究院 马军锋 张恒升;一物一地址 万物皆在线[N];人民邮电;2011年
4 甄岩武穆清;无处不在的无线Mesh网络[N];中国计算机报;2007年
5 中科院计算所信息网络室 庞迪;移动自组织网络的关键技术—路由协议[N];计算机世界;2005年
6 上海市闵行电视台 技术总监 徐金树;MPLS/VPN城域网的搭建启示[N];通信产业报;2006年
7 陈军梅;Packet Design扩展中国市场[N];中国质量报;2007年
8 潘晏涛 卢泽新;路由技术[N];计算机世界;2004年
9 赵锋;三种IPv4/IPv6过渡技术对比[N];人民邮电;2006年
10 特约撰稿 江家兴;浅述无线传感器网络安全[N];通信信息报;2007年
中国博士学位论文全文数据库 前10条
1 曲文武;无线网络的声明性方法研究[D];中国科学技术大学;2010年
2 左克;移动对等计算资源定位与分发技术研究[D];国防科学技术大学;2010年
3 张建辉;节点势能导向多下一跳路由协议研究与性能评价[D];解放军信息工程大学;2009年
4 高腾;能量高效的无线传感器网络分簇路由协议研究[D];大连理工大学;2011年
5 刘绍波;边坡数字无线监测系统关键技术研究[D];中国科学院研究生院(武汉岩土力学研究所);2010年
6 胡细;移动自组网络中若干问题的建模与分析[D];上海大学;2007年
7 童孟军;无线传感网能量有效路由协议的研究[D];浙江工业大学;2012年
8 郑四海;无线移动自组织网络QoS路由协议研究[D];武汉理工大学;2012年
9 任彦;无线传感器网络覆盖与拓扑控制理论与技术研究[D];北京交通大学;2008年
10 刘小跃;空间信息网高性能路由协议研究[D];西安电子科技大学;2012年
中国硕士学位论文全文数据库 前10条
1 石蔚;Ad Hoc中具有QoS的分簇路由协议研究[D];青岛大学;2010年
2 刘宝勤;基于LEACH的WSN路由协议研究和改进[D];大连理工大学;2011年
3 王平;无线传感器网络节能路由协议研究[D];山东大学;2010年
4 付光辉;基于簇域机制的ZRP改进研究[D];西南大学;2011年
5 王彬;DYMO路由协议的OPNET平台实现及协议性能评价与优化[D];北京邮电大学;2010年
6 杨伟伟;基于LEACH的WSN分簇路由协议研究[D];郑州大学;2010年
7 仲新林;无线传感器网络中地理位置路由协议研究[D];南京航空航天大学;2010年
8 李万磊;基于Ad Hoc的嵌入式车载系统的设计与实现[D];暨南大学;2010年
9 袁爽;Ad Hoc网络中基于OPNET的机会路由协议的研究[D];北京邮电大学;2010年
10 李芳;无线Mesh网络MGMP路由协议跨层优化技术研究[D];华南理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026