MPLS流量工程及其形式化研究

MPLS被认为是下一代IP骨干网络技术，而流量工程是合理使用网络资源保障QoS的关键．支持MPLS的路由器可以使用新的机制实现流量工程，通过在线或离线的算法计算LSP确保QoS．在综述了MPLS应用于流量工程的优势、QoS路由、接纳控制、重新路由、容量设计和部署等问题及其形式化研究等方面的最新工作的基础上，对几种MPLS QoS路由的算法进行了对比和总结，并分析了进一步的研究方向和问题．     

一种新的MPLS流量工程路由算法MSMR

本文提出了一种新的用于多协议标签交换网络流量工程的动态路由算法。先前研究者们提出的MIRA等著名算法试图通过绕开关键链路而最小化不同源-目的节点对之间的干涉。但是,有些情况下,这些算法可能选择过长的路径,或在寻找关键路径时判断不准确。因而本文提出了一种新的最大化其它入出口对之间的最大流之和的启发式算法。模拟结果证明了算法在拒绝率和吞吐量方面达到了更好的性能。     

基于MPLS的虚拟专用网流量工程研究

基于MPLS的VPN是当前最具发展潜力的组网技术，它为开发IP增值业务等提供了良好的技术基础，使MPLS VPN具有安全性、可扩展性，并提供了IP QoS支持。文章介绍了MPLS VPN组网，针对流量工程基于约束路由这一方面，通过改进约束条件，改善了MPLS VPN的传输性能。     

一种满足流量工程要求的动态约束路由算法

流量工程是提高网络性能的关键技术之一，而基于MPLS技术的约束路由是实现流量工程的新手段。在分析目前动态约束路由算法基础上，提出了一种新的动态约束路由算法TERA，该算法的目标是在满足带宽的基本约束下，获得较高吞吐量的同时实现网络负载平衡。文中给出了算法的数学模型，对算法进行了分析和描述，给出了相应的仿真实验结果和结论。     

基于MPLS的流量工程

讨论了基于MPLS的流量工程的实现过程，并通过与覆盖模型的比较，分析了基于MPLS的流量工程技术的优势。     

一种基于MPLS流量工程的动态路由算法

MPLS流量工程的问题最终可以归结为数据流传输的路径确定问题,即显式路径的确立问题.通过对XUE算法的分析,提出了一种新的基于链路和路径的动态路由算法-LPK.依据网络链路平均利用率的取值范围对网络进行裁剪,在选路由时优先选择轻度占用的链路,避开重度占用的链路;从路径的角度出发,计算每条路径中的各链路带宽利用率相对于网络中链路带宽利用率均值的方差.用C++语言完成了该算法的实现,同时验证了该算法较SPF算法及XUE算法的有效性.     

MPLS网络中基于约束路由机制实现流量工程的研究

传统内部网关协议(IGP)容易造成网络资源使用的不均衡,引起网络拥塞,导致网络性能下降,服务质量无法保证。流量工程是解决这一问题的有力工具,它可以为网络用户提供各种QoS保证,同时提高网络性能、优化网络资源的使用。多协议标签交换(MPLS)为流量工程的实施提供了便利,其核心技术就是基于约束的路由机制。论文对基于约束的路由机制进行了重点论述,为其建立了数学规划模型,并给出了常用的优化算法。     

基于MPLS流量工程的路由算法研究

简述了MPLS流量工程的网络结构、协议以及其路由技术现状。详细介绍了目前路由算法尤其是最小干涉路由算法的研究情况,分析了基于MPLS流量工程技术路由算法的优势和存在问题,指出了未来研究方向。     

MPLS流量工程的内部网关协议

围绕MPLS流量工程的内部网关协议问题进行讨论,文章首先介绍传统的Internet流量工程内部网关协议,再介绍目前流量工程的约束路由,约束路由的特征,分析了现有增强内部网关协议（EIGP）对MPLS流量工程的支持,最后作者根据EIGP的一些问题,提出了一套改进方案。     

DiffServ和MPLS相结合的流量工程机制

MPLSTE对传统的流量工程进行扩展,实现端到端的QoS保证,但是以流量中继为服务粒度。对流量缺乏区分服务的能力。DifIServ模型提供了区分服务,但是缺乏端到端的QoS有效路由策略。通过将MPLSTE的有效路由策略和DiffServ的区分服务相结合,引入区分服务感知的流量工程．运用带宽约束模型,在网络中实现端到端区分服务的QoS保证。     

DORA: Efficient Routing for MPLS Traffic Engineering

This paper introduces DORA, a dynamic online routing algorithm for construction of bandwidth guaranteed paths in MPLS-enabled networks. The main objective of DORA is to place paths with reserved bandwidth evenly across the network in order to allow more future paths to be accepted into the network and to balance the traffic load. During path computation, the key operation in DORA is to avoid routing over links that (1) have high potential to be part of any other path, and (2) have low residual bandwidth available. Our simulation results based on unsuccessful path-setup ratio and successful path-reroutes upon link failure, show that DORA offers better performance than some sophisticated algorithms, while at the same time being less computationally expensive.     

MPLS流量工程路由优化机制的研究

对最小干涉算法进行了链路权值优化研究,提出集中和分布相结合的方式计算显式路由的方法.使用专门的策略和权值服务器PAWS为链路计算权值,标记边缘路由器LER实施分布式最小干涉算法,计算满足带宽的显式路由.通过路由算法及其体系结构的优化,提高了MPLS显式路由计算的效率和准确性,增强了MPLS流量工程系统的可扩展性.     

MPLS流量工程中的约束路由算法

该文提出一种基于MPLS流量工程的约束路由算法—BHRA。该算法以带宽为主要约束条件,兼顾跳数约束来确定链路权重,并利用最短路径算法(SPF)来寻找权重和最小的路径。仿真实验表明与CSPFHopCount算法及MIRA算法相比该算法在网络负载均衡,限制最大链路利用率,以及LSP的请求拒绝率方面表现出更好的性能。     

基于MPLS流量工程的多路径负载均衡方法

对多协议标签交换（MPLS）流量工程负载均衡问题，提出了两种多路径基于约束的负载均衡方法，在LSP建立初期就融入负载均衡思想。在通常的CSPF算法中，对于一个大带宽约束很可能无法找到可行路径，文中所提方法在没有单一路径满足带宽约束时，能将带宽约束划分为两个或多个子约束，并为每一子约束找到约束路径。实验结果表明，所提方法能增加路径建立的成功率，提高网络资源利用率，达到流量均衡。     

用于MPLS流量工程的最小延时和最小干扰路由算法

借鉴最小干扰路由算法(MIRA)的思想,提出一种最小延时和最小干扰路由算法MDMI,以实现用于多协议标签交换(MPLS)流量工程的服务质量(QoS)路由方案。该算法首先选择k条最小时延备选路由,然后通过网络流计算避开关键链路选路。该算法在实现负载均衡、提高网络资源利用效率的同时提供了一种延时控制方式。仿真结果表明,该算法以k倍时间复杂度提升为代价,在满足标签转发路径(LSP)请求和资源利用率方面能达到较好的性能。     

流量工程中多维目标优化的路由算法综述

互联网中传统的最短路径路由算法本质上存在导致拥塞的可能。网络拥塞不仅会降低网络性能,而且会使得服务提供商难以完成对客户的服务质量保证。通过在路由选择阶段面向流量工程实施优化,能够避免拥塞,提高网络资源利用率。概述面向流量工程的约束路由算法的研究进展。首先阐述了三类主要的流量工程优化目标：最小化网络资源占用、负载平衡和最小干涉,然后分析了各类典型算法,最后对此方向的研究进行了总结和展望。     

基于MPLS的多类路由选择机制研究

多协议标签交换(MPLS)网络层协议结合了异步交换模式(ATM)的交换技术和IP协议的路由技术,被认为是未来网络的关键协议.在分析了多协议标签交换(MPLS)技术的基础上,重点对基于MPLS的多类路由选择机制做了研究,说明了单路由选择和多类路由选择机制特点,分析了基于MPLS的多类路由选择机制对IP-QoS的影响.     

支持QoS路由机制的OSPF扩展的研究

流量工程是MPLS技术最重要的应用之一。为实现MPLS流量工程,IETF工作组提出了支持Qos路由机制的OSPF扩展（RFC2676）。在ns下对RFC2676中建议的两种QoS路由算法进行了实现。通过对ns仿真结果的比较,显示了这两种新算法相对于传统SPF算法的优越性,同时也指出了两种算法的不足。