IP网络的域内域间流量工程研究

IP网络的域内域间流量工程研究

论文摘要

现有IP网络客户数量不断增多、业务应用形式逐渐增加,网络中承载的业务量急剧上升,网络资源日益紧缺;同时,各种网络应用需要满足一定带宽、时延、抖动以及丢包率等服务质量(QoS)要求。由IETF(Internet工程任务组)提出的流量工程是优化业务路由和网络性能的重要机制,其路由优化机制通过为业务寻找最优路由,引导业务有效利用网络资源以实现相应的优化目标,因此研究流量工程对提高网络资源利用率具有重要意义。IP网络由大量自治域组成,其域内采用内部网关协议进行选路,域间采用外部网关协议进行选路,相应地流量工程可以划分为域内流量工程和域间流量工程。域内流量工程优化自治域内网络负载性能;域间流量工程优化自治域间网络资源利用率。域内流量工程与域间流量工程会相互影响,比如端到端的业务在IP网络中路由通常穿越多个自治域,为了实现业务端到端QoS的流量工程必须同时考虑域内流量工程和域间流量工程。本文首先研究了域内流量工程以实现域内负载均衡,然后研究了域间流量工程以提高域间网络资源利用率,最后为达到域内和域间网络资源利用率同时优化的效果,进一步研究了联合域内/域间流量工程。本文第二章研究给定网络拓扑和业务量矩阵的域内流量工程,通过设置域内链路权重,规划业务在域内的路由;同时由于没有考虑域间路由策略影响,针对现有域内流量工程方案的优化性能存在的问题,本文引入多拓扑技术很好地解决了此问题,并得到较好的域内负载均衡性能。第三章研究业务路由需要路径对称的应用场景下的域间流量工程,同时优化域间最优入口选择和最优出口选择。该方案与已有的域间优化方案配置路径对称相比,能更好地提高域间网络资源利用率。第四章对域内流量工程和域间流量工程进行联合优化,并采用了基于顺序的和集成的两种方案实现,仿真结果表明集成优化比基于顺序的优化具有更好的网络负载性能。最后是对全文工作的总结和进一步研究的展望。

论文目录

  • 摘要
  • ABSTRACT
  • 图目录
  • 缩略词表
  • 第一章 绪论
  • 1.1 引言
  • 1.2 流量工程概述
  • 1.3 权重规划概述
  • 1.4 多拓扑技术介绍
  • 1.5 本文工作及安排
  • 第二章 利用多拓扑技术对域内流量工程的研究
  • 2.1 域内流量工程概述
  • 2.2 邻域搜索算法实现域内流量工程的性能分析
  • 2.2.1 邻域搜索算法实现域内流量工程
  • 2.2.2 Hot-potato 路由策略对域内流量工程的影响
  • 2.2.3 邻域搜索算法实现域内流量工程的仿真及性能分析
  • 2.3 考虑域间路由策略影响的域内流量工程的研究与实现
  • 2.3.1 问题分析
  • LWO 算法'>2.3.2 MTRLWO 算法
  • 2.3.3 仿真以及数据分析
  • 2.4 本章小结
  • 第三章 联合入口/出口域间流量工程研究
  • 3.1 域间流量工程概述
  • 3.1.1 入口选择流量工程
  • 3.1.2 出口选择流量工程
  • 3.2 入口选择与出口选择联合流量工程研究
  • 3.2.1 问题分析
  • 3.2.2 算法思想
  • 3.2.3 仿真以及数据分析
  • 3.3 本章小结
  • 第四章 域内/域间联合流量工程研究
  • 4.1 域内域间联合流量工程概述及研究现状
  • 4.2 问题分析
  • 4.3 基于顺序的域内/域间联合流量工程
  • 4.3.1 先域间后域内联合流量工程
  • 4.3.2 先域内后域间联合流量工程
  • 4.3.3 仿真以及数据分析
  • 4.4 集成域内/域间联合流量工程
  • 4.4.1 方案设计
  • 4.4.2 仿真以及数据分析
  • 4.5 本章小结
  • 第五章 总结
  • 5.1 本文工作总结
  • 5.2 对进一步研究的展望
  • 致谢
  • 参考文献
  • 个人简历
  • 攻读硕士学位期间取得的研究成果
  • 相关论文文献

    标签:;  ;  ;  ;  

    IP网络的域内域间流量工程研究
    下载Doc文档

    猜你喜欢