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

基于流量平衡的BGP出口选择优化技术的研究

刘亚萍  
【摘要】: 随着Internet技术与应用的快速发展和普及,域间路由以及旨在优化网络资源的流量工程变得越来越重要。由于大型企业和树桩AS(Autonomous System)采用多宿主方式连接Internet的方式越来越普遍,域间出口选择优化问题也成为域间路由协议和域间流量工程的一个研究热点。目前,许多国内外研究机构针对域间出口选择优化技术展开研究工作,并取得了一些有价值的探索性成果。但是域间出口选择优化的模型理论、计算框架、关键技术、实现机制等各方面尚处于起步阶段,新的研究问题不断出现。 本文面向传输AS,展开域间出口选择优化技术的研究。针对当前域间出口选择机制存在的若干不足,提出了基于流量需求的BGP(Border Gateway Protocol)出口选择优化模型BGP-ESOM(BGP Egress Selection Optimization Model Based on Traffic Demand)与基于流量平衡的BGP出口选择优化框架BGP-RCS(BGP Routing Control Service),并对BGP-RCS中的静态优化、动态优化以及动态流量监测等关键技术进行了深入研究,提高了BGP出口选择优化的时间性能、改进了BGP出口选择优化的路由稳定性和流量平衡性。与其它路由优化技术相比,BGP-RCS具有良好的全局优化性、路由优化选择的实时性、出口选择实现的分布式、系统的鲁棒性、BGP协议的修改少等多个优点。本文的主要工作包括: 1. BGP出口选择优化模型与框架的研究:论文分析了域间路由协议和域内路由协议之间存在的相互影响和依赖关系,建立了由BGP出口选择的静态优化和动态优化组成的BGP-ESOM模型,并设计了相应的BGP-RCS框架。该模型表示出BGP出口选择在静态阶段的流量平衡性、在动态阶段随路由、拓扑、流量变化的变化性与鲁棒性以及出口选择的在线实时性。BGP-RCS框架是一个反馈控制系统,主要由BGP出口选择静态优化控制、BGP出口选择动态优化控制、相邻域协商和动态流量监测四部分构成。论文进一步研究了BGP出口选择静态优化算法、BGP出口选择动态优化算法、动态流量监测算法以及BGP-RCS原型系统的设计与实现。 2. BGP出口选择静态优化算法的研究:在BGP-RCS框架中,将静态阶段的BGP出口选择优化问题转换为基于流量需求矩阵的域内IGP(Interior Gateway Protocol)度量的最优设置问题。针对该问题的典型算法存在计算时间长等缺点,本文首先提出BGP出口选择的瓶颈区域预测算法BAF(Bottleneck Area Forecast Algorithm),通过预测瓶颈区域,对静态优化问题进行预处理,减少静态优化算法搜索的空间。在此基础上,提出了静态阶段的BGP出口选择优化算法BGPEOpt(BGP Egress Optimization Algorithm),BGPEOpt算法利用网络拓扑结构中割边的特殊性,减少流量矩阵重新计算的频率;同时利用算法在迭代过程中的中间结果,减少重新计算从一个源节点到其它节点最短路径的时间,从而提高了算法的时间性能。模拟实验结果验证了BGPEOpt算法在时间性能上提高7%~30%。 3. BGP出口选择动态优化算法的研究:针对典型的BGP出口选择动态阶段算法存在参数计算复杂性、相关因素考虑的片面性等缺点,论文分别提出了随负载变化的可调自适应域间出口选择算法ATIE(Adaptive Tunable Interdomain Egress Selection Algorithm)、短暂故障鲁棒的域间出口选择算法RTF_TIE(Tunable Interdomain Egress Selection Algorithm Robust to Transient Link Failures)和基于链路状态的域间出口选择算法BGP-RO-ES(BGP Routing Optimization for Egress Selection Based on Link States)。其中,ATIE算法的基本思想是将典型算法TIE算法的参数简化,重点研究了参数设置与网络负载间的关系,使得参数设置能随负载的变化而改变,从而达到在不同负载下,路由稳定性和流量平衡性之间的不同要求;RTF_TIE算法研究了IP链路故障持续时间与路由稳定性以及流量平衡间的关系,首先定义了路由稳定性以及流量平衡在时间轴上的度量,在此基础上,根据当前网络中IP链路故障大多呈现短暂故障的特点,提出了BGP出口选择在短暂故障下具有鲁棒性;BGP-RO-ES算法综合了ATIE算法和RTF_TIE算法的特点,同时增加了转发一致性代价小等其它网络管理员可定义的约束条件,并为网络管理员提供了基于流量平衡的直接调控手段。模拟实验表明三种动态阶段的算法在路由稳定性、流量平衡性、控制的灵活性和计算复杂性上更优。 4.动态流量监测的研究:基于BGP-RCS框架中动态流量监测的需求,论文提出了便于检测的最大链路利用率的均值偏移和最大链路利用率的均方差偏移两个新的度量,在此基础上给出了静态算法重新计算调度的判定条件。针对传统的流量变化周期性监测中,存在测量对象的大量性和测量频率的频繁性等缺点,本文提出了基于主成分分析的动态流量监测算法PCAD(Principle Component Analysis Detection Algorithm)。PCAD算法采用三段式测量结构,通过主成分分析建立链路流量间的时空相关性,从而控制关键链路选取,有效减少测量的链路个数。模拟实验表明PCAD算法在有效减少测量对象和测量频率的同时,具有较高的检测概率和较小的错误率。 5. BGP-RCS原型系统的设计与实现:基于上述关键技术的研究,本文以NetWatcher网络监控系统为依托,设计并实现了BGP-RCS原型系统,重点阐述了由U剖面、O剖面、M剖面构成的路由控制服务RCS的设计与实现细节,以及在网络中各类典型情况下,对象间的调用关系。 综上所述,本文的工作针对BGP出口选择优化技术中亟待解决的关键问题提出了有效的解决方案,对于推进新型域间路由技术的理论研究和实用化具有一定的理论价值和应用价值。
【学位授予单位】:国防科学技术大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TP393.02

手机知网App
【引证文献】
中国博士学位论文全文数据库 前2条
1 侯婕;位置与标识分离网络关键技术研究[D];国防科学技术大学;2011年
2 赵锋;大规模自治系统的路由优化技术研究[D];国防科学技术大学;2007年
【参考文献】
中国期刊全文数据库 前1条
1 刘亚萍,龚正虎,朱培栋;BGP最优路径选择中的瓶颈区域的研究[J];软件学报;2005年05期
中国博士学位论文全文数据库 前1条
1 沈晶;以流量工程和服务质量控制为目标的高性能路由技术[D];浙江大学;2003年
【共引文献】
中国期刊全文数据库 前10条
1 孙小军;王志强;;带负权最短路问题前趋法的改进[J];安徽大学学报(自然科学版);2009年02期
2 王德忠,方健;切槽加工走刀路径优化问题的处理[J];包装工程;2002年04期
3 杨罗辉;;一类基于模糊图论的费用与时间最优化问题的模型[J];长春大学学报;2007年12期
4 郝自军;何尚录;;最短路问题的Floyd算法的若干讨论[J];重庆工学院学报(自然科学版);2008年05期
5 王兴伟,王岳昭,郑连伟,刘积仁;一种基于服务质量的点对点通信路由选择算法[J];东北大学学报;2000年02期
6 胡雷刚;付新华;肖明清;许明;;基于随机遗传算法的并行测试任务调度研究[J];电测与仪表;2008年10期
7 林农;;旅行商问题图论近似算法有效性分析[J];东莞理工学院学报;2012年01期
8 刘利;胡光岷;邓敏;;区分服务模型下的多目标最优化选播路由[J];电子科技大学学报;2005年S1期
9 邓丰;陈楠;曾祥君;李泽文;程远林;袁超;;基于图论的电网故障行波定位装置最优配置算法[J];电力系统自动化;2010年11期
10 左郑敏,吴耀武,熊信艮,张正陵;联合电力网中最短路径的小偏差量δ算法[J];电力系统及其自动化学报;2000年06期
中国重要会议论文全文数据库 前4条
1 冷洪泽;谢政;徐桢;;基于带固定费用运输问题的自适应并行搜索算法研究[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
2 陈豪;何童;李传胪;;多层电磁屏蔽拓扑图的分析方法及应用[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
3 胡向东;王平;聂能;陈天基;;邮政运输指挥调度网路优化系统的设计与实现[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
4 王平;胡向东;;敏捷制造模式下的物流配送决策支持系统[A];2001年中国智能自动化会议论文集(下册)[C];2001年
中国博士学位论文全文数据库 前10条
1 王伟;铁路网抗毁性分析与研究[D];北京交通大学;2011年
2 陈德良;物流网络可靠性的关键问题与应用研究[D];中南大学;2010年
3 王兵;逻辑进程范型的形式语义、算法评估及其在空间随机仿真中的应用[D];国防科学技术大学;2011年
4 李光;分类挖掘中的隐私保护问题研究[D];哈尔滨工业大学;2011年
5 张强;基于连通性的无线传感器网络节点定位技术研究[D];天津大学;2011年
6 王旭东;基于图论的智能电网最优孤岛划分模型和算法[D];天津大学;2011年
7 杨威;协作认知无线电网络优化模型与算法研究[D];国防科学技术大学;2011年
8 匡罗贝;无线公交车载网络MAC及路由关键技术研究[D];国防科学技术大学;2011年
9 葛悦;模糊环境下若干网络优化问题的模型及其算法研究[D];哈尔滨工业大学;2012年
10 牛东晓;非确定性工程项目计划管理的新方法研究[D];华北电力大学;2002年
中国硕士学位论文全文数据库 前10条
1 董鹏飞;路由算法及过滤器部署算法的研究与分析[D];郑州大学;2010年
2 贾春风;IP网络合法监听规则的研究和实现[D];北京交通大学;2011年
3 周林涛;综合决策及其网络应用[D];昆明理工大学;2008年
4 毛凯;基于网络编码的无线广播重传算法研究[D];西安电子科技大学;2011年
5 薛韬;基于Web的通用虚拟实验平台设计与实现[D];西安电子科技大学;2009年
6 韩然然;西部地区公路网连通可靠性分析方法研究[D];北京交通大学;2011年
7 肖传宇;高速公路沿线应急资源优化配置系统研究[D];武汉理工大学;2011年
8 黎薇;多速率WLANs用户接入机制研究[D];北京邮电大学;2011年
9 于江龙;无线传感器网络容错性及拓扑控制问题研究[D];杭州电子科技大学;2011年
10 吕静;会议选址和警车巡逻问题的算法研究[D];暨南大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 赵锋;苏金树;王宝生;;ATS:一种基于通告时间戳的BGP收敛性改进机制[J];国防科技大学学报;2006年03期
2 吴建平;刘莹;吴茜;;新一代互联网体系结构理论研究进展[J];中国科学(E辑:信息科学);2008年10期
3 涂睿;苏金树;彭伟;;位置与标识分离的命名和寻址体系结构研究综述[J];计算机研究与发展;2009年11期
4 黄金锋;王慧;孙志刚;;IPv6多宿主技术研究[J];计算机工程与科学;2009年01期
5 林闯;雷蕾;;下一代互联网体系结构研究[J];计算机学报;2007年05期
6 王娜;马海龙;程东年;汪斌强;;Hidra:一个分级域间路由架构[J];计算机学报;2009年03期
7 罗军舟;韩志耕;王良民;;一种可信可控的网络体系及协议结构[J];计算机学报;2009年03期
8 林闯;多媒体信息网络QoS的控制[J];软件学报;1999年10期
9 赵阿群;移动支持协议切换性能研究[J];软件学报;2005年04期
10 李丹,吴建平,崔勇,徐恪;互联网名字空间结构及其解析服务研究[J];软件学报;2005年08期
中国博士学位论文全文数据库 前2条
1 王大东;基于BGP的域间流量工程研究[D];东北大学;2006年
2 涂睿;位置与标识分离网络体系结构及关键机制研究[D];国防科学技术大学;2009年
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 胡乔林;可生存性域间路由协议关键技术研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前3条
1 余胜强;PIM-SM协议并行化处理技术及路由稳定性研究[D];南京理工大学;2011年
2 关黎黎;IBGP扩展方式的研究与实现[D];南京邮电大学;2011年
3 韩非非;位置/标识分离网络中身份信息保护技术的[D];国防科学技术大学;2011年
【二级参考文献】
中国期刊全文数据库 前1条
1 刘红,白栋,丁炜,曾志民;多目标的Internet路由优化控制算法[J];电子学报;2004年02期
【相似文献】
中国期刊全文数据库 前10条
1 刘亚萍;龚正虎;;域间流量工程与域内流量工程的比较[J];计算机工程;2006年19期
2 冯小欧;;BGP流量负载分担规划[J];河南广播电视大学学报;2011年01期
3 刘亚萍;龚正虎;;基于流量的域间路由优化技术研究[J];计算机工程与科学;2007年09期
4 罗文;吴建平;徐恪;;域间流量工程研究综述[J];小型微型计算机系统;2006年01期
5 曾志文;;ITIE:一种改进的域间出口选择算法[J];计算机工程;2008年10期
6 刘亚萍;龚正虎;何俊峰;;一种基于链路状态的域间出口优化选择框架及关键算法[J];计算机学报;2007年11期
7 黄金锋;王慧;孙志刚;;IPv6多宿主技术研究[J];计算机工程与科学;2009年01期
8 孟维嘉;庞伟正;;基于MPLS流量工程的仿真分析[J];应用科技;2007年07期
9 刘叙友;张思东;;基于身份与位置分离策略可选的多宿主研究[J];计算机技术与发展;2010年12期
10 严伟荣,蔡士杰;基于BGP的多防火墙并行路由结构设计[J];计算机工程;1999年S1期
中国重要会议论文全文数据库 前10条
1 张锦;李光;曹伍;胡瑞芬;;基于主成分分析的自动文本分类模型[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年
2 陈伟福;冯国灿;;局部光滑主成分分析[A];第十五届全国图象图形学学术会议论文集[C];2010年
3 陈明星;缪柏其;靳韬;;利率影响因素的主成分分析与因子分析[A];中国现场统计研究会第12届学术年会论文集[C];2005年
4 胡汪洋;景玎;冯民;于宏民;;沈阳市自然资源评价研究[A];科学发展与社会责任(B卷)——第五届沈阳科学学术年会文集[C];2008年
5 农吉夫;金龙;;均生函数与人工神经网络相结合的降水预报模型研究[A];第二十七届中国控制会议论文集[C];2008年
6 任丽娜;翟宇梅;王力维;;选择最优预报因子对华北1月份温度进行预报[A];第28届中国气象学会年会——S5气候预测新方法和新技术[C];2011年
7 张普敦;周艳明;;红外显微图像的主成分分析方法研究[A];第十届中国化学会分析化学年会暨第十届全国原子光谱学术会议论文摘要集[C];2009年
8 曹新向;苗长虹;;休闲城市评价指标体系及其应用研究[A];中国地理学会2007年学术年会论文摘要集[C];2007年
9 吕青涛;仲晓宁;张兆旺;孙秀梅;容蓉;;乙肝颗粒剂指纹图谱-模式识别研究[A];2011年中国药学大会暨第11届中国药师周论文集[C];2011年
10 孙洪元;杜文侠;刘克嘉;;人体健康功能态的主成分分析[A];第四届全国人—机—环境系统工程学术会议论文集[C];1999年
中国重要报纸全文数据库 前10条
1 于开年 张国才 史韶惠;路由器实现线路负载均衡[N];网络世界;2002年
2 何支涛;牵手:反垃圾、Web防御、负载均衡[N];网络世界;2008年
3 本报记者 边歆;随需而变 创新不止[N];网络世界;2009年
4 本报记者 张旭军;博科负载均衡新品的四大优势[N];网络世界;2010年
5 ;负载均衡让宝钢网络不再中断[N];网络世界;2007年
6 张旭军;根深枝茂[N];网络世界;2007年
7 新疆财经学院 孙彬;负载均衡的电子商务技术[N];新疆科技报(汉);2001年
8 河北省沙河市二十冶高中 于江波;负载均衡[N];中国电脑教育报;2004年
9 F5金融行业解决方案咨询经理 扬明飞;给应用加份“保险”[N];网络世界;2007年
10 ;负载均衡服务器的好处[N];网络世界;2001年
中国博士学位论文全文数据库 前10条
1 刘亚萍;基于流量平衡的BGP出口选择优化技术的研究[D];国防科学技术大学;2006年
2 包广斌;BGP路由稳定性建模与分析[D];兰州理工大学;2009年
3 姚焕玫;基于GIS技术的湖泊水质污染综合评价的研究[D];武汉大学;2005年
4 刘凯;提升西安城市竞争力的系统研究[D];西北工业大学;2007年
5 张旭明;产业集群持续成长因素分析与实证研究[D];吉林大学;2008年
6 尹春丽;昌黎原产地葡萄酒三维荧光光谱及电子舌特征研究[D];西北农林科技大学;2008年
7 徐琼;基于技术效率的区域经济竞争力提升研究[D];浙江大学;2006年
8 吴艳;上海市知识服务业发展研究[D];复旦大学;2007年
9 张超;水土保持区划及其系统架构研究[D];北京林业大学;2008年
10 史英杰;东北地区资源型城市产业转型问题研究[D];天津大学;2008年
中国硕士学位论文全文数据库 前10条
1 吕月梅;结构化P2P系统的负载均衡策略的研究[D];北京邮电大学;2011年
2 张永辉;DHT服务器集群系统的负载均衡研究[D];北京邮电大学;2011年
3 胡利军;Web集群服务器的负载均衡和性能优化[D];北京邮电大学;2010年
4 周顺;面向Web Service的负载均衡策略研究[D];湖南大学;2010年
5 冯青峰;基于Java RMI的分布对象负载均衡研究与实现[D];西安电子科技大学;2002年
6 黄登玺;基于负载均衡的防病毒防火墙的设计和实现[D];中国科学院研究生院(软件研究所);2002年
7 李莉;图书馆类网站建设的若干技术问题研究[D];华中师范大学;2004年
8 潘传志;远程虚拟实验信息平台负载均衡研究[D];华中科技大学;2004年
9 缪剑斌;基于LVS的高可用负载均衡集群系统的设计与实现[D];北京邮电大学;2010年
10 方瑞;自助建站负载均衡解决方案研究与实现[D];北京邮电大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026