WDM网双故障的共享子通路保护算法

研究了WDM网中双故障导致的多链路失效问题,提出了一种共享子通路保护算法。共享子通路保护为每条业务请求计算一条最短的工作路由,并为工作路由上每段子通路各计算两条共享风险链路组分离且代价最小的保护路由。仿真表明,共享子通路保护不仅能有效地保护双故障导致的多链路失效,而且能在资源利用率(阻塞率)和保护切换时间之间进行性能折衷。     

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

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

一种新的WDM光网络波长分配算法

分析比较了目前WDM光网络中提出的各种固定路由选路下的波长分配算法，提出了一种新的固定路由选路的波长分配算法，并在环网、Mesh网和类教育网中，对新算法和已有算法进行性能仿真，仿真结果表明，新算法减小了网络的阻塞概率，性能优于已有的算法。     

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

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

一种考虑阻塞率的WDM网络可用性算法

研究了WDM网络中,网络向连接请求提供的可用性和全网的阻塞率之间的影响,提出了一种更加实际和科学的网络可用性概念,即为可用性与阻塞率的平衡点对应的可用性值。设计了动态业务下的网络可用性算法来得到网络可用性值,并对该算法进行了仿真,验证了其正确性。     

WDM波长连续光网络中路由和波长分配算法研究

在对WDM波长路由光网络的路由和波长分配算法进行研究的基础上,提出一种新的自适应动态路由算法和考虑通道优先级及波长容量损失的波长分配算法,并给出具体分析及实现步骤。该算法能有效地利用网络资源,保证负载分布的平衡,并能较好地兼顾网络资源分配的合理性。     

WDM网中一种考虑优先级的多播共享段保护

研究网状波分复用(WDM)光网络中动态多播业务的保护方案,提出一种共享保护(LRP-MSSP)算法。该算法根据网络状态和优先级的不同调整链路代价,为每个多播业务请求建立最小代价工作树,并为光树上互不重叠的工作段提供链路分离的保护段,在网络失效时,进行业务段保护切换。仿真表明,该算法能使业务更均衡,资源利用率更高,且满足不同优先级业务的需要。     

一种新的静态波长路由算法及其统计修正

基于部分长路由优先的原则,提出了一种新的静态波长路由算法,并利用统计修正的方法进行了数值仿真,仿真结果表明与原有算法相比,新算法能以更高的概率获得更少的波长数,简单、快速,性能更优。     

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

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

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

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

具有多重故障恢复能力的光网络生存性机制

为了解决多重故障情况下网络发生故障后能尽快地恢复 受影响的业务这一问题，提出了一种具有多重故障恢复能力的光网络生存性机制. 针对传 统子网路由法存在的问题，给出了相应的改进方案：在子网路由法中考虑了对共享分享链路 组的恢复问题；在子网路由法中引入了选路原则. 在采用子网路由法的基础上探讨了二次故 障的生存性方法，并从有效利用率的角度对所给出的改进方案进行了仿真和分析.     

具有多重故障恢复能力的光网络生存性机制

为了解决多重故障情况下网络发生故障后能尽快地恢复 受影响的业务这一问题，提出了一种具有多重故障恢复能力的光网络生存性机制. 针对传 统子网路由法存在的问题，给出了相应的改进方案：在子网路由法中考虑了对共享分享链路 组的恢复问题；在子网路由法中引入了选路原则. 在采用子网路由法的基础上探讨了二次故 障的生存性方法，并从有效利用率的角度对所给出的改进方案进行了仿真和分析.     

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

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

全光网中静态路由选择和波长分配的分层图算法

提出了一种将路由选择和波长分配结合起来的启发式的路由选择和波长分配(RWA)算法,并通过这一种新的分层图算法和限制光跳距的加权系数来优化全光网的静态路由选择和波长分配,使建立光连接时所需要的波长数达到最少。最后对一些光网络进行了计算机仿真,证明了该算法比以前的算法有更好的性能。     

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

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

Dynamic Routing Algorithm for Increasing Robustness in Satellite Networks

In low earth orbit(LEO) and medium earth orbit(MEO) satellite networks, the network topology changes rapidly because of the high relative speed movement of satellites. When some inter-satellite links(ISLs) fail, they can not be repaired in a short time. In order to increase the robustness for LEO/MEO satellite networks, an effective dynamic routing algorithm is proposed. All the routes to a certain node are found by constructing a destination oriented acyclic directed graph(DOADG) with the node as the destination. In this algorithm, multiple routes are provided, loop-free is guaranteed, and as long as the DOADG maintains, it is not necessary to reroute even if some ISLs fail. Simulation results show that comparing to the conventional routing algorithms, it is more efficient and reliable, costs less transmission overhead and converges faster.     

虚波长通道全光网一种选路方法

提出了一种基于Hopfield神经网络新的路由算法, 它可以实现路由选择和波长分配的全局优化.用该方案进行路由选择所得到的最小波长数对业务模式具有相对稳定性, 而且减少了所用波长数目.     

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

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

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

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