TY - GEN
T1 - Optimum logical topology routing in an IP-over-WDM optical network and physical link failure localization
T2 - 2013 5th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2013
AU - Lin, Tachun
AU - Zhou, Zhili
AU - Thulasiraman, Krishnaiyan
AU - Xue, Guoliang
PY - 2013
Y1 - 2013
N2 - The survivable logical topology routing problem for a given IP-over-WDM network is to map each logical link into a lightpath in the physical network which guarantees connectivity of the IP network after any physical link failure. Such a survivable routing is said to protect the logical network against all single physical link failures. But, it is possible that a logical topology may not admit a survivable routing. In view of this, we define a logical topology routing to be optimum if this routing maximizes the number of single physical link failures that do not disconnect the logical topology. First, we give a mixed integer linear programming formulation to determine an optimum logical topology routing. The failure localization problem is to localize the single physical link failures which disconnect the logical network under a given optimum routing. Given a set of monitoring trails and the lightpath routings in an optimum routing, we give a mixed integer linear programming formulation to determine an optimum routing and the corresponding failure localization. We also propose a heuristic approach for these problems to handle large scale IP-over-WDM networks.
AB - The survivable logical topology routing problem for a given IP-over-WDM network is to map each logical link into a lightpath in the physical network which guarantees connectivity of the IP network after any physical link failure. Such a survivable routing is said to protect the logical network against all single physical link failures. But, it is possible that a logical topology may not admit a survivable routing. In view of this, we define a logical topology routing to be optimum if this routing maximizes the number of single physical link failures that do not disconnect the logical topology. First, we give a mixed integer linear programming formulation to determine an optimum logical topology routing. The failure localization problem is to localize the single physical link failures which disconnect the logical network under a given optimum routing. Given a set of monitoring trails and the lightpath routings in an optimum routing, we give a mixed integer linear programming formulation to determine an optimum routing and the corresponding failure localization. We also propose a heuristic approach for these problems to handle large scale IP-over-WDM networks.
KW - IP-over-WDM network
KW - Optical communication
KW - failure localization
KW - graph theory
KW - optimal routing
UR - http://www.scopus.com/inward/record.url?scp=84899838283&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84899838283&partnerID=8YFLogxK
U2 - 10.1109/ICUMT.2013.6798408
DO - 10.1109/ICUMT.2013.6798408
M3 - Conference contribution
AN - SCOPUS:84899838283
SN - 9781479911776
T3 - International Congress on Ultra Modern Telecommunications and Control Systems and Workshops
SP - 82
EP - 88
BT - 2013 5th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2013
PB - IEEE Computer Society
Y2 - 10 September 2013 through 12 September 2013
ER -