收藏本站
《清华大学》 2013年
收藏 | 手机打开
二维码
手机客户端打开本文

互联网路由保护研究

侯美佳  
【摘要】:互联网中故障频繁发生,而近些年来实时性新应用不断涌现,当前路由协议的自愈能力受到极大挑战,互联网路由面临严重的自愈性问题。路由保护是解决互联网路由自愈性问题的一类有效手段,由于其自愈效果好且部署相对容易,受到了广泛的关注。本文着眼于互联网域内和域间路由保护研究,通过建立路由保护框架来研究路由保护的基本问题,通过扩展现有路由协议来改善互联网的自愈性,主要研究内容和创新点如下: 1.建立了互联网路由保护框架。给出了路由保护下的网络状态迁移模型,分析了不同类路由保护方式下数据平面和控制平面的网络状态迁移;提出路由保护模型,分析了影响路由保护效果的各种要素;建立了路由保护性能评价体系,为路由保护方案的设计提供指导。 2.提出了基于关键链路的域内选择性链路保护算法。基于真实网络故障测量结果,分析链路故障特征,通过选择性地保护关键链路,很好地平衡了域内单链路故障情况下路由保护成本与保护效果。实验结果表明,该算法引入额外开销很小,在保证高保护能力的情况下可以大大降低路由保护代价,在大多数情况下能够以全保护方案40%的路由保护代价达到全保护对应网络可用率的99.9%。 3.提出了面向多链路故障的代价优化域内路由保护算法。针对多链路故障下路由保护研究不足的情况,分析了多链路故障形成的原因和路由保护中的资源分配方式。在此基础上设计了多链路故障网络模型,并提出了面向多链路故障的代价优化路由保护算法。实验结果表明,该算法可以在不引入大的额外开销的前提下,保证路由保护效果,降低路由保护代价,在同时链路故障较少的情况下性能更好。 4.提出了基于故障识别和随机方法的域间路由保护方法。提出了域间路由异常检测方法,仅通过数据包的来向和目的地址判断路由异常事件。为遭遇路由异常事件的数据包设计了基于路由异常检测和随机方法的两级路由保护算法,为域间结点提供多样化的升级方案。在模拟实验和真实互联网部署实验均表明,算法取得了较好的路由保护效果,对路由系统改动很小,且可以很好地支持增量部署。
【学位授予单位】:清华大学
【学位级别】:博士
【学位授予年份】:2013
【分类号】:TP393.06

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 徐明伟;杨芫;李琦;;域内自愈路由研究综述[J];电子学报;2009年12期
【共引文献】
中国期刊全文数据库 前10条
1 姚海龙;蔡懿慈;洪先龙;周强;;考虑拥挤度和性能的全芯片可控布线系统框架(英文)[J];半导体学报;2006年07期
2 卢新明;郑时德;;求解路网上车流径路的启发式算法[J];北方交通大学学报;1993年03期
3 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期
4 李玉鑑;徐立业;;不加权算术平均组对方法的改进及应用[J];北京工业大学学报;2007年12期
5 李玉鑑;高凯;;一种改进的NJ方法及其应用[J];北京工业大学学报;2009年02期
6 陈艳艳;王东柱;;高可靠性应急备选路径启发式搜索算法[J];北京工业大学学报;2010年09期
7 彭飞,柳重堪,张其善;车辆定位与导航系统中的快速路径规划算法[J];北京航空航天大学学报;2002年01期
8 赵爱华;丁志峰;;复杂速度模型的地震交切定位方法(英文)[J];Applied Geophysics;2007年04期
9 李秉智;李智;;一种新的基于Dijkstra算法的QoS组播树启发式算法[J];重庆邮电学院学报(自然科学版);2006年01期
10 龚萍;吴泽忠;;基于效用值的模糊最短路问题的研究[J];成都信息工程学院学报;2010年04期
中国博士学位论文全文数据库 前10条
1 窦亚玲;基于直觉模糊集的多约束网络路由决策方法研究[D];华中科技大学;2010年
2 唐玉兰;伪布尔可满足性算法及其在FPGA布线中的研究应用[D];江南大学;2010年
3 冯辰;基于压缩感知的RSS室内定位系统的研究与实现[D];北京交通大学;2011年
4 王姝;名空间路由研究和源管理路由算法的分析与建模[D];北京交通大学;2011年
5 王铁军;非结构化对等网络资源定位技术研究[D];电子科技大学;2010年
6 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
7 刘箐;水平集方法在预混合湍流V型火焰模拟和形状复原问题上的应用[D];浙江大学;2010年
8 张霞;无线传感器网络路由协议若干关键问题研究[D];解放军信息工程大学;2009年
9 费威;最小调整法的改进及其在经济优化中的应用[D];东北财经大学;2010年
10 薄一航;模拟人类视觉感知的行人图像显著结构的研究及应用[D];北京交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 纪江涛;基于传感器网络的智能交通系统模型应用研究[D];山东科技大学;2010年
2 冯雪松;黑龙江省交通GIS综合管理系统的设计与实现[D];哈尔滨工程大学;2010年
3 刘金盼;新闻语料库中基于概念网络的词语相关度计算[D];华东师范大学;2011年
4 陈武斌;地面自主移动机器人路径规划与测试架构研究[D];浙江大学;2011年
5 黄健美;多下一跳路由算法研究[D];解放军信息工程大学;2010年
6 陈文平;多下一跳快速自愈路由技术研究[D];解放军信息工程大学;2009年
7 王兆霞;城市公交路径无线查询系统的研究与实现[D];东华大学;2011年
8 曾雷;轨交优先公交最佳路径建模及其应用研究[D];东华大学;2011年
9 肖乾才;单播路由协议快速收敛算法的研究与应用[D];电子科技大学;2011年
10 张欢;灰度图像彩色化的算法研究[D];西安电子科技大学;2011年
【二级参考文献】
中国期刊全文数据库 前1条
1 张民贵;刘斌;;IP网络的快速故障恢复[J];电子学报;2008年08期
【相似文献】
中国期刊全文数据库 前10条
1 江汉;陈明;;基于移动代理的温室无线传感器网络路由算法研究[J];机床与液压;2008年07期
2 王臻;袁世忠;;结合预取的MSM-CDN路由策略[J];计算机应用与软件;2009年05期
3 郭小磊;史伟;;网络社团结构对路由策略的影响[J];科技情报开发与经济;2009年16期
4 许政;张兆心;马培军;;基于区域划分的大规模网络模拟本地静态路由策略研究[J];微计算机信息;2011年01期
5 徐恪,徐明伟,王彬;边界网关协议BGP-4中的路由策略与信息传播[J];清华大学学报(自然科学版);2003年04期
6 金源;李松年;;内容发布订阅服务网络中的路由策略[J];计算机工程与应用;2006年12期
7 翟鹏;李登道;毕经平;;基于AS关系的BGP路由策略验证方法[J];计算机工程;2006年13期
8 陈肖飞;;高效网络多出口结构设计分析[J];福建电脑;2007年12期
9 曲荣欣;王和兴;才书训;;可视化域间路由建模语言[J];计算机工程;2008年18期
10 吴永辉;马冲;潘巍;梁涛;;多层卫星网络研究概述[J];数字通信世界;2009年06期
中国重要会议论文全文数据库 前10条
1 陈增强;陈华良;刘忠信;;一种新的复杂网络加权路由策略研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
2 李玉剑;杨涵新;汪秉宏;;信息处理延时情况下通讯网络中路由策略研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
3 金巨亮;;辽宁联通互联网网络扁平化路由策略研究及实施[A];中国通信学会信息通信网络技术委员会2011年年会论文集(上册)[C];2011年
4 孟涛;杜文建;侯志胜;;辽宁省联通169网网络扁平化的路由策略研究与应用[A];中国通信学会第六届学术年会论文集(中)[C];2009年
5 郝志宇;云晓春;张宏莉;姜春祥;;动态路由模拟策略研究[A];全国网络与信息安全技术研讨会论文集(下册)[C];2007年
6 王禹;赵跃龙;;一种P2P网络分级路由策略[A];第15届全国信息存储技术学术会议论文集[C];2008年
7 严钢;周涛;傅忠谦;汪秉宏;;复杂网络上的有效路由(英文)[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
8 戎杰;李凤超;;企业产区MES网络支撑系统的设计与实现[A];2005中国钢铁年会论文集(第4卷)[C];2005年
9 任勇;;信息共享网络的复杂性研究——理论与关键技术[A];第六届全国网络科学论坛暨第二届全国混沌应用研讨会论文集[C];2010年
10 张鹏;周云;;计算机网络应急接入模式研究[A];四川省通信学会2010年学术年会论文集[C];2010年
中国重要报纸全文数据库 前10条
1 ;95105:沟通无处不在[N];通信产业报;2004年
2 ;想BT?此“路”不通[N];电脑报;2005年
3 彭芳;青牛打造统一服务[N];中国计算机报;2004年
4 杨宗会;亿阳IP CONTACT CENTER解决方案[N];中国计算机报;2002年
5 姜海;VIP级奥运专网保障通信[N];通信产业报;2008年
6 潇潇;会诊中山大学[N];中国电脑教育报;2003年
7 广州金融高等专科学校 陈华其;以太网直接接入CERNet[N];网络世界;2001年
8 汪南;263斥巨资保障邮箱稳定[N];中国信息报;2008年
9 ;Sonus的开放服务体系结构(OSA)[N];通信产业报;2002年
10 李宏 韩春静;中国科学院CNGI建设[N];计算机世界;2006年
中国博士学位论文全文数据库 前10条
1 侯美佳;互联网路由保护研究[D];清华大学;2013年
2 胡宁;基于协同的域间路由管理技术研究[D];国防科学技术大学;2010年
3 郭华明;标识路由关键技术研究[D];北京交通大学;2010年
4 王丹;复杂网络拥塞分析与路由策略研究[D];东北大学;2009年
5 凌翔;复杂网络上交通过程的动态特性研究[D];中国科学技术大学;2011年
6 何涛;QoS与负载均衡路由及相关技术的研究[D];南京邮电大学;2011年
7 李彦华;基于机会主义路由的无线Ad Hoc网络关键技术研究[D];北京邮电大学;2009年
8 罗沛;智能光网络层域路由及生存性研究[D];北京邮电大学;2010年
9 蔡雪莲;无线Ad Hoc网络接入和路由关键技术研究[D];西安电子科技大学;2013年
10 冯琳函;无线Mesh网络信道分配和路由的研究与改进[D];吉林大学;2013年
中国硕士学位论文全文数据库 前10条
1 张程;基于Internet的路由级仿真拓扑建模[D];吉林大学;2010年
2 王祥;延迟容忍网络中的路由研究[D];重庆邮电大学;2010年
3 庄勇;无标度网络上的信息路由策略[D];中国科学技术大学;2011年
4 王琨;占空比无线多媒体传感器网络地理坐标路由[D];大连理工大学;2010年
5 陶翠;基于可靠性的路由策略研究与设计[D];华北电力大学(北京);2010年
6 林道伟;基于网络编码的无线mesh网络机会路由研究与实现[D];北京邮电大学;2010年
7 黄浩天;智能光网络层域网络规划[D];北京邮电大学;2011年
8 岳玲;集中式的智能路由策略管理在VoIP运营网络中的应用[D];太原理工大学;2004年
9 甄珊珊;无线传感器网络中基于地理位置的层次路由研究[D];西安电子科技大学;2010年
10 赵丹丹;基于QoS路由路径优化的网络拥塞控制[D];郑州大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026