Impairment aware optimal diverse routing for survivable optical networks

被引:0
作者
Sheng Wang
Lemin Li
机构
[1] University of Electronic Science and Technology of China,School of Communication and Information Engineering
来源
Photonic Network Communications | 2007年 / 13卷
关键词
Wavelength-routed optical network; Wavelength continuity constraint; Transmission impairment; SRLG-disjoint;
D O I
暂无
中图分类号
学科分类号
摘要
In wavelength-routed optical networks, a lightpath connection can be provisioned only if a path, or a pair of paths in case of path protection is required, can be found which satisfies multiple constraints while simultaneously achieving optimal primary cost. The primary cost can be any metric set by network administrators, and the constraints concerned in optical networks include wavelength continuity constraint, accumulation effect of some transmission impairments in the optical domain, and SRLG-disjoint requirement in survivable networks. In this paper, the impact of these constraints on the optimal path calculation algorithms is studied. Three novel algorithms for solving this problem, which we call “Impairment Aware Optimal Path Pair” problem, are proposed, and their performance is evaluated through extensive simulations.
引用
收藏
页码:139 / 154
页数:15
相关论文
共 22 条
  • [1] Zhang H.(2000)A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks Opt. Networks Magazine 1 47-60
  • [2] Martins E.Q.V.(1999)Deviation algorithms for ranking shortest paths Int. J. Found. Comput. Sci. 10 247-261
  • [3] Pascoal M.M.B.(1998)Finding the k shortest paths SIAM J. Comput. 28 652-673
  • [4] Santos J.L.E.(1992)Lightpath communications: an approach to high bandwidth optical WANs IEEE Trans. Commun. 40 1171-1182
  • [5] Eppstein D.(1998)Adaptive wavelength routing in all-optical networks IEEE/ACM Trans. Networking 6 197-206
  • [6] Chlamtac I.(2001)Issues for routing in the optical layer IEEE Commun. Magazine 39 81-87
  • [7] Mokhtar A.(2002)A joint lightpath routing approach in survivable optical networks Opt. Networks Magazine 3 13-20
  • [8] Azizoglu M.(1984)A quick method for finding shortest pairs of disjoint paths Networks 14 325-336
  • [9] Strand J.(1994)Comparison of k-shortest paths and maximum flow routing for network facility restoration IEEE J. Selected Areas Commun. 12 88-99
  • [10] Chiu A.L.(2005)Multiple constraints based lightpath provisioning in optical networks Chinese J. Electron. 14 293-298