对网状WDM网中双链路失效的保护算法分析

研究了网状WDM网中双链路失效下共享通路保护(SPP)和共享链路保护(SLP),以及新的保护方式—共享段保护(SSP)的模型,并分析了静态和动态保护算法。动态保护算法可以根据当前网络状态动态调整链路代价,使它们具有较高的资源利用率和较低的阻塞率。     

WDM网状网一种考虑路由陷阱的共享通路保护

研究了WDM网状网中的共享通路保护问题,综合考虑了负载均衡、资源利用率和路由跳数的影响因素,并考虑了路由选择时陷阱问题的解决方案,提出了一种新的动态共享通路保护LRHT-SPP启发式算法。LRHT-SPP在假设所有的链路都是SRLG分离的条件下,根据业务等级的不同动态的设置参数来调节路由跳数在链路代价中所占的比例,同时又解决了路由选择中存在的一种陷阱。仿真实验表明LRHT-SPP不仅能使网络业务更均衡,资源利用率更少,而且因为解决了陷阱问题使阻塞率明显降低。     

光网络中支持多粒度的子通路保护算法

提出了一种支持多粒度业务的自适应子通路保护算法,该算法根据网络状态动态调整链路权值,选择一条最短路作为工作通路,然后将工作通路分为互不重叠的n个子通路(每个子通路经过的链路数为m),再分别找出各自基于共享风险链路组限制的保护通路。该算法既可保证业务连接的可靠性要求,同时又允许网络管理者根据一定优化策略调整m值,从而能在资源利用率和恢复时间之间进行折中,最后给出了仿真结果。     

WDM光网络中一种不共享风险的路由算法

在共享风险链路组的约束下,提出了一种共享路径的联合路由算法。该算法使用一种新的K对路由来选择最小代价的工作路由和风险分离的保护路由对。仿真表明,该算法能启发式地接近最佳性能,并能在资源利用率、阻塞率和保护切换时间之间进行性能折中。     

基于负载均衡的SRLG共享保护通路算法

研究了动态业务下自动交换光网络（ASOIN）的生存性,针对ASON中共享风险链路组（SRLG）故障,提出了一种基于负载均衡的SRLG共享保护通路算法（LE-SSPP）。算法调整链路的代价,采用最短路径算法找出K条SRLG分离的最短路径,选择代价（cost）和跳数（hops）最小的路径作为保护通路。仿真表明,LE-SSPP不仅能够有效的均衡负载,降低业务阻塞率,而且能满足资源利用率与故障恢复速度折衷的要求。     

WDM光网络生存性策略及仿真

讨论了不同的网络生存性策略各自的优缺点,针对专用通路保护和共享通路保护两种策略进行了仿真试验,对其性能进行分析比较,得出结论:专用通路保护比共享通路保护能更充分地利用波长资源。     

格状光网络双链路故障P圈保护算法

针对MESH光网络中两条链路同时发生故障的情形,分析了采用P_Cycle（P圈）为故障链路提供保护的方法,以及在至少3边连通度格状网络中采用P圈实现双链路故障保护的配置策略。提出了一种基于网络工作资源分布和P圈有效跨接链路配置P圈的双链路故障保护启发式算法。使用OPNET软件搭建的ASON仿真平台,采用泛欧COST239网络拓扑和静态业务模型对算法性能进行了仿真。仿真结果证明了该方案在拥有环网快速恢复能力的同时,相比已有算法具有更低的资源冗余度。     

一种WDM光网络中的递归式子通路保护算法

研究了具有抗毁性能的波分复用光网络中的子通路保护路由算法问题,提出了一种递归式子通路保护算法,目的在于引入一种更为灵活有效的方法来对工作通路进行分段,并为各个工作子通路计算相应的保护子通路,算法中采用了递归的思想来计算工作子通路和保护子通路．相比传统的等分子通路保护算法,该算法能够在故障恢复时间和波长资源利用率两者之间取得更好的折衷。     

静态p-Cycles双链路故障保护配置准则

提出并证明了如果一个网络拓扑中的每个链路都可以配置两个仅边相交于该链路的p-cycles，那么该网络中的任意2个链路故障均能够得到完全保护。并提出了基于此准则的启发式算法，其仿真结果表明，在该配置准则中采用共享p-cycles能减少所需的保护容量。     

静态p-cycles双链路故障保护配置准则

提出并证明了如果一个网络拓扑中的每个链路都可以配置2个仅边相交于该链路的p-cycles,则该网络中的任意2个链路故障均能得到完全保护.同时提出了基于此准则的启发式算法,并进行了仿真.结果表明,在该配置准则中,采用共享p-cycles能减少所需的保护容量.     

WDM光网络动态组播的共享保护和快速保护

针对波分复用(WDM)光网络中单对光纤链路失效情况，提出基于链路的保护动态组播业务的优化共享保护算法（LB-OSPM）和基于哈密尔顿p-cycle的快速保护算法（HPC）。LB-OSPM算法通过引入预留波长使用情况矩阵和波长预留矩阵记录预留波长资源的使用情况，在对工作树任意一对光纤失效情况寻找保护路径时，实现了不同组播树的保护链路间共享预留波长资源。HPC算法选配单个哈密尔顿p-cycle对全网波长链路进行保护，实现保护路径的高度共享，具有高效和快速的优点。研究采用COST239网络拓扑对不同波长资源配置和网络负载情况下2种算法的网络连接阻塞率做了仿真，并与最优路径对共享不相交路径算法（OPP-SDP）进行比较，结果表明，2种算法在对单对光纤链路失效保证100％恢复率的同时均可获得更低的连接阻塞率。     

WDM网中一种联合优化的自适应保护算法

研究WDM网络的生存性问题,提出了一种联合优化的自适应专用通路保护算法。该算法根据网络拓扑信息和资源使用情况动态调整链路权值,并在此基础上为到达业务连接请求,同时找到一对链路分离的工作通路和保护通路,而且保证二者占用资源总量最少。与文献中已有算法相比,JOA可以降低算法的时间开销,同时还有利于全网负载均衡和少用资源,从而可以有效提高全网资源利用率,进一步降低业务连接请求的阻塞率。通过仿真将所提算法与传统算法进行了对比,给出了仿真结果。     

WDM网络路由计算中的平衡最短路算法

对波分复用(WDM,wavelength division multiplexing)网络中的波长路由分配问题进行了深入的研究,提出了路由预计算部分的平衡最短路(BSP,balanced shortest path)算法。这种算法可以在路由预计算的过程中考虑业务的均衡,而且时间复杂度较低。在不同的网络拓扑结构上对多种波长路由算法进行了仿真,仿真结果说明BSP可以有效地改善网络性能。     

一种区分业务的共享保护算法

电力通信网业务一般都要求很高的可靠性,而在对时延的要求上有较大的差异。针对这种情况,在分层图模型的基础上,提出了一种能够在时延上对业务进行区分的共享保护算法。由于业务的时延主要来自传输过程中进行O/E/O转换的过程,所以将O/E/O转换次数作为衡量业务时延的指标。为业务计算路由时,根据业务的种类为链路设置不同的代价值。对于时延敏感业务,进行O/E/O转换的代价较高,优先选择转换次数最少的的路径,并且允许时延要求较低的业务在传输过程中进行多次O/E/O转换,避免占用时延较低的路径,以保证时延要求较高业务的阻塞率性能。此外,在计算保护路径时,为已经用于共享保护的资源设置较低的代价,优先加以利用,以提高保护资源的利用率。仿真实验证明了算法的优越性。     

WDM光网络中带宽预留型业务的时间感知绿色疏导算法

针对带宽预留型业务提出了一种业务持续时间感知的绿色疏导算法,通过计算不同疏导策略的传输能耗,为业务选择最小能耗疏导策略;为进一步减小网络传输能耗,设计一种灵活触发光路合并操作的机制,该机制能根据光网络中不同光路的拆除时刻在业务传输前确定光路的合并时刻,减少了路由器端口和光收发器数目的使用,增加了光路带宽利用率. 仿真结果表明,提出的时间感知绿色疏导算法能有效降低网络传输能耗.     

适用于WDM全光网的自适应路由与波长分配算法

对波分复用(WDM)全光网中的动态路由与波长分配问题进行了深入的研究,并提出了最小通道权重优先（MPWF）自适应路由与波长分配算法. MPWF设计了新的链路权重计算方法,通过整理当前链路状态和通道长度信息为业务计算路由. MPWF算法的设计既适用于波长变换网络,也适用于波长选择网络. 仿真结果显示,与一些文献中提出的自适应路由与波长分配算法相比,MPWF算法可提高网络资源的利用效率,降低业务的阻塞概率.     

多纤IP over WDM网中的一种新型联合路由算法

对动态自相似业务下,多纤IP over WDM网中的联合路由问题进行了研究,提出了一种新型的基于备用选路策略的联合路由算法——最小影响算法(min_influence)。该算法能精确地描述新建光路对全网状态的影响,更利于促进网络资源的合理分配,从而改善全网的阻塞概率性能。以连接阻塞概率（CBP）及带宽阻塞率（BBR）作为性能指标,通过在几种具有代表性的拓扑上进行仿真,结果表明,在不同的自相似业务参数(突发度、均值、方差)下, 该算法优于已有算法。     

WDM网络中P圈保护算法

为了充分利用WDM光网络中空闲波长资源以及提高整个网络性能，对P圈保护算法进行的深入的研究，提出了不同的P圈评价标准，并以此为基础，进一步从基础圈的选择、P圈扩张策略以及P圈扩张周期三个角度出发，提出了一系列新型的P圈生成算法.仿真结果表明，这些新型的P圈生成算法可以应用于不同的网络环境中，并且与传统的保护算法相比，提高了网络资源的使用效率.