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

Shared Sub-Path Protection Algorithm for Dual-Risk Breakdowns in WDM Networks

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

In this paper, we propose a shared sub-path protection (SSPP) algorithm for protecting the multi-link failures of the dual-risk breakdowns in WDM mesh networks. SSPP firstly computes a minimum hop primary path for each connection request, and it follows to compute two SRLG disjoint and minimum cost backup paths for each sub-path on the primary path. The simulation results show that SSPP not only can completely protect the multi-link failures of the dual-risk breakdowns but also can make the tradeoffs between the resource utilization ratio (or blocking ratio) and the protection-switching time.