Optimum logical topology routing in an IP-over-WDM optical network and physical link failure localization: An integrated approach

Tachun Lin, Zhili Zhou, Krishnaiyan Thulasiraman, Guoliang Xue

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publication2013 5th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2013
PublisherIEEE Computer Society
Pages82-88
Number of pages7
ISBN (Print)9781479911776
DOIs
StatePublished - 2013
Event2013 5th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2013 - Almaty, Kazakhstan
Duration: Sep 10 2013Sep 12 2013

Publication series

NameInternational Congress on Ultra Modern Telecommunications and Control Systems and Workshops
ISSN (Print)2157-0221
ISSN (Electronic)2157-023X

Other

Other2013 5th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2013
Country/TerritoryKazakhstan
CityAlmaty
Period9/10/139/12/13

Keywords

  • IP-over-WDM network
  • Optical communication
  • failure localization
  • graph theory
  • optimal routing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'Optimum logical topology routing in an IP-over-WDM optical network and physical link failure localization: An integrated approach'. Together they form a unique fingerprint.

Cite this