MPLS流量工程最小干扰选路算法研究

多协议标记交换(multiprotocol label switching,简称MPLS)技术运用显式的标记交换路径(label switching path,简称LSP),使得互联网上流量工程的部署变得简单和高效.因此,LSP选路算法成为MPLS流量工程中的核心和热点问题.深入剖析了LSP选路算法中的最小干扰选路算法(minimum interference routing algorithm,简称MIRA)的关键思想,综述了对MIRA的各种改进方案,并依据其实现方案将现有主要最小干扰选路算法分为4类:关键链路的重新定位类、利用流量特征信息类、增加准入控制类和解决多服务质量受限类.在分析每类算法核心思想的基础上,阐述了各类的典型算法,讨论了每种算法的优点和适用环境,剖析了其中存在的主要问题,并对它们进行了综合对比.最后指出了最小干扰选路算法进一步的研究方向.     

基于源树的MPLS最小冲突路径多播算法

维护多播信息需要额外的硬件开销,多播体系结构缺乏可扩展性,限制了多播业务的发展。本文在多播中应用MPLS最小冲突路径算法,在分支节点的MPLS中加入多播信息表,实现基于源树的多播树构建,从而解决了MPLS多播中数据转发的标签分配问题,具有良好的扩展性。实验表明,利用MPLS最小冲突路径算法,起到了节约带宽和提高多播性能的作用。     

基于MPLS流量工程的路径最优排序算法

针对多协议标记交换（MPLS）网络流量工程的路由选择问题,在分析已有算法的基础上,提出一种路径最优排序算法。该算法使用一种学习机,根据随机网络环境提供的信息自动学习,计算出最佳路由优先顺序,按此顺序确定最佳转发路径。仿真结果表明该算法路由拒绝率低、计算速度快,并且能够有效地保证网络服务质量,是一种高效快捷的路由选择算法。     

基于MPLS的流量工程研究进展

分析多协议标记交换(MPLS)流量工程技术中面临的问题，概述解决这些问题的最新研究进展，并进行分类。提出MPLS流量工程结构模型，以及MPLS流量工程研究的认识和建议。     

一种新的MPLS流量工程最小干涉算法

优化网络资源利用是Internet流量工程的重要目标之一.MIRA等著名算法通过绕开关键链路而最小化不同源一目的节点对之间的干涉,但是,有些情况下,这些算法可能导致选择过长的路径,或在寻找关键路径时判断不准确,并且关键路径的计算非常复杂,路由建立的时间较长.针对MPLS流量工程路由算法存在的不足,提出了一种新的用于MPLS网络流量工程的路由算法MICA-K,该算法综合考虑了链路带宽平均利用率、冲突度和竞争度三个网络参数,在K最短路径中选择一条最小化资源占用和负载平衡的路径.本算法在提高网络资源利用率的同时,降低了算法的计算复杂度.模拟结果证明算法在网络吞吐量和负载均衡方面达到了更好的性能.     

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

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

MPLS TE中一种新的路径选择算法

目前,MPLS TE的实现多使用CSPF算法选择路径,然而此算法没有考虑建立LSP时的抢占特性,因此可能会导致其它业务不必要的中断.对CSPF算法的这种缺陷进行了研究,提出了COPF算法,该算法在选择路径时,尽量减少被抢占的LSP的数量,使已建立的LSP受影响程度最小,从而选择一条使业务中断最少的路径建立LSP.在网络空闲时,COPF算法也尽量选择合理的路径使业务流量均衡分布.     

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

概述了MPLS的流量工程和故障恢复机制。在区分服务网络环境中,描述了一种基于集中模型的多故障的重路由算法。采用以优先级属性划分LSP的策略,将带宽作为主要需求参数,满足了不同LSP的QoS要求。其实现是基于MPLS流量工程的约束路由的最优化方程。模拟示例分析验证了算法的可行性和优越性。     

一种MPLS流量工程显式路由算法

提出一种基于策略和流分类的MPLS（Multi-Protocol Label Switch）显式路由算法—PTCR（Policy and Traffic Classi-fication Routing）.算法综合考虑网络流量、资源、管理策略等要素,根据网络流量分布特征和网管策略合理配置网络资源.算法能够较好地平衡网络资源的使用,提高网络资源利用率,有效实施MPLS流量工程.     

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

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

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

提出了一种MPLS流量工程中新的保证带宽的动态路由算法。传统的算法如SPF(Shortest Path First)算法、WSP算法（Widest Shortest Path）等都没有利用业务分布或入出路由器对（Ingress-Egress Pairs）的信息,可能导致严重的网络资源使用不充分的问题。该方法分两步：①离线路由,基于业务分布和日常统计的静态研究;该阶段能充分利用网络资源,有助于在线路由阶段动态路径的选择及避免拥塞;②根据第①步的结论及实际的网络状态,在线路由。重点针对在线路由提出了一种新的动     

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

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

一种用于MPLS流量工程的邻域负载均衡算法

对于传统的路由算法易于导致网络中某些链路由于负载过重而拥塞的问题,提出了一种新算法,称为邻域负载均衡,用于在MPLS网络中实现流量工程的路径选择。通过网络模拟仿真,显示该算法具有减小网络拥塞、提高网络性能的目的。     

一种MPLS流量工程动态路由选择算法

MPLS网络中,允许在网络的入口和出口之间建立多条LSP来分担流量。MPLSTE的关键问题是LSP的分布优化问题针对这一特性,本文提出一种基于遗传算法的求解方法,仿真结果表明,该算法是有效且切实可行的。     

广域网上设计和部署MPLS流量工程保障QoS的研究

讨论了MPLS流量工程保障QoS的主要机制及广域网上MPLS流量工程设计的主要考虑因素,包括,地理位置和参与的路由器、层次结构以及LSP通道属性的设计等,最后讨论了广域网上布署MPLS流量工程主要步骤。