DS-TE环境下LSP抢占算法

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

基于DS-TE技术的VPN的LSP抢占算法

针对BH-PREPT(Bandwidth Preemption)算法因只关心最小化带宽浪费,而不考虑计算复杂度和当前光纤通信的带宽资源而引起的网络时延极大增加的问题,提出了改进算法——DH-PREPT(Delay and Bandwidth Preemption)。将用户业务的优先级和网络时延放在首位,通过采用多个LSP(Label Switching Paths)绑定转发等价类和快速转发客户常用优先级业务的方法提高算法的时延性能。实验结果表明,该算法在保证带宽利用率的前提下,极大地减少了网络中的时延。当网络中发生抢占时,该算法在减少网络时延方面的性能优于BH-PREPT算法,提高了网络的Qo S(Quality of Service)保障能力。

流量工程中静态路由算法的研究

该文提出了一种应用于流量工程环境中的静态路由算法。考虑当前的网络资源情况,分优先级别在网络中计算并配置标记交换路径(Label Switched Path,LSP),当某一优先级有多条 LSP需要并行配置时,利用遗传算法搜索最优或较优的配置方案,使得网络的链路带宽使用率低于管理员定义的某个限定值,达到合理分布资源的目的。此外,提出了一种改进的 Dijkstra 算法计算 LSP的最短路径。

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

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

基于MPLS和DiffServ的域内网络资源配置方法

服务质量(QoS)和流量工程(TE)是在当今网络中提供实时应用业务的两种重要技术。多协议标记交换(MPLS)在IP网QoS提供和TE功能实现中起了关键作用。该文首先介绍了基于MPLS的网络配置基本方法,然后提出了一种在基于MPLS和DiffServ相结合的网络中基于约束的域内静态网络资源配置方法,给出了相关的数学模型,并进行了相应的仿真,仿真结果表明该方法能在网络开销增加较少的情况下,有效地均衡网络负荷。

基于约束的多量度静态路由算法

介绍了流量工程在Internet中的作用,以及流量工程中静态算法的地位.分析了当前静态路由算法研究现状并指出存在的缺点,由此提出一种新的可应用于流量工程的静态路由算法.该算法通过分析各服务质量需求,在算法运算过程中分阶段运用主次目标函数处理,从而满足流量工程中的服务质量需求,使网络资源得到充分利用.最后以编程仿真和理论推导两种方法论证了该算法的有效性、优越性.

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

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

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

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

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

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

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

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

基于区分服务感知的MPLS网络流量分配方法

服务质量(QoS)和流量工程(TE)是在当今网络中提供实时应用业务的两种重要技术。多协议标记交换(MPLS)在IP网QoS提供和TE功能实现中起了关键作用。首先介绍了区分服务感知的流量工程(DS-TE),然后提出了一种基于DS-TE的网络流量分配新方法。给出了相关的数学模型,并进行了相应的仿真,仿真结果表明使用该方法实施DS-TE时,在满足不同业务的QoS同时能较好地均衡网络负荷。

新型网络规划中的多目标静态路由算法

该文介绍了新型网络规划的发展及主要特点,分析了当前静态路由算法的研究现状及其存在的缺点,并首次提出一种可应用于新型网络规划中的静态路由算法。该算法通过分析各服务质量需求,在算法运算过程中采用多目标全局优化策略,从而满足新型网络规划中各服务质量的需求,使网络资源得到充分合理的利用。最后以编程仿真和理论推导两种方法论证了该算法的有效性和优越性。

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

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

MPLS流量工程的约束路由技术

流量工程的有效性直接影响网络的服务质量.针对目前网络流量控制问题,研究了MPLS流量工程的约束路由技术,分析了度量参数,提出了度量参数的选择方案;利用遗传算法分析了MPLS流量工程的约束路径算法实例.

基于多协议标记交换的流量工程研究进展

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

基于OPNET仿真的MPLS流量工程的分析

MPLS被认为是下一代IP骨干网络技术,而流量工程是合理使用网络资源保障QoS的关键。支持MPLS的路由器可以使用新的机制实现流量工程。该文基于目前功能最大的网络仿真工具OPNET,进行基于MPLS的流量工程的仿真,并对仿真结果进行比较和分析。

DS-TE网络环境中的抢占算法

针对V-PREPT(Versatile Preemption)算法因只关心最小化抢占总代价,不考虑被抢占标记交换路径的规模而引起重路由开销极大增加的问题,提出了改进算法——N-PREPT。该算法在最小化抢占总代价的前提下,根据参数设置的不同分别对标记交换路径进行抢占。将最小化抢占路径数目、避免发生级联抢占的优化标准置于首位,通过采用层层逼近规则提高对抢占数目的约束程度。实验结果表明,当网络中发生抢占时,改进算法在减少重路由开销方面的性能优于V-PREPT算法,提高了网络资源的利用率和网络的QoS(Quality of Service)保障能力。

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

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