首页> 正文

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

2020-11-23阅读(894)

基于流量平衡的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）、短暂故障鲁棒的域间出口选择算法RTFTIE（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算法的参数简化,重点研究了参数设置与网络负载间的关系,使得参数设置能随负载的变化而改变,从而达到在不同负载下,路由稳定性和流量平衡性之间的不同要求;RTFTIE算法研究了IP链路故障持续时间与路由稳定性以及流量平衡间的关系,首先定义了路由稳定性以及流量平衡在时间轴上的度量,在此基础上,根据当前网络中IP链路故障大多呈现短暂故障的特点,提出了BGP出口选择在短暂故障下具有鲁棒性;BGP-RO-ES算法综合了ATIE算法和RTFTIE算法的特点,同时增加了转发一致性代价小等其它网络管理员可定义的约束条件,并为网络管理员提供了基于流量平衡的直接调控手段。模拟实验表明三种动态阶段的算法在路由稳定性、流量平衡性、控制的灵活性和计算复杂性上更优。4.动态流量监测的研究:基于BGP-RCS框架中动态流量监测的需求,论文提出了便于检测的最大链路利用率的均值偏移和最大链路利用率的均方差偏移两个新的度量,在此基础上给出了静态算法重新计算调度的判定条件。针对传统的流量变化周期性监测中,存在测量对象的大量性和测量频率的频繁性等缺点,本文提出了基于主成分分析的动态流量监测算法PCAD（Principle Component Analysis Detection Algorithm）。PCAD算法采用三段式测量结构,通过主成分分析建立链路流量间的时空相关性,从而控制关键链路选取,有效减少测量的链路个数。模拟实验表明PCAD算法在有效减少测量对象和测量频率的同时,具有较高的检测概率和较小的错误率。5. BGP-RCS原型系统的设计与实现:基于上述关键技术的研究,本文以NetWatcher网络监控系统为依托,设计并实现了BGP-RCS原型系统,重点阐述了由U剖面、O剖面、M剖面构成的路由控制服务RCS的设计与实现细节,以及在网络中各类典型情况下,对象间的调用关系。综上所述,本文的工作针对BGP出口选择优化技术中亟待解决的关键问题提出了有效的解决方案,对于推进新型域间路由技术的理论研究和实用化具有一定的理论价值和应用价值。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  • 1.1 Internet IP 路由简介
  • 1.1.1 Internet 路由结构
  • 1.1.2 BGP 路由协议
  • 1.1.3 BGP 出口选择问题
  • 1.2 域间流量工程简介
  • 1.2.1 出口流量控制介绍
  • 1.2.2 入口流量控制介绍
  • 1.3 小结
  • 1.4 本文工作
  • 1.5 论文结构
  • 第二章 相关技术与研究现状
  • 2.1 域间流量工程与域内流量工程技术的研究
  • 2.1.1 域间流量工程技术的研究
  • 2.1.2 域内流量工程技术的研究
  • 2.2 新型域间路由协议体系结构的研究
  • 2.3 BGP 出口选择优化机制的研究
  • 2.3.1 热土豆算法弊病的研究
  • 2.3.2 BGP 出口选择优化算法与机制的研究
  • 2.4 域间路由优化工具的研究
  • 2.4.1 OpNet's SP Guru
  • 2.4.2 Routing Sandbox
  • 2.4.3 METL
  • 2.4.4 TOTEM Traffic Engineering Tool
  • 2.4.5 网络模拟器
  • 2.5 小结
  • 第三章 BGP 出口选择优化的模型与框架
  • 3.1 域间路由优化结构分析
  • 3.1.1 完全自私的结构
  • 3.1.2 基于相邻域协商的结构
  • 3.1.3 基于覆盖网络的结构
  • 3.1.4 逻辑集中式控制的结构
  • 3.2 BGP 出口选择优化模型
  • 3.2.1 问题描述与分析
  • 3.2.2 基于流量需求的BGP 出口选择优化模型BGP-ESOM
  • 3.3 BGP-RCS 框架
  • 3.3.1 路由控制服务RCS
  • 3.3.2 在线选择Selector
  • 3.4 小结
  • 第四章 基于IGP 度量设置的BGP 出口选择静态优化算法
  • 4.1 基于流量需求矩阵的IGP 度量最优设置问题分析
  • 4.2 BGP 出口选择的瓶颈区域预测算法BAF
  • 4.2.1 BAF 算法描述
  • 4.2.2 BAF 算法准确性分析
  • 4.2.3 模拟实验
  • 4.3 BGP 出口选择静态优化算法BGPEOpt 算法
  • 4.3.1 METL-BGPTE 算法
  • 4.3.2 BGPEOpt 算法
  • 4.3.3 模拟实验
  • 4.4 小结
  • 第五章 BGP 出口选择动态优化算法
  • 5.1 典型BGP 出口选择动态优化算法分析
  • 5.2 可调自适应域间出口选择算法ATIE
  • 5.2.1 ATIE 算法描述
  • 5.2.2 模拟实验
  • TIE'>5.3 短暂故障鲁棒域间出口选择算法RTFTIE
  • TIE 算法描述'>5.3.1 RTFTIE 算法描述
  • TIE 算法分析'>5.3.2 RTFTIE 算法分析
  • 5.3.3 模拟实验
  • 5.4 基于链路状态的域间出口选择BGP-RO-ES 算法
  • 5.4.1 BGP-RO-ES 算法描述
  • 5.4.2 模拟实验
  • 5.5 小结
  • 第六章 动态流量监测与BGP 出口选择优化的关系
  • 6.1 问题分析
  • 6.1.1 静态算法重计算的判定条件
  • 6.1.2 动态流量监测度量
  • 6.2 基于主成分分析的流量变化动态检测算法PCAD
  • 6.2.1 PCAD 算法的结构
  • 6.2.2 关键链路的选取
  • 6.2.3 PCAD 算法的描述
  • 6.3 模拟实验与分析
  • keyLinkM 的模拟与分析'>6.3.1 PCADkeyLinkM 的模拟与分析
  • LinkM 的模拟与分析'>6.3.2 PCADLinkM 的模拟与分析
  • 6.4 小结
  • 第七章 BGP-RCS 原型系统的设计与实现
  • 7.1 NetWatcher 网络监控系统概述
  • 7.2 BGP-RCS 原型系统的设计
  • 7.2.1 RCS U 剖面
  • 7.2.2 RCS O 剖面
  • 7.2.3 RCS M 剖面
  • 7.2.4 RCS 主要流程
  • 7.3 小结
  • 第八章 结论与展望
  • 8.1 结论
  • 8.2 展望
  • 致谢
  • 参考文献
  • 作者在学期间取得的学术成果

    • 相关论文文献

    • [1].一种针对BGP会话的低速率分布式拒绝服务攻击模拟研究[J]. 智能计算机与应用 2020(02)
    • [2].骨蚀灵胶囊对激素性股骨头坏死BGP及VEGF表达的影响[J]. 光明中医 2009(04)
    • [3].BGP路由协议实际应用中的问题及解决方案[J]. 中国新通信 2016(20)
    • [4].BGP法测定饮用水的生物稳定性[J]. 中国给水排水 2008(06)
    • [5].抗雪崩攻击的BGP路由更新协议设计[J]. 柳州师专学报 2014(03)
    • [6].丁二磺酸腺苷蛋氨酸联合复方甘草酸苷治疗酒精性肝硬化患者疗效及其对血清BGP水平的影响[J]. 实用肝脏病杂志 2019(06)
    • [7].三花接骨散对糖尿病骨折患者血清BGP水平影响的观察[J]. 糖尿病新世界 2015(03)
    • [8].辛伐他汀作用于糖尿病大鼠种植后血清BGP的表达[J]. 中国医疗前沿 2011(24)
    • [9].BGP协议原理以及工作分析[J]. 硅谷 2014(07)
    • [10].BGP网络故障的建模与研究[J]. 甘肃科技 2009(09)
    • [11].一种基于局部推测的BGP协议并行技术[J]. 中国科学(E辑:信息科学) 2008(10)
    • [12].BGP在苏丹[J]. 中国石油石化 2017(16)
    • [13].改进BGP高压防爆开关在井下防越级跳闸的应用[J]. 煤炭与化工 2017(04)
    • [14].BGP路由协议在铁通互联网中的应用[J]. 电子技术与软件工程 2014(07)
    • [15].边界网关协议(BGP)有限状态机的探讨[J]. 广播电视信息 2013(06)
    • [16].厄贝沙坦对2型糖尿病大鼠肾组织BGP表达的影响[J]. 临床医学 2017(02)
    • [17].BGP协议实现DDoS防御的新思路[J]. 网络安全技术与应用 2020(01)
    • [18].BGP协议防御DDoS攻击的方法浅析[J]. 微型机与应用 2016(24)
    • [19].血清β-CTX和BGP联合应用在乳腺癌骨转移诊断中的意义[J]. 放射免疫学杂志 2012(01)
    • [20].补肾壮骨汤对股骨骨折术后患者血清ALP、BGP水平及髋关节功能的影响[J]. 浙江中医杂志 2020(02)
    • [21].基于SSFnet环境的BGP快速收敛方法研究[J]. 电脑知识与技术 2015(14)
    • [22].酒精性肝硬化患者血清IGF-1、BGP水平及骨密度检测的临床意义[J]. 临床医学 2015(10)
    • [23].2型糖尿病患者血清BGP水平与糖尿病肾病的相关性研究[J]. 中国医学创新 2016(35)
    • [24].BGP协议——论各主流厂家路由选择实现方式[J]. 科技尚品 2015(11)
    • [25].动态路由BGP协议在卫星通信IP业务中的应用[J]. 数字通信世界 2015(06)
    • [26].绝经期骨质缺乏患者口腔种植对血清BGP、AKP水平的影响[J]. 山东医药 2015(34)
    • [27].IP城域网通过BGP协议接入客户网络[J]. 数字通信 2012(03)
    • [28].一种基于BGP路由控制网络优化仿真设计[J]. 信息通信 2020(02)
    • [29].金天格胶囊对骨质疏松性骨折大鼠BGP、TRACP表达的影响[J]. 中国骨质疏松杂志 2014(11)
    • [30].中医健脾单元疗法对强直性脊柱炎患者疗效及BGP、TRACP的影响[J]. 世界中西医结合杂志 2012(05)

    标签：;  ;  ;  ;  ;  ;  ;  ;  

    基于流量平衡的BGP出口选择优化技术的研究
    下载Doc文档

    猜你喜欢

    © 2024 毕速过 版权所有 鄂ICP备12018319号-5