Open AccessMaximally Spatial-Disjoint Lightpaths in Optical Networks
Author(s) -
Muhammad Waqar Ashraf,
Sevia Mahdaliza Idrus,
Farabi Iqbal
Publication year - 2018
Publication title -
indonesian journal of electrical engineering and computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.241
H-Index - 17
eISSN - 2502-4760
pISSN - 2502-4752
DOI - 10.11591/ijeecs.v10.i2.pp733-740
Subject(s) - backup , survivability , computer network , computer science , routing (electronic design automation) , provisioning , disjoint sets , transmission (telecommunications) , network topology , distributed computing , mathematics , telecommunications , combinatorics , database
Lightpaths enable end-to-end all-optical transmission between network nodes. For survivable routing, traffic is often carried on a primary lightpath, and rerouted to another disjointed backup lightpath in case of the failure of the primary lightpath. Though both lightpaths can be physically disjointed, they can still fail simultaneously if a disaster affects them simultaneously on the physical plane. Hence, we propose a routing algorithm for provisioning a pair of link-disjoint lightpaths between two network nodes such that the minimum spatial distance between them (while disregarding safe regions) is maximized. Through means of simulation, we show that our algorithm can provide higher survivability against spatial-based simultaneous link failures (due to the maximized spatial distance).