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 BandwidthPreemption)。将用户业务的优先级和网络时延放在首位, 通过采用多个LSP(Label Switching Paths)绑定转发等价类和快速转发客户常用优先级业务的方法提高算法的时延性能。实验结果表明, 该算法在保证带宽利用率的前提下, 极大地减少了网络中的时延。当网络中发生抢占时, 该算法在减少网络时延方面的性能优于BH-PREPT算法, 提高了网络的QoS(Quality of Service)保障能力。     

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

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

无线MESH网分布式带宽分配算法

为保证端到端的服务质量,无线MESH网常采用虚电路交换技术为业务分配专用带宽资源以避免乱序、拥塞等问题。现有系统常指定唯一的中心节点,统一进行集中式业务分配。为了解决中心节点负载过大、可靠性不高等问题,该文提出一种分布式带宽分配(distributed bandwidth allocation,DBA)算法,可动态地选择执行节点以提高分配效率。DBA算法考虑了业务的端到端延时约束、带宽占用率等要求。仿真表明:DBA算法可有效降低中心节点负担,提高网络吞吐率,增强抗毁性能。在节点数量多、业务繁忙等环境下,DBA算法远优于集中式分配方法。     

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

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

WDM疏导网络中的子通路保护算法

研究了WDM疏导网络的生存性问题,提出一种基于共享风险链路组(SRLG)限制的共享子通路保护算法·该算法将业务连接的工作通路分为互不重叠的等长子通路,分别找出它们SRLG分离的保护通路,并且允许共享保护资源·仿真研究表明:该算法既保证了业务连接的可靠性要求,同时又提高了全网资源利用率·另外,它允许网络管理者根据不同优化指标调整子通路的长度,从而可以在恢复时间和资源利用率之间进行折中·     

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

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

DS-TE网络中新的LSP抢占策略

抢占是DS-TE网络中带宽分配和管理的一个重要策略.引入目前主流的抢占算法:V-PREPT算法,分析了该算法的优缺点.针对V-PREPT算法的不足,提出了新的最优化带宽算法:Optim-Bandwidth算法.Optim-Band-width算法充分考虑了带宽资源,通过采用层次逼近规则来提高对带宽抢占的约束程度,有效地规避了V-PREPT算法近似最优化的误差问题,从而在保证高优先级业务的QoS的同时,优化发生抢占时网络的性能.     

WDM网状网中具有业务量疏导能力的共享通路保护算法

研究了WDM网状网中具有抗毁能力的动态业务量疏导问题 ,提出一种新的具有业务量疏导能力的共享通路保护算法· 该算法既可以保证用户业务的可靠性要求 ,同时又能够有效提高全网的资源利用率 ,从而大大降低全网的业务阻塞率· 对所提算法进行了仿真研究 ,并给出了仿真结果     

WDM节能光网络中的抗毁保护算法研究

针对波分复用（wavelength division multiplexing,WDM）光网络的节能需求,研究绿色网络解决方案,在光网络抗毁保护问题上提出绿色共享通路保护算法。该算法通过将工作通路和保护通路隔离在不同的光纤中,并将网络中的空闲资源和备份资源切换到睡眠模式,以实现光网络的节能。与传统共享通路保护算法的对比仿真表明,绿色共享通路保护算法能够有效提高网络功耗效率,并在低负载网络中取得网络总功耗和阻塞率性能的较好折中。     

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

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

恢复时间敏感的光网络混合通路保护算法

针对波分复用(wavelength division multiplexing,WDM)光网络中双链路失效的抗毁需求,研究并提出一种恢复时间敏感的混合通路保护算法.该算法通过引入业务连接的恢复时间约束,利用专用保护业务切换时间快而共享保护资源利用率高的特点,采用专用通路保护(dedicated path protection,DPP)与共享通路保护(shared path protection,SPP)相结合的方式,解决业务切换时间与网络资源利用率之间的矛盾,根据服务等级协定(service level agreement,SLA),在网络资源较少的情况下,优先保证高等级业务的保护资源分配,从而为不同等级业务提供灵活的区分业务恢复度的资源配置方案.仿真结果表明,与传统的DPP和SPP相比,恢复时间敏感的混合通路保护算法在满足业务恢复时间门限的前提下,能够在平均恢复时间、网络资源利用率以及业务连接恢复度性能上获得较好地折中.     

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

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

基于max-min公平性的Overlay组播速率分配问题的研究

由于IP组播需要进行路由器升级以及在可靠性和拥塞控制方面的不成熟,Overlay组播网络作为构建组播服务平台的另一个可行途径逐渐成为研究热点。针对实时多媒体应用对带宽需求的异构性,研究了异构环境下Overlay网络中多速率组播在max-min公平性下的速率分配问题,提出了一种分布式算法,可对于任意给定的Overlay组播树实现max-min速率分配,优化网络的资源利用率。     

基于DPSO负载可控的虚拟网络映射算法

针对多租赁模式下的虚拟网络映射问题，以降低底层链路负载、加快映射速度、提高底层物理资源利用率为目标，将离散粒子群算法与虚拟节点映射规则相结合，提出了物理节点可复用、负载可控制的MLB-VNE-SDPSO算法.该算法在兼顾CPU等主机资源利用率的前提下节约了物理链路的带宽资源，缩短了虚拟链路的映射过程.仿真实验表明，在保证网络负载的前提下，获得了较好的物理节点利用率，提高了虚拟网络的收益成本比.     

Optimized QoS Routing Algorithm

QoS routing is one of the key technologies for providing guaranteed service in IP networks. The paper focuses on the optimization problem for bandwidth constrained QoS routing, and proposes an optimal algorithm based on the global optimization of path bandwidth and hop counts. The main goal of the algorithm is to minimize the consumption of network resource, and at the same time to minimize the network congestion caused by irrational path selection. The simulation results show that our algorithm has lower call blocking rate and higher throughput than traditional algorithms.     

移动自组织网中MP-QAODV协议的研究与性能评估

为了在移动自组织网络中提高数据包路由的可靠性以及效率,研究了在移动自组织网中一种基于QoS(quality of service)的改进路由协议。该协议基于一种路径长度限制的路径稳定的路由算法,该算法用一种确定性的最优权值约束算法,通过一般化方法,把确定性算法转换成多项式复杂程度的非确定性算法;最后引入QoS的判定因子实例化算法而形成,结合对MP-QAODV(multi path-quality of ad hoc on-demand distance vector routing)路由协议数据包、路由机制的分析与设计,利用NS2设定移动自组织网仿真环境参数,仿真结果表明,该算法是一种能满足QoS需求的路由策略。通过与同类路由协议的比较,该路由协议具有提高现有网络性能的特点,为实时大流量业务提供了有效的通信服务保障。     

一种多协议标记交换网络中的多保护通道恢复策略

提出了一种在多协议标记交换网络中,多个保护通道同时保护一条具有QoS约束的工作通道的故障恢复策略--多保护通道恢复(MRPR)策略.在MRPR中,当一条工作通道被成功建立时,同时为其建立M条保护通道.但此时保护资源并不预留,在故障发生后,根据预先确定的M条保护通道当时的资源利用情况来确定M条保护通道各自承担的保护业务比例,从而实现对工作通道上的业务的恢复.仿真结果表明,与普通通道恢复策略相比,MRPR极大地提高了网络的平均故障恢复性能.