宽带IP网络流量工程关键技术的研究-信号与信息处理专业论文.docx

北京邮电大学博士学位论文 北京邮电大学博士学位论文 摘要 宽带IP网络流量工程关键技术的研究 摘要 IP网络的蓬勃发展伴随着运营商网络性能的诸多问题，如流量迅 速的增长造成网络拥塞、传统的域内路由协议造成全网流量分布不均 匀、有限的流量管理能力不能满足用户的服务质量要求。对于大型m 网络尤其是主干网而言，网络运营商希望能合理控制网络流量的分 布，进而最佳地利用网络资源，提高与业务流量有关的网络性能，这 就是引入流量工程技术的初衷。 流量工程(Traffic Engineering)是解决IP网络性能评估和性能 优化问题的网络工程技术之一，包括流量测量、流量表征、流量建模 和流量控制，以及那些为使网络达到特定的性能目标而采用的技术。 针对未来宽带IP网络需要应对流量的爆炸式增长、需要支持具有不 同服务质量需求和不同优先级别的多种应用的特点，论文从流量工程 中的路由问题、支持区分服务(DiffServ)的流量工程机制、域间流 量工程机制、多层网络流量工程机制等四个方面进行了深入研究，主 要研究内容如下： 流量工程中的路由问题研究：本章在介绍IP网络的流量工程框 架及其解决方案的演进的基础上，对流量工程中的路由问题进行了深 入分析。首先介绍了三种不同的路由机制，即传统路由、基于约束的 路由和混合路由，然后对QoS路由问题进行了深入阐述，并对目前 常用的带宽约束的路由算法进行了总结和比较。针对多协议标签交换 (MPLS)流量工程中的多路径路由问题，提出一个改进的保证带宽 约束的多路径路由算法，将带宽约束划分为较小的子约束并分别为其 计算最优路径，并将满足子约束条件的备选路径限制在一定的跳数之 内。仿真证明我们的改进算法取得了多路径建立成功率和网络总的带 宽消耗之间的较好折衷，并考查了K值对于算法性能的影响。 支持DiffServ的流量工程机制研究：支持DiffServ的流量工程机 北永邮电大学博士学位论文 北永邮电大学博士学位论文 摘要 制(DS．TE)被认为是下一代多业务网络中保证QoS并优化资源利用 的较优解决方案。本章在介绍MPLS与DiffServ体系结构的集成的基 础上，对DS．TE机制进行了重点研究。我们讨论了DS-TE机制与现 有流量工程机制的不同之处，并对DS．TE中的关键问题——路径选 择问题、接入控制问题、带宽分配和抢占问题进行了深入剖析。 (1)在路径选择问题方面，我们分析了抢占对于网络稳定性的 影响，指出若能在路径选择中考虑到低优先级连接的资源预留情况， 引入抢占信息来选取抢占发生概率较低的路径，则可以有效减少抢占 和重路由，改善网络的全局性能。我们对最小化抢占的路径选择问题 建立了整数规划的数学模型，并提出两个简单可行的启发式算法，然 后用仿真分析了其性能增益。 (2)在接入控制问题方面，我们指出应该考虑到DS-TE本身的 特点，设计简单可行的接入控制策略，在保证不同类型流量QoS需 求的同时有效利用网络资源。我们将支持优先级的有效带宽概念和动 态缓冲区划分技术结合起来，提出一个适用于DS．TE的基于有效带 宽的接入控制策略，并用数值和仿真分析了其有效性。 域阆流量工程机制研究：考虑到域间链路是Intemet的主要瓶颈 并且涉及到复杂的管理和控制问题，我们对域间流量工程机制进行了 深入研究。本章首先介绍了基于BGP的域间流量工程策略，指出它 仅是对域间流量流向的粗略控制，具有一定的局限性，建议采用系统 化的方法来解决域间流量工程问题。出网域间流量工程问题本质上是 一个出口路由器选择问题，基于Intemet QoS模型，我们对保征多类 型业务端到端QoS的出口路由器选择问题进行了数学建模，并提出 了简单的启发式算法和四种不同的出口路由器选择策略。仿真比较了 多业务环境下不同的出口路由器选择策略在不同优化目标下的性能， 并验证了我们的方案能满足高优先级流量的带宽和时延要求。 多层网络流量工程机制研究：由于光网络能提供巨大传送带宽和 强大交换能力，IP over光网络己成为未来网络发展的必然趋势。本 章在介绍了统一的控制平面技术——通用多协议标签交换(GMPLS) 的基础上，提出一个基于GMPLS的多层网络流量工程框架。我们的 北京邮电大学博士学位论文 北京邮电大学博士学位论文 摘要 方案针对未来网络的流量特性和对于多业