基于流量特征的动态最小干扰流量工程选路算法

提出一种新的MPLS流量工程选路算法——P-DMIR算法.该算法分为离线和在线两个阶段.离线阶段确定每条链路的关键度,将网络流量特征信息引入链路关键度的计算,在时间复杂度不增加的前提下使离线阶段对信息的处理更加具体、丰富.在线动态路由选路部分,首先根据到达业务的类型计算链路代价函数系数,然后根据链路上可用带宽倒数与链路关键度来计算链路权重,在实现最小干扰目的的同时降低在线阶段算法的时间复杂度.采用链路关键度定期修正机制,以确保流量特征信息即时准确地反映在关键度的计算上.仿真结果表明,P-DMIR算法能够将流量合理分担到不同路径上,有效地避免了网络拥塞,并在拒绝率和网络吞吐量方面的性能优于传统算...     

基于信道阻力的MPLS网络最小干扰选路算法

目前的多协议标签交换(MPLS)网络中的标签交换路径(LSP)选路算法,存在所选路径相互干扰、网络资源利用率低等问题.文中针对这些问题,提出了一种基于信道阻力的LSP选路最小干扰算法.新算法中定义了信道阻力的概念,通过对通信网中不同源和目的节点对间的链路阻力求解,来获得各条边的阻力分布,并以干扰后的链路阻力为权值采用Dijkstra算法求得节点对之间具有最小干扰的路径.仿真结果表明,新算法有更好的抗干扰性能和均衡利用网络资源的能力.     

基于宽带的单路径LSP流量工程路由选择算法

从算法的触发、LSP头端节点和尾端节点的确定、算法模型等几方面出发，提出并实现了一种基于带宽的单流量工程路由选择算法，并通过仿真实验证明了该算法的可行性和优越性。     

MPLS网络中基于TeXCP的QoS路由算法

为了能在有严格带宽要求和有弹性带宽要求两种业务共存的MPLS（multi—protocol label switching）网络中提供动态负载均衡,提出了一种基于负载平衡算法——TeXCP（traffic engineering with explicit congestion control protocol）的QoS路由算法．该算法利用TeXCP的自动调节和平衡负载的能力将best effort业务调整到适当的路径上以满足高优先级QoS业务请求的带宽,同时避免了传统的快速重路由方法可能导致的网络拥塞问题．仿真结果表明,新算法能够集成两类业务需求,通过平衡瓶颈链路的利用率减小了网络的拥塞,在保证QoS业务带宽要求的同时,提高了网络的吞吐量．     

支持MPLS流量工程的显式路由算法及其仿真

利用显式路由,MPLS提供了基本的流量工程能力。本文首先介绍了MPLS流量工程的实施方法,然后分析了几种用于MPLS流量工程的显示路由算法,最后利用NS2仿真器进行了仿真实验。     

多协议标记交换网络实现流量工程的路由算法

对多协议标记交换网络中实现流量工程的路由算法进行了研究，提出两种TE(流量工程)路由算法．一种是对Dijkstra算法进行改进的、最小化最大带宽利用率的TE路由算法；另一种是根据链路的使用情况赋权值、并综合考虑带宽和跳数限制的最小权值TE路由算法．最后，对两种算法进行了仿真．结果表明，两种算法能在一定程度上避免对部分链路的过度使用，起到均衡负载分布的作用．     

基于MPLS网络的QoS保障机制及改进策略

服务质量（Quality of Service,Qos）日益成为衡量下一代网络性能的重要指标之一,该文深入研究了基于MPLS网络的特点和核心技术,以及提高网络QoS的两种主要模型——基于资源预留的综合服务模型（IntServ／RSVP）和区分服务模型（DiffServ）．在此基础上研究了基于MPLS网络对QoS的保障机制,以及通过DiffServ与MPLS结合提高QoS和通过MPLS—TE改进QoS的两种主要方法．     

基于MPLS的IP骨干网流量工程及流量矩阵

针对当前的网络现状和发展趋势，对以IP／MPLS为基础的IP骨干网中，实施业务流量工程是必需的，业务流量矩阵的测量是实现业务流量工程的最基本的要求。笔者对当前一些主要测量方法的不足进行了分析，提出了基于MPLS的IP骨干网的业务流量工程模型和LSP级的业务流量矩阵的测量模型，以及相应的路由算法。业务流量矩阵的测量方法的优点在于：测量仅仅限于网络的边缘节点而不涉及核心节点，因而对网络资源的耗费少，为解决当前一些主要测量方法的缺陷提供了新的思路，为进一步实现业务流量工程提供了条件。     

MPLS中的流量工程

流量工程是在网络流量不断增大的情况下平衡网络流量,减少网络拥塞,优化网络性能的主要技术。MPLS支持灵活的路由选择方法,非常适合于流量工程的实现。首先介绍了流量工程的基本概念、目标及其发展,重点对在MPLS网络中用RSVP建立流量工程路径的方法进行了说明,最后对在实现流量工程中需要解决的一些问题进行了探讨。     

MPLS流量工程协议及算法研究

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

流量工程中一种权重配置动态路由选择算法

提出了一种MPLS(Multiprotocol Label Switching)网络中新的权重配置动态路由选择算法,该算法以跳数、带宽碎片要求及空闲带宽比率为权重,给到达流量合理分配带宽资源.在MPLS网络边缘实现路径选择后,使用MPLS显示路由技术即可摆脱中间结点路由算法的影响, 建立起满足各种业务QoS(Quality of Service)需求的LSP(Label Switched Path).仿真实验表明,该算法能够更好地进行流量均衡,减小网络拥塞;通过减小带宽碎片和提高带宽利用率更好地利用网络资源;同时通过改善丢包率等参数来实现一定的QoS保证.     

DWDM网状网中的路径保护算法

为满足在网络生存性要求的同时提高网络资源的利用率,提出一种区分服务路径保护算法。在基于GMPLS(Generalized Mu lti-Protocol Label Sw itch ing)的DWDM(Dense W avelength D ivision Mu ltip lexing)网络中,当网络节点不具备波长变换能力且只配备有限对光收发器时,该算法针对网络中的高可靠性业务、中等可靠性业务及可抢占式业务对可靠性的不同要求,为其选择不同的保护方案。仿真结果表明:在3种类型业务等概率出现的情况下,可抢占式业务的平均阻塞率增加幅度最小,使带宽碎片造成的资源浪费减少了50%;高可靠性业务的共享程度比,随着连接请求的增加而降低;当网络达到动态平衡时,网络中各链路的总保护通路带宽与总工作通路带宽之比,在0.8~1之间;可抢占式业务所占带宽中属于保护通路的带宽与可抢占式业务所占带宽之比,随着网络负载的增大而增加缓慢。因此该算法在保证业务服务质量要求的同时达到了充分利用网络资源、平衡网络负载的目的。     

MPLS网络流量工程中的动态在线路由算法

提出了一种用于MPLS网络流量工程中的动态在线路由算法NORA.该算法在网络拓扑结构基础上定义了链路关键度,根据链路的带宽利用率定义了链路繁忙度,利用链路关键度、链路当前可用带宽及链路繁忙度确定链路权重,并依据该权重运用最短路径优先算法思想为到达的LSP建立请求选择权重优化路径.该算法在动态建立有带宽保证路径的同时可以均衡网络负载,并降低LSP建立请求服务拒绝率.仿真实验表明,与SPF及MIRA算法相比,该算法在降低LSP建立请求服务拒绝率以及均衡网络负载等方面表现出更好的性能.     

DS-TE环境下LSP抢占算法

原有V-PREPT(Versatile Preemption)算法关心的是抢占总代价最小化, 灵活性较好但带宽利用率不高。为此, 在研究DS-TE环境下的抢占机制及现行的抢占算法基础上, 提出了BH-PREPT(Bandwidth Preemption)算法。该算法能在最小化抢占总代价的条件下提高带宽的利用率, 在保证被抢占的总带宽满足需求带宽的前提下, 通过采取枚举法找出抢占总代价最小的LSP(Label Switching Path)组合, 且优先选择被抢占LSP数目最少的组合实施抢占。通过Matlab的仿真结果表明, BH-PREPT算法在提高带宽利用率方面比V PREPT算法更具有优势。     

基于NS2的MPLS与移动IP结合仿真模块的开发

MPLS与移动IP结合技术的研究需要仿真工具进行技术方案的仿真评估,而目前仿真工具中的MPLS与移动IP模块相互独立,不能完成两者结合方案的仿真.以MPLS与层次移动IP结合的仿真模块开发为例,阐述了<9*仿真平台上6789模块支持层次地址的实现方法5讨论了对<9*原有6789模块和微 移动:7模块所作的主要修改;     

DS-TE网络中自适应抢占算法研究

在DS-TE网络中,抢占为高优先级业务提供可靠的服务质量,尤其是当网络过载或者网络节点、链路发生故障时更加有效,为此提出了自适应抢占算法.该算法是通过增强链路上节点LSR对LSP的资源控制能力,来适应新LSP的带宽需求.为了避免对参数的设置,本文将自适应抢占算法区分为自适应最小中断抢占算法(A-minconn)和自适应最小优先级抢占算法(A-minpri).仿真结果表明,自适应抢占算法在抢占带宽、抢占优先级、抢占数目方面的性能明显优于传统算法.     

一种改进的自适应动态资源调配算法

为了改进在分布式环境下用于QoS控制的基于模糊逻辑的动态资源调配算法(FDRA),提出了基于双阈值和双指针的自适应动态控制资源算法--EFDRA(Enhanced FDRA),解决了当网络资源紧张时,FDRA算法更新指教上升过大的问题.仿真结果证明,该算法以牺牲少量的阻塞率指标为代价,换来了更新指数指标的显著改善,提高了网络的可扩展性能.