收藏本站
《北京邮电大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于主动策略IP网络生存性关键问题的研究

王芳  
【摘要】: 近年来,新科学技术的推出、新业务种类的出现促进了网络的迅速发展,Internet承载了越来越多的流量,服务提供商(SP)发现Internet能带来潜在的高额利润,然而即使在可靠的网络中也无时无处不存在的各种故障使得服务不可用或者性能下降。为了保障用户业务的服务质量(Qos),主要研究在故障、攻击等意外情况下系统如何保证任务及时完成的网络生存性受到SP关注,而适用于实际纯IP网络的IP网络生存性以其成本低、细粒度、处理故障范围较大、保护时间较长成为目前的研究热点。本文不考虑安全性方面的问题。 IP网络生存性根据备份路径建立时间的先后分为主动性策略和被动性策略。而依据故障后当前网络状况自适应建立备份路径的被动性策略由于较长的故障处理时间不能满足现有业务99.999%服务可用性(service availability)的要求。因此本文主要围绕着基于主动策略的IP网络生存性故障处理技术进行了研究,研究的侧重点为处理频繁故障引起的路由振荡抑制机制、网络瞬时单链路/节点故障恢复机制和基于最小覆盖集的多链路故障解决方案。论文的主要工作包含以下几个方面: (1)根据实际骨干网络中路由振荡的引发原因,通过分析路由收敛过程中收敛时间在各个阶段的决定因素,确定链路振荡与路由振荡之间的关系,将路由振荡抑制转化为链路振荡抑制,以本地处理的角度提出了动态自适应的调节Hello定时器的路由振荡抑制机制。仿真结果表明该机制不仅能很好的抑制振荡,且占用较小的网络资源,同时保证网络可靠性和稳定性。通过搭建试验网络证实该机制可与现有路由协议互通。 (2)分析了现有网络瞬时故障处理技术存在的问题,提出基于备份链路的单链路故障恢复机制,它综合考虑故障前后节点最短路径树的区别与联系,而不是仅专注于故障前或故障后的网络拓扑,为故障链路寻找备份链路,建立无环备份路径。该算法具有100%网络覆盖率、较低的算法复杂度,且改进了偏转路由对网络双向链路的限制和故障迟缓路由算法对硬件的依赖性,仿真结果证明它具有良好的性能。 (3)为了解决网络瞬时单节点故障问题,在BLSL算法基础上通过分析故障节点孩子子树之间以及与节点其他子树之间的关联,建立备份链路连接被分离的各个子树从而构建备份最短路径树获得备份路由表,并提出一种受限的松散源路由数据传输模式,它不仅保证备份路径中无路由环路,且减少了备份路由表条目。仿真结果证明该算法的备份路径与最优路径相差不多。 (4)将解决多链路故障的多拓扑技术归结为求解最小覆盖集问题,本文借鉴图论中图的最小生成树及其余树的相关知识提出了拓扑子图路由算法,每个拓扑子图保护部分链路,所有拓扑子图保护全部链路。该算法获得与余树中连续孤立节点个数相关的拓扑子图个数,解决了现有多拓扑技术无法理论证明备份拓扑个数的问题,仿真结果证明拓扑子图备份路径平均长度较小。
【学位授予单位】:北京邮电大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:TN915

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 董加强;;基于IP的空间通信网络设计与仿真[J];计算机应用;2011年04期
【参考文献】
中国期刊全文数据库 前9条
1 于涛;陈山枝;李昕;秦臻;;偏转路由的网络故障处理技术[J];北京邮电大学学报;2007年06期
2 张民贵;刘斌;;IP网络的快速故障恢复[J];电子学报;2008年08期
3 于涛;陈山枝;秦臻;李昕;;大规模灾害条件下基于连通支配集的重路由方案[J];高技术通讯;2008年01期
4 石兵;闵帆;周明天;李兴明;;多层网络抗毁机制的研究[J];计算机科学;2002年01期
5 彭伟,卢锡城;移动自组网络中采用连通支配集的有效广播技术(英文)[J];软件学报;2001年04期
6 张宇,张宏莉,方滨兴;Internet拓扑建模综述[J];软件学报;2004年08期
7 邵旭,丁炜,石晶林,张志群;一种简单的自适应快收敛LSP环路预防算法[J];通信学报;2002年06期
8 顾晓鸣,龚平,张卫国,马明凯;IP网路由故障的产生与仿真检测[J];系统仿真学报;2004年01期
9 罗鹏程,金光,周经伦,刘琦;通信网可靠性研究综述[J];小型微型计算机系统;2000年10期
【共引文献】
中国期刊全文数据库 前10条
1 任晓涛,赵胜辉,匡镜明;战术通信网基于聚类的生存性估计[J];兵工学报;2004年04期
2 石恒华;何泾沙;许鑫;;基于网络延迟的检测点放置方法[J];北京工业大学学报;2009年06期
3 刘会永;孟洛明;;传送网运行有效性评价模型[J];北京邮电大学学报;2006年04期
4 石恒华;何泾沙;许鑫;;基于三元组信息的网络流量检测点选取算法[J];北京邮电大学学报;2009年S1期
5 王滨;郭云飞;张建辉;兰巨龙;;基于距离矢量路由协议的网络故障快速恢复方法[J];北京邮电大学学报;2010年04期
6 赵海;徐野;苏威积;李超;;Internet网络效能及其物理特征量分析[J];东北大学学报;2006年11期
7 李超;赵海;张昕;葛新;;多点测量Internet拓扑特征实例分析[J];东北大学学报(自然科学版);2008年09期
8 陈炜;左书佳;;简易量化分析方法在网优策略中的应用[J];电信工程技术与标准化;2011年01期
9 闵军;张海呈;朱桂斌;;自组网可靠性评价方法[J];电子科技大学学报;2008年03期
10 赵振东;娄云永;张亚东;王艳军;;电力通信网可靠性评价模型的构建[J];电力技术;2010年09期
中国重要会议论文全文数据库 前9条
1 许莉;巩娟霞;;基于ATM的QoS技术和抗毁性技术[A];全国计算机安全学术交流会论文集(第二十二卷)[C];2007年
2 马彪;;基于Markov链的动态网络拓扑生成模型[A];2005中国控制与决策学术年会论文集(下)[C];2005年
3 浦同争;宗容;胡劲松;施继红;常俊;王平;;基于隶属云的电力通信网可靠性评估[A];中国通信学会第六届学术年会论文集(下)[C];2009年
4 牟兴兵;;用于链路故障诊断的双向转发检测机制的研究[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
5 石恒华;何泾沙;许鑫;;基于三元组信息的网络流量检测点选取算法[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年
6 谭跃进;吕欣;吴俊;邓宏钟;;复杂网络抗毁性研究的主要科学问题[A];和谐发展与系统工程——中国系统工程学会第十五届年会论文集[C];2008年
7 王玉婷;杜亚军;涂腾涛;;基于Web链接的主题爬行虫初始URL的研究[A];第四届全国信息检索与内容安全学术会议论文集(上)[C];2008年
8 ;Improving Search in P2P by Location Identification[A];Environmental Science and Information Application Technology Volume 1[C];2009年
9 张睿汭;周静;陈希;;一种基于扩展RBD模型的电力通信网可靠性评估算法研究[A];2011电力通信管理暨智能电网通信技术论坛论文集[C];2011年
中国博士学位论文全文数据库 前10条
1 张本宏;控制系统中多模冗余与网络可靠性研究[D];合肥工业大学;2010年
2 闵帆;基于试探的任务分配算法研究[D];电子科技大学;2003年
3 尹长青;无线自组网络若干技术的研究[D];复旦大学;2004年
4 张运凯;网络蠕虫传播与控制研究[D];西安电子科技大学;2005年
5 袁江;小卫星组网路由方法研究[D];中国科学院研究生院(空间科学与应用研究中心);2006年
6 王军;电信网效益理论与评价方法研究[D];吉林大学;2006年
7 蔡志平;基于主动和被动测量的网络测量技术、模型和算法研究[D];国防科学技术大学;2005年
8 刘会永;基于运行有效性的传送网可靠性评价方法及其应用的研究[D];北京邮电大学;2006年
9 李江涛;对等网络性能测量与改善[D];北京邮电大学;2006年
10 张文波;Internet宏观拓扑结构的生命特征研究[D];东北大学;2006年
中国硕士学位论文全文数据库 前10条
1 张媛;无线Mesh网网络可靠性技术研究[D];哈尔滨工程大学;2010年
2 林洁平;电力通信网运行方式优化研究[D];华南理工大学;2010年
3 寇家林;Linux上内核多加密卡容错实时并行调度系统的研究与实现[D];电子科技大学;2010年
4 刘尧;复杂网络中关键节点发现技术研究[D];解放军信息工程大学;2009年
5 刘书方;基于VANET的协作式主动安全技术研究[D];浙江工商大学;2011年
6 李亚杰;基于复杂网络理论的产业网络研究[D];浙江工商大学;2011年
7 陈维娜;基于相似性原理的P4P节点选择算法研究[D];中山大学;2010年
8 周浔;基于Fuzzy控制的供水网络监控系统[D];燕山大学;2003年
9 程贵锋;下一代网络中的层间控制可靠性研究[D];华中科技大学;2004年
10 王世香;变电站综合自动化系统可靠性分析[D];西南交通大学;2006年
【同被引文献】
中国期刊全文数据库 前3条
1 王家胜;;数据中继卫星系统的研制与分析[J];航天器工程;2008年05期
2 苏年乐;王晓双;李群;王维平;;基于Eclipse平台的导航仿真系统集成[J];计算机应用;2008年03期
3 魏晨曦;TCP/IP技术在航天测控通信中的应用[J];无线电工程;2005年08期
中国博士学位论文全文数据库 前1条
1 蒋立正;IP over CCSDS空间组网通信关键技术研究[D];中国科学院研究生院(空间科学与应用研究中心);2009年
中国硕士学位论文全文数据库 前3条
1 王玮;一体化测控网协议的研究与仿真[D];哈尔滨工程大学;2008年
2 黄科;TCP协议在空间通信中的应用研究[D];国防科学技术大学;2009年
3 于伟;NGN网络QoS的分析和保障[D];山东大学;2009年
【二级引证文献】
中国期刊全文数据库 前1条
1 周芸;张华;;直接序列扩频通信系统仿真与实现[J];中国新技术新产品;2011年20期
【二级参考文献】
中国期刊全文数据库 前7条
1 陈太一,陈常嘉;通信网的可靠性[J];电信科学;1992年05期
2 周鸿志;探讨仿真技术在通信网可靠性研究中的运用[J];电子产品可靠性与环境试验;1997年05期
3 石兵,周明天;宽带网络中预先恢复路由配置的研究[J];电子学报;2004年07期
4 倪甦华,唐宝民;MPLS网络多路径动态流量分配的研究[J];电子学报;2005年04期
5 张宏莉,方滨兴,胡铭曾,姜誉,詹春艳,张树峰;Internet测量与分析综述[J];软件学报;2003年01期
6 陈征;专用数字网可靠性研究[J];通信技术;1998年01期
7 熊蔚明,刘有恒;关于通信网可靠性的研究进展[J];通信学报;1990年04期
【相似文献】
中国期刊全文数据库 前10条
1 昌俊;敖发良;;基于一种高生存性RPR网络的路由研究[J];光学与光电技术;2008年02期
2 文乃豪,朱燕平;光网络生存性技术的研究[J];计算机与数字工程;2005年09期
3 连阳;;OTN中保护倒换机制的研究[J];光通信技术;2009年01期
4 赵太飞;李乐民;虞红芳;;光网络生存性技术研究[J];压电与声光;2006年03期
5 徐俊;朱娜;杨杰;;基于改进的粒子群算法的ASON保护容量问题求解[J];光通信技术;2006年07期
6 王秀君;王新华;徐连诚;;基于服务质量的链路不相交路由算法[J];山东师范大学学报(自然科学版);2008年01期
7 黄松;许勇;张凌;;基于多路径路由机制的网络生存性分析[J];中国科学(E辑:信息科学);2008年10期
8 张沛;何磊;刘晓甲;顾畹仪;;MPLS-TP网络生存性策略分析[J];邮电设计技术;2010年04期
9 韦乐平;;大容量光缆网的生存性[J];电信科学;1993年02期
10 成宝芝;;基于DSP和ARM的光通信自愈保护控制器的研究与设计[J];大庆师范学院学报;2008年05期
中国重要会议论文全文数据库 前10条
1 孙尔英;付文杰;;光传输网络生存性机制分析[A];湖北省通信学会、武汉通信学会2009年学术年会论文集[C];2009年
2 ;《北京邮电大学学报》征稿简则[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
3 ;《北京邮电大学学报》征稿简则[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年
4 ;第十三届全国青年通信学术会议领导机构名单[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
5 ;第十三届全国青年通信学术会议领导机构名单[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
6 赵会群;孙晶;高远;;一种基于路由网络代数的路由振荡检测算法[A];第十届全国容错计算学术会议论文集[C];2003年
7 徐磊;;T-MPLS关键问题的研究[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
8 田建华;罗洁玲;;提高SDH长途骨干网络生存性同时降低运营成本可行性探讨[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年
9 ;第十二届全国青年通信学术会议征文通知[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
10 ;第十二届全国青年通信学术会议征文通知[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
中国重要报纸全文数据库 前10条
1 李刚;网御神州和北京邮电大学成立信息安全联合实验室[N];中国计算机报;2007年
2 徐砚;北邮网院创建节约型企业见成效[N];人民邮电;2005年
3 钟凌江;探索创新模式 促进校企合作[N];人民邮电;2005年
4 ;丽景科技与北邮合作开发手机广告平台[N];人民邮电;2008年
5 本报记者 李昕;什么才是真正的推动力[N];通信产业报;2002年
6 记者 纪秀君;教育部与信息产业部共建北邮[N];中国教育报;2005年
7 姚春鸽;北邮隆重举行建校50周年庆祝大会[N];人民邮电;2005年
8 杨靖;北邮联合培养项目力促中英高等教育合作[N];科技日报;2008年
9 本报记者 李云杰;布局下一代电信网络[N];计算机世界;2003年
10 本报记者 顾莹;在特殊时代开启智力源泉[N];通信产业报;2005年
中国博士学位论文全文数据库 前10条
1 王芳;基于主动策略IP网络生存性关键问题的研究[D];北京邮电大学;2009年
2 于涛;IP网络生存性技术研究[D];北京邮电大学;2008年
3 龚倩;自动交换光网络的性能及规划[D];北京邮电大学;2009年
4 沈建华;光网络生存性及智能控制平面技术研究[D];南京邮电大学;2012年
5 谭志;智能光网络路由及生存性技术研究[D];北京邮电大学;2007年
6 王先庆;自动交换光网络关键技术研究及管理系统仿真实现[D];北京邮电大学;2007年
7 胡乔林;可生存性域间路由协议关键技术研究[D];国防科学技术大学;2010年
8 黄学田;下一代光网络中的全光信息处理技术[D];北京邮电大学;2005年
9 朱珂;Internet域间路由稳定性研究[D];国防科学技术大学;2005年
10 王洪君;Internet域间路由稳定性研究[D];东北大学;2006年
中国硕士学位论文全文数据库 前10条
1 邱强;IP over WDM网络生存性研究[D];北京邮电大学;2009年
2 梁兵;多域多层光网络生存性关键技术研究[D];南京邮电大学;2012年
3 丁焰;光网络生存性的理论研究与仿真[D];北京邮电大学;2006年
4 任增霞;ASON网络生存性相关技术的研究[D];北京邮电大学;2006年
5 马晨光;基于MPLS技术的路由容错研究[D];武汉科技大学;2008年
6 贺志友;一种基于交错保护的网络生存性技术[D];华中科技大学;2007年
7 安利华;IP/MPLS over WDM的两层网络生存性技术研究[D];电子科技大学;2010年
8 陈文佳;SUPANET备份路径研究[D];西南交通大学;2011年
9 赵列;ASON技术及传输网络演进的研究[D];北京邮电大学;2008年
10 拉伊古;基于hello消息创建备份路由的自组网按需距离矢量(AODV-BHBR)路由机制[D];北京邮电大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026