摘要
针对WDM网状网中双链路失效问题,提出了一种共享链路保护算法,即SLP-2BP算法。SLP-2BP为每条业务请求计算1条最短路径作为工作通路,并为工作通路上的每条工作链路各计算2条链路分离,且为最短的保护通路。通过计算机仿真,与现有算法即SLP-1BP算法进行了性能比较。仿真结果表明SLP-2BP算法不仅能有效地保护双链路失效,而且资源利用率和阻塞率性能都优于SLP-1BP算法。
In this paper, the authors propose a novel algorithm, called SLP-2BP (Shared-Link Protection with Two Backup Paths) algorithm, for protecting the double-link failures in WDM mesh networks. SLP-2BP firstly searches a minimum hop primary path for a connection request, and then searches two minimum hop and link-disjoint backup paths for each primary link on the primary path. Under dynamic traffic with different load, the performances of SLP-2BP and SLP-1BP (Shared-Link Protection with One Backup Path) have been investigated via simulations. The results show that SLP-2BP can completely protect the double-link failures, and has a better performance than SLP-1BP on the resource utilization ratio and the blocking ratio.
出处
《重庆邮电学院学报（自然科学版）》
2005年第1期57-60,共4页
Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition)
基金
国家自然科学基金"网状智能光网络的生存性研究"资助项目(60302010)
关键词
WDM网状网
双链路失效
共享链路保护
WDM mesh networks
double-link failures
shared-link protection
