收藏本站
《国防科学技术大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

大规模自治系统的路由优化技术研究

赵锋  
【摘要】: 网络的广泛应用对网络性能提出了越来越高的要求。路由系统优化是提高网络性能的重要途径。然而,大规模自治系统的复杂性使得路由系统优化面临许多挑战。 本文面向大规模自治系统,对路由系统优化的关键问题展开研究。在综合考虑路由系统和数据平面及管理平面之间的关系、以及路由系统内的域内路由协议和域问路由协议的相互影响的基础上,本文采用基于图论及概率论的分析手段和模拟仿真方法,重点研究了IBGP拓扑的可视性问题、路由系统运行参数优化问题和IBGP拓扑的健壮性问题,提出了相应的方法和机制来提高网络性能。 大规模自治系统通常采用路由反射机制。然而路由反射拓扑的引入可能会带来可视性问题。现有的完全可视的IBGP拓扑构建算法BGPSep存在扩展性问题。因此为解决IBGP拓扑的扩展性和完全可视性问题,本文提出了两个IBGP拓扑构建算法:BGPSep_D和BGPSep_S。BGPSep_D算法利用了当前一些自治系统的拓扑存在割边链路这种特性,首先考虑满足某些度数约束的顶点,然后利用割集特性进行IBGP拓扑的构建。本文证明了该算法生成的IBGP拓扑具有完全可视、无环转发以及针对IGP故障的健壮性等属性。通过使用真实的骨干网拓扑进行模拟实验,结果表明其生成的IBGP拓扑的最大度可以减少9%-50%,具有更好的扩展性。BGPSep_D算法所生成的IBGP拓扑和自治系统的IGP拓扑特性相关,因而对某些自治系统,BGPSep_D算法构建的IBGP拓扑的最大度可能仍然比较大。针对该问题,本文综合考虑了IGP拓扑特性以及域内的最短路径路由特性,借鉴割集思想,提出了BGPSep_S算法。和BGPSep相比,BGPSep_S生成的IBGP拓扑的最大度可以减少27%-68%,具有很好的扩展性,并且可以保证完全可视性和无环转发属性。 路由系统运行参数的设置直接影响路由系统的收敛性、稳定性和健壮性,进而影响网络的数据平面转发性能。理解路由系统运行参数的不同设置对网络的影响是优化这些参数的基础。因此本文将故障对网络的影响进行建模分析。首先讨论了IBGP会话的可靠性,为分析故障对域间流量的影响以及路由系统的健壮性奠定基础。然后采用概率论方法量化了故障发生时的流量损失及转移时间和主要的运行参数之间的关系,并通过模拟方法进行了验证说明,给出了优化建议。根据量化分析结果,本文指出在进行协议参数的优化时应该考虑网络拓扑特性和流量特性。并为解决运行参数优化的冲突,提出了一个潜在利润损失模型,应用该模型给出某些协议运行参数的优化建议。 对于一个大规模自治系统,可选的IBGP拓扑结构非常多。在不同的IBGP拓扑下,同样的故障对路由或流量的影响往往并不一样。因此,可通过规划IBGP拓扑来控制故障对网络的影响。控制平面的微小变化可能会对数据平面产生巨大的影响,因此在构建IBGP拓扑时应该考虑对数据平面的影响。但是现有度量IBGP拓扑健壮性的所有测度都没有从数据平面进行考虑,因而本文提出了一个新的测度:流量损移率。为计算流量损移率,本文提出了基于IGP路由恢复时间分布的IBGP会话失败概率计算方法。基于流量损移率测度,本文定义了路由反射器可冗余及会话约束的路由反射拓扑设计问题,分析了问题的复杂度,并给出了路由反射器冗余度和流量损移率的关系,讨论了该问题的优化下界。对每一个簇内都有一个冗余路由反射器的拓扑设计问题给出了可解条件。通过采用真实网络拓扑的路由和流量数据进行实验,结果表明,基于流量损移率测度进行IBGP拓扑规划可以有效降低故障对网络流量的影响。 本文的研究成果对于设计和实现高性能路由器以及运行和管理高性能网络具有很好的理论意义和实践意义,对新型网络体系结构和路由协议的研究具有较大的参考价值。
【学位授予单位】:国防科学技术大学
【学位级别】:博士
【学位授予年份】:2007
【分类号】:TP393.02

手机知网App
【引证文献】
中国博士学位论文全文数据库 前1条
1 胡乔林;可生存性域间路由协议关键技术研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前2条
1 余胜强;PIM-SM协议并行化处理技术及路由稳定性研究[D];南京理工大学;2011年
2 关黎黎;IBGP扩展方式的研究与实现[D];南京邮电大学;2011年
【参考文献】
中国期刊全文数据库 前1条
1 赵锋;苏金树;王宝生;;ATS:一种基于通告时间戳的BGP收敛性改进机制[J];国防科技大学学报;2006年03期
中国博士学位论文全文数据库 前2条
1 王大东;基于BGP的域间流量工程研究[D];东北大学;2006年
2 刘亚萍;基于流量平衡的BGP出口选择优化技术的研究[D];国防科学技术大学;2006年
【共引文献】
中国期刊全文数据库 前1条
1 胡字滢;张涛;;基于路由更新链的BGP收敛性改进机制[J];计算机应用研究;2011年09期
中国博士学位论文全文数据库 前2条
1 包广斌;BGP路由稳定性建模与分析[D];兰州理工大学;2009年
2 侯婕;位置与标识分离网络关键技术研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前3条
1 刘睿;基于BGP路由系统自组织特性的域间流量出口选择优化技术[D];电子科技大学;2010年
2 李亚丹;一种基于时间控制的边界网关协议算法的研究[D];暨南大学;2007年
3 李文郁;被动采集下BGP收敛性监测分析的研究与实现[D];哈尔滨工程大学;2008年
【同被引文献】
中国期刊全文数据库 前10条
1 王芳;陈山枝;李昕;潘淑文;;动态自适应的本地路由振荡避免机制[J];北京邮电大学学报;2009年03期
2 潘洪军;刘子菲;孙吉贵;亓常松;;事件驱动的多任务智能调度方法[J];吉林大学学报(信息科学版);2007年05期
3 王洪君;于晓鹏;孙文喜;杨丽君;;一种BGP路由振荡解决方案[J];吉林大学学报(信息科学版);2008年05期
4 梁志剑;李定主;;BGP的研究与设计[J];电脑开发与应用;2006年01期
5 贾凤根,张建辉,郭云飞,董雨果;BGP路由协议实际应用中的问题及解决方案[J];电信科学;2004年03期
6 徐建锋,朱华虹;改进BGP实现大型复杂IP网络的负载均衡[J];电信科学;2004年10期
7 何鸿君;曹四化;褚祖高;罗莉;宁京宣;董黎明;李朋;;一种改进的事件驱动系统框架[J];国防科技大学学报;2008年03期
8 孙宝林,李腊元,卢苇;高性能路由器的体系结构分析[J];计算机工程与应用;2003年20期
9 张军;程东年;黄慧群;张鹏;;一种基于分段式存储的组播路由查找方案[J];计算机工程与应用;2008年19期
10 徐鑫;吴静;高远;;一种带有路由反射的BGP路由预测算法[J];计算机科学;2009年12期
中国博士学位论文全文数据库 前5条
1 张晓哲;路由协议并行处理技术研究[D];国防科学技术大学;2005年
2 时向泉;高性能路由器中NP并行处理及拥塞控制机制研究[D];国防科学技术大学;2007年
3 于涛;IP网络生存性技术研究[D];北京邮电大学;2008年
4 高蕾;面向多核多线程的BGP协议并行技术研究[D];国防科学技术大学;2009年
5 曹继军;应用层组播稳定性提高技术研究[D];国防科学技术大学;2009年
中国硕士学位论文全文数据库 前4条
1 王飞超;PIM-SM组播路由协议在Linux下的实现[D];山东大学;2007年
2 郑娟;IP组播协议的实现与改进[D];北京邮电大学;2008年
3 韩松;基于邻居会话划分的多线程并行BGP协议[D];国防科学技术大学;2008年
4 孙颖;单域BGP路由预测工具的设计与实现[D];北京邮电大学;2010年
【二级引证文献】
中国硕士学位论文全文数据库 前2条
1 侯宏元;基于通用硬件平台的PIM-SM协议的改进[D];杭州电子科技大学;2011年
2 吕佳;PIM-SM协议注册效率的研究与改进[D];杭州电子科技大学;2013年
【二级参考文献】
中国期刊全文数据库 前5条
1 张鹏翔,江全元,曹一家,程时杰;基于多目标进化算法的TCSC非线性控制器设计[J];电力系统自动化;2003年13期
2 崔逊学,林闯;一种带约束的多目标服务质量路由算法[J];计算机研究与发展;2004年08期
3 郑彦兴,田菁,窦文华;基于遗传算法的有矢量约束的多播路由计算[J];计算机学报;2003年06期
4 谢涛,陈火旺,康立山;多目标优化的演化算法[J];计算机学报;2003年08期
5 刘亚萍,龚正虎,朱培栋;BGP最优路径选择中的瓶颈区域的研究[J];软件学报;2005年05期
中国博士学位论文全文数据库 前1条
1 沈晶;以流量工程和服务质量控制为目标的高性能路由技术[D];浙江大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 杨盛泉,姚全珠;工业窑炉分布式控制系统的设计[J];计算机测量与控制;2005年07期
2 刘菊红;王振寰;尤海峰;;神经元网络中一类积分微分方程的自治系统与不动点[J];内蒙古农业大学学报(自然科学版);2009年02期
3 王娜;张建辉;马海龙;汪斌强;;基于前缀分配路径长度的BGP源自治系统验证机制[J];电子学报;2009年10期
4 魏勇;;基于移动通信网络的计算机NS仿真[J];科技风;2010年12期
5 胡滨;代昆玉;涂孝颖;;基于自治系统的DDoS攻击防御技术研究[J];微电子学与计算机;2010年07期
6 李雅萍;员亚利;;网络教学资源管理系统的安全解决方案[J];河南大学学报(自然科学版);2011年03期
7 贺敏伟;基于MIB的网络状态监测方法[J];计算机应用;2003年05期
8 王瑞军,王洪君,张春宏,高远;区分自治系统关系的域间路由体系研究[J];计算机研究与发展;2004年05期
9 胡海波,王林;关于因特网自治系统的连接率的幂律关系[J];西安理工大学学报;2005年02期
10 林晓勇;成际镇;吴明伟;;基于MPLS VPN的跨域BGP研究[J];信息安全与通信保密;2007年06期
中国重要会议论文全文数据库 前10条
1 刘小虎;顾乃杰;汪志亮;;Internet自治系统拓扑发现与可视化[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 刘小虎;顾乃杰;毕坤;刘刚;汪秉宏;;互联网中国大陆地区自治系统级拓扑结构推导与分析[A];2006全国复杂网络学术会议论文集[C];2006年
3 蔡雷;郑会颂;;互联网网间流量结算模型研究[A];中国通信学会第五届学术年会论文集[C];2008年
4 梅炳夫;林少丹;刘攀;;基于主动网络层次的多播体系结构[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
5 章雷;李晓娟;赵春江;;2006年北京地区研究生学术交流会——信息与通信技术灵活的内部自治系统路径环境[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
6 张兰;高勇;;计算机广域网优化技术的应用研究[A];铁道部信息技术中心成立30周年暨铁路运输管理信息系统(TMIS)工程全面竣工投产TMIS工程建设论文专辑(一)[C];2005年
7 张国强;张国清;;互联网AS级拓扑的微观局部性研究[A];2006全国复杂网络学术会议论文集[C];2006年
8 李恒威;;意向性的起源:同一性、自创生和意义[A];第十三届全国科学哲学学术会议浙江大学代表团论文集[C];2007年
9 李勇;张正娣;毕勤胜;;周期激励下自催化化学反应系统的动力学行为[A];第八届全国动力学与控制学术会议论文集[C];2008年
10 刘娟;马云锋;吕春;赵会群;;基于AOV拓扑排序的路由策略冲突检测[A];第三届中国测试学术会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 ;汇聚网络的力量[N];网络世界;2003年
2 信息产业部电信传输研究所 田辉;BGP MPLS VPN技术详解及应用状况[N];中国电子报;2006年
3 李秉智 王涛 刘宴兵;路由技术基础[N];计算机世界;2001年
4 郭以东刘晓;大型企业级广域网的管理[N];计算机世界;2007年
5 中国互联网络信息中心 罗彦;IP地址与AS号码的分配[N];计算机世界;2002年
6 中国石油广域网项目组 戴震坤 叶铭;看看中石油怎样选VPN网络[N];计算机世界;2008年
7 史杰鹏;薛涌《论语》中另类发现[N];中国图书商报;2008年
8 电子科技大学 杨挺 李德尔;OSPF协议介绍(下)[N];计算机世界;2002年
9 张志刚;IPFIX完善流量分析[N];中国计算机报;2003年
10 方静;徽文化的批判[N];黄山日报;2005年
中国博士学位论文全文数据库 前10条
1 高宝;森林资源管理信息化中网络及网络安全技术的研究[D];北京林业大学;2002年
2 王洪君;Internet域间路由稳定性研究[D];东北大学;2006年
3 黄昌来;基于自治系统的DDoS攻击追踪研究[D];复旦大学;2009年
4 刘波;对等网络中节点位置的局部化策略研究[D];华中科技大学;2009年
5 刘欣;互联网域间路由安全监测技术研究[D];国防科学技术大学;2008年
6 尹君毅;李群理论在非线性微分方程可积性中的应用性研究[D];北京交通大学;2010年
7 朱珂;Internet域间路由稳定性研究[D];国防科学技术大学;2005年
8 赵锋;大规模自治系统的路由优化技术研究[D];国防科学技术大学;2007年
9 叶剑虹;Petri网若干关键技术的研究及其应用[D];电子科技大学;2009年
10 董平;基于身份与位置分离映射的可扩展路由体系研究[D];北京交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 翟琅;OSPF协议软件的设计与实现[D];电子科技大学;2002年
2 李海涛;IP网络动态路由协议分析[D];四川大学;2004年
3 王放;一种自治的分布式信息采集与检索系统[D];四川大学;2006年
4 谭海平;OSPF协议软件的设计与实现[D];电子科技大学;2002年
5 李凯;银行数据集中环境下数据中心网络的设计与实现[D];北京邮电大学;2006年
6 刘晓亮;Internet AS层网络中的社团结构和地理特征[D];西安理工大学;2008年
7 黄瑜岳;基于IPv6的边界网关路由协议BGP-4+的研究和应用[D];天津工业大学;2006年
8 陶翼;生成Internet自治系统层次拓扑图算法研究与实现[D];湖南大学;2006年
9 周旭文;基于流技术的域间路由异常流量监测的研究与实现[D];湖南大学;2006年
10 袁之昊;Internet拓扑发现与分析技术研究[D];中国科学技术大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026