A survivable routing algorithm with differentiated domain protection based on a virtual topology graph in multi-domain optical networks

Authors:
Lei Guo;Xingwei Wang;Jiannong Cao;Yu Zhang;Xiaobing Zheng;Xuekui Wang;Weigang Hou
Affiliations:
College of Information Science and Engineering, Northeastern University, Shenyang 110004, China and Department of Computing, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;College of Information Science and Engineering, Northeastern University, Shenyang 110004, China;Department of Computing, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;College of Information Science and Engineering, Northeastern University, Shenyang 110004, China;College of Information Science and Engineering, Northeastern University, Shenyang 110004, China;College of Information Science and Engineering, Northeastern University, Shenyang 110004, China;College of Information Science and Engineering, Northeastern University, Shenyang 110004, China
Venue:
Information Sciences: an International Journal
Year:
2009

Citing 8
Cited 1

A Note on the Complexity of Dijkstra's Algorithm for Graphs with Weighted Vertices

IEEE Transactions on Computers
Loopback recovery from double-link failures in optical mesh networks

IEEE/ACM Transactions on Networking (TON)
Shared risk link group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks

IEEE/ACM Transactions on Networking (TON)
LSSP: A novel local segment-shared protection for multi-domain optical mesh networks

Computer Communications
New insights on survivability in multi-domain optical networks

Information Sciences: an International Journal
Recent progress in dynamic routing for shared protection in multidomain networks

IEEE Communications Magazine
Novel algorithms for shared segment protection

IEEE Journal on Selected Areas in Communications
Survivability in optical networks

IEEE Network: The Magazine of Global Internetworking

QoS multicast tree construction in IP/DWDM optical internet by bio-inspired algorithms

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.07

Visualization

Abstract

In this paper, we propose a novel differentiated domain protection (DDP) scheme to address survivability in multi-domain optical networks. Survivable routing in multi-domain networks is a challenging algorithmic problem because it requires choosing links that provide adequate protection both between domains and within domains that may offer different protection services. To satisfy the survivability requirements of different domains, DDP considers differentiated protection schemes, i.e., dedicated protection, shared protection, or no protection in different domains. In order to respect the principle of transparent management in multiple domains, DDP abstracts a multi-domain optical network to a virtual topology graph (VTG) for solving routing between domains. Simulation results show that DDP, unlike traditional schemes, can provide trade-off between protection methods and also allows better resource utilization.