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

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

新型最小干扰选路算法及仿真研究

以离线阶段+在线阶段为框架,提出了一种处理不同类型业务请求的最小干扰选路算法NMIRA.该算法的离线阶段通过对网络进行优化实现带宽预分配,为在线路由部分建立可选路径库;在线阶段利用最短最窄选路方法定位多条关键链路,根据链路上各业务类型的已用与可用带宽比值来计算链路权重,达到最小干扰目的的同时降低了算法的复杂度.通过对不同网络拓扑进行的仿真实验结果表明,该算法实现了在请求拒绝率和总的可用带宽等性能方面上的改进.     

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

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

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

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

基于MPLS流量工程的重路由算法改进

对多协议标记交换（MPLS）流量工程的重路由算法进行改进,采用“边建边拆”的思想,提出一种更合理的重路由算法.新算法在一定程度上克服了原MPLS流量工程重路由机制的各种缺陷.     

基于流量工程的最小干扰路由算法的改进

在研究多种流量工程动态路由算法的基础上，深入剖析了最小干扰路由算法并指出了该算法的不足，提出 了一种改进的最小干扰路由算法。改进算法的基本思想是在考虑不包括当前节点对和其他入口出口节点对的关 键链路和准关键链路的同时，综合考虑了当前节点对的△-关键链路，使网络中相应链路的重要程度以链路权值的 方式表现出来。仿真结果表明，改进算法在满足标记交换路径（LSP）请求的同时,提高了整个网络总的最大流，增 加了LSP请求接入的个数，进一步降低了LSP请求的拒绝率。     

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

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

MPLS中的流量工程

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

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

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

基于MPLS的Internet流量工程

基于 MPL S的 Internet流量工程是有关 Internet的研究的新的课题。为了适应于 Internet中的新的应用的出现和网络规模的进一步扩大 ,必须在 Internet主干网中实施流量工程。基于 MPLS的流量工程是被研究人员和业界认可的 Internet流量工程的主要形式。论述了基于 MPLS的 Internet流量工程的发展及组成部分 ,并讨论了在Internet主干网中路由选择的相关问题     

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

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

MPLS流量工程中基于约束的路由选择技术研究

在介绍MPLS流量工程基本概念的基础上，对流量工程的核心技术——基于约束的路由选择进行了系统的研究，并重点对基于约束路由研究的难点、计算方式、度量参数的选择作了深入的探讨，结合存在的问题，提出了今后基于约束路由可能的发展方向。     

基于最小干扰机制的MPLS流量工程动态路由算法

LSP的选路算法是MPLS流量工程中的核心问题。在研究了当前LSP最小干扰选路算法的基础上,提出了一种通过平衡链路上的LSP的数量来降低链路之间干扰的动态路由算法。该算法以链路剩余流量和该链路上经过的LSP的数量的函数作为链路关键度,在实现网络资源高效利用的同时降低了算法的计算复杂度。仿真结果表明,和现有的最小干扰算法相比,该算法具有更好的抗干扰性能。     

流量工程约束路由算法的探讨研究

通过对MPLS中流量工程的约束路由算法进行分析,给出实际实现,并完成了几种关于MPLS流量控制算法在静态和动态的不同模型下仿真比较分析,从而说明流量工程的约束路由算法是解决网络瓶颈的较理想的流量控制算法.     

一种基于IP路由协议的流量工程策略

基于传统IP路由协议的流量控制方法可降低系统复杂度并同时降低运营成本。提出一种新的基于传统路由协议的流量控制方法。该方法首先根据特定准则计算各连接的权值,然后根据一种改进的最短路径选择策略确定路径。还提出一种动态需求下的权值调整策略。实验结果显示,在网络流量需求改变时,只需调制部分连接的权值即可达到和最佳路由相近的性能．从而可大大降低因权值调整产生的负载。     

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

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

基于主干树的最小代价组播路由算法

提出基于主干树的最小代价组播路由算法,该算法首先在网络中找出K个代价最小的结点,然后以这K个结点形成一棵树,并称这棵为主干树,然后将不在主干树上的成员结点加入到树上,最后剪去非成员的叶结点。该算法的时间复杂度O(n^3)。该算法所构造的组播树代价略低于MPH算法和KMB算法。