Skip to main content
Erschienen in: Telecommunication Systems 1/2014

01.05.2014

Survey on out-of-band failure localization in all-optical mesh networks

verfasst von: János Tapolcai

Erschienen in: Telecommunication Systems | Ausgabe 1/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Out-of-band monitoring has been proposed as an effective approach for link failure localization in all-optical Wavelength Division Multiplexing (WDM) mesh networks. In this paper, the recent research related to out-of-band monitoring is overviewed. We define and formulate the related optimization problems under several design constraints, summarize the analytical results and discuss the related heuristic algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ahuja, S., Ramasubramanian, S., & Krunz, M. (2009). Single link failure detection in all-optical networks using monitoring cycles and paths. IEEE/ACM Transactions on Networking, 17(4), 1080–1093. CrossRef Ahuja, S., Ramasubramanian, S., & Krunz, M. (2009). Single link failure detection in all-optical networks using monitoring cycles and paths. IEEE/ACM Transactions on Networking, 17(4), 1080–1093. CrossRef
2.
Zurück zum Zitat Ahuja, S., Ramasubramanian, S., & Krunz, M. (2011). Srlg failure localization in optical networks. IEEE/ACM Transactions on Networking, 19(4), 989–999. CrossRef Ahuja, S., Ramasubramanian, S., & Krunz, M. (2011). Srlg failure localization in optical networks. IEEE/ACM Transactions on Networking, 19(4), 989–999. CrossRef
3.
Zurück zum Zitat Babarczi, P., Tapolcai, J., & Ho, P. H. (2011). Adjacent link failure localization with monitoring trails in all-optical mesh networks. IEEE/ACM Transactions on Networking, 19(3), 907–920. CrossRef Babarczi, P., Tapolcai, J., & Ho, P. H. (2011). Adjacent link failure localization with monitoring trails in all-optical mesh networks. IEEE/ACM Transactions on Networking, 19(3), 907–920. CrossRef
4.
Zurück zum Zitat Babarczi, P., Tapolcai, J., & Ho, P. H. (2011). Srlg failure localization with monitoring trails in all-optical mesh networks. In Proceedings of the international workshop on design of reliable communication networks (DRCN), Krakow, Poland (pp. 188–195). CrossRef Babarczi, P., Tapolcai, J., & Ho, P. H. (2011). Srlg failure localization with monitoring trails in all-optical mesh networks. In Proceedings of the international workshop on design of reliable communication networks (DRCN), Krakow, Poland (pp. 188–195). CrossRef
5.
Zurück zum Zitat Diestel, R. (2000). Graph theory. New York: Springer. Diestel, R. (2000). Graph theory. New York: Springer.
6.
Zurück zum Zitat Doumith, E. A., Zahr, S. A., & Gagnaire, M. (2010). Monitoring-tree: an innovative technique for failure localization in WDM translucent networks. In Proc. IEEE GLOBECOM (pp. 1–6). Doumith, E. A., Zahr, S. A., & Gagnaire, M. (2010). Monitoring-tree: an innovative technique for failure localization in WDM translucent networks. In Proc. IEEE GLOBECOM (pp. 1–6).
7.
Zurück zum Zitat Haddad, A., Doumith, E., & Gagnaire, M. (2011). A fast and accurate meta-heuristic for failure localization based on the monitoring trail concept. Telecommunication Systems, 1–12. Haddad, A., Doumith, E., & Gagnaire, M. (2011). A fast and accurate meta-heuristic for failure localization based on the monitoring trail concept. Telecommunication Systems, 1–12.
8.
Zurück zum Zitat Harvey, N., Patrascu, M., Wen, Y., Yekhanin, S., & Chan, V. (2007). Non-adaptive fault diagnosis for all-optical networks via combinatorial group testing on graphs. In Proc. IEEE INFOCOM (pp. 697–705). Harvey, N., Patrascu, M., Wen, Y., Yekhanin, S., & Chan, V. (2007). Non-adaptive fault diagnosis for all-optical networks via combinatorial group testing on graphs. In Proc. IEEE INFOCOM (pp. 697–705).
9.
Zurück zum Zitat Maamoun, K., & Mouftah, H. (2010). Novel techniques for deploying monitoring trails (m-trails) for fault localization in all-optical networks. In High-capacity optical networks and enabling technologies (HONET) (pp. 26–32). New York: IEEE. CrossRef Maamoun, K., & Mouftah, H. (2010). Novel techniques for deploying monitoring trails (m-trails) for fault localization in all-optical networks. In High-capacity optical networks and enabling technologies (HONET) (pp. 26–32). New York: IEEE. CrossRef
10.
Zurück zum Zitat Maamoun, K., & Mouftah, H. (2010). Using monitoring trails (m-trails) with established lightpaths to perform fault localization in all-optical networks. In Computer engineering international conference (ICENCO) (pp. 68–71). New York: IEEE. Maamoun, K., & Mouftah, H. (2010). Using monitoring trails (m-trails) with established lightpaths to perform fault localization in all-optical networks. In Computer engineering international conference (ICENCO) (pp. 68–71). New York: IEEE.
11.
Zurück zum Zitat Machuca, C., & Kiese, M. (2009). Optimal placement of monitoring equipment in transparent optical networks. In Proc. IEEE DRCN (pp. 1–6). Machuca, C., & Kiese, M. (2009). Optimal placement of monitoring equipment in transparent optical networks. In Proc. IEEE DRCN (pp. 1–6).
12.
Zurück zum Zitat Maisonneuve, J. (2003). Nonstop routing in highly available networks. In Proc. IEEE DRCN, Banff, Canada (pp. 228–235). Maisonneuve, J. (2003). Nonstop routing in highly available networks. In Proc. IEEE DRCN, Banff, Canada (pp. 228–235).
13.
Zurück zum Zitat Mas, C., & Thiran, P. (2002). An efficient algorithm for locating soft and hard failures in wdm networks. IEEE Journal on Selected Areas in Communications, 18(10), 1900–1911. CrossRef Mas, C., & Thiran, P. (2002). An efficient algorithm for locating soft and hard failures in wdm networks. IEEE Journal on Selected Areas in Communications, 18(10), 1900–1911. CrossRef
14.
Zurück zum Zitat Mas, C., Tomkos, I., & Tonguz, O. (2005). Failure location algorithm for transparent optical networks. IEEE Journal on Selected Areas in Communications, 23(8), 1508–1519. CrossRef Mas, C., Tomkos, I., & Tonguz, O. (2005). Failure location algorithm for transparent optical networks. IEEE Journal on Selected Areas in Communications, 23(8), 1508–1519. CrossRef
15.
Zurück zum Zitat Moghaddam, E., Tapolcai, J., Mazroa, D., & Hosszu (2011). Physical impairment of monitoring trails in all optical transparent networks. In International congress on ultra modern telecommunications and control systems and workshops (ICUMT). Moghaddam, E., Tapolcai, J., Mazroa, D., & Hosszu (2011). Physical impairment of monitoring trails in all optical transparent networks. In International congress on ultra modern telecommunications and control systems and workshops (ICUMT).
16.
Zurück zum Zitat Natu, M., Sethi, A., & Lloyd, E. (2008). Efficient probe selection algorithms for fault diagnosis. Telecommunication Systems, 37, 109–125. CrossRef Natu, M., Sethi, A., & Lloyd, E. (2008). Efficient probe selection algorithms for fault diagnosis. Telecommunication Systems, 37, 109–125. CrossRef
17.
Zurück zum Zitat Ogino, N., & Nakamura, H. (2011). All-optical monitoring path computation based on lower bounds of required number of paths. In IEEE international conference on communications (ICC) (pp. 1–6). New York: IEEE. Ogino, N., & Nakamura, H. (2011). All-optical monitoring path computation based on lower bounds of required number of paths. In IEEE international conference on communications (ICC) (pp. 1–6). New York: IEEE.
18.
Zurück zum Zitat Rosenberg, E. (2002). Capacity requirements for node and arc survivable networks. Telecommunication Systems, 20, 107–131. CrossRef Rosenberg, E. (2002). Capacity requirements for node and arc survivable networks. Telecommunication Systems, 20, 107–131. CrossRef
19.
Zurück zum Zitat Stanic, S., Subramaniam, S., Sahin, G., Choi, H., & Choi, H. A. (2010). Active monitoring and alarm management for fault localization in transparent all-optical networks. IEEE Transactions on Network and Service Management, 7(2), 118–131. CrossRef Stanic, S., Subramaniam, S., Sahin, G., Choi, H., & Choi, H. A. (2010). Active monitoring and alarm management for fault localization in transparent all-optical networks. IEEE Transactions on Network and Service Management, 7(2), 118–131. CrossRef
20.
Zurück zum Zitat Tapolcai, J., Wu, B., & Ho, P. H. (2009). On monitoring and failure localization in mesh all-optical networks. In Proc. IEEE INFOCOM, Rio de Janero, Brasil (pp. 1008–1016). Tapolcai, J., Wu, B., & Ho, P. H. (2009). On monitoring and failure localization in mesh all-optical networks. In Proc. IEEE INFOCOM, Rio de Janero, Brasil (pp. 1008–1016).
21.
Zurück zum Zitat Tapolcai, J., Rónyai, L., & Ho, P. H. (2010). Optimal solutions for single fault localization in two dimensional lattice networks. In IEEE INFOCOM mini-symposium, San Diego, CA, USA. Tapolcai, J., Rónyai, L., & Ho, P. H. (2010). Optimal solutions for single fault localization in two dimensional lattice networks. In IEEE INFOCOM mini-symposium, San Diego, CA, USA.
22.
Zurück zum Zitat Tapolcai, J., Ho, P. H., Rónyai, L., Babarczi, P., & Wu, B. (2011). Failure localization for shared risk link groups in all-optical mesh networks using monitoring trails. Journal of Lightwave Technology, 29(10), 1597–1606. CrossRef Tapolcai, J., Ho, P. H., Rónyai, L., Babarczi, P., & Wu, B. (2011). Failure localization for shared risk link groups in all-optical mesh networks using monitoring trails. Journal of Lightwave Technology, 29(10), 1597–1606. CrossRef
23.
Zurück zum Zitat Tapolcai, J., Ho, P. H., Wu, B., & Rónyai, L. (2011). A novel approach for failure localization in all-optical mesh networks. IEEE/ACM Transactions on Networking. doi:10.1109/TNET.2010.2068057. Tapolcai, J., Ho, P. H., Wu, B., & Rónyai, L. (2011). A novel approach for failure localization in all-optical mesh networks. IEEE/ACM Transactions on Networking. doi:10.​1109/​TNET.​2010.​2068057.
24.
Zurück zum Zitat Tapolcai, J., Ho, P. H., Rónyai, L., & Wu, B. (2012). Network-wide local unambiguous failure localization (nwl-ufl) via monitoring trails. IEEE/ACM Transactions on Networking. Tapolcai, J., Ho, P. H., Rónyai, L., & Wu, B. (2012). Network-wide local unambiguous failure localization (nwl-ufl) via monitoring trails. IEEE/ACM Transactions on Networking.
25.
Zurück zum Zitat Verbrugge, S., Colle, D., Demeester, P., Huelsermann, R., & Jaeger, M. (2005). General availability model for multilayer transport networks. In Proc. IEEE DRCN, Lacco Ameno, Italy. Verbrugge, S., Colle, D., Demeester, P., Huelsermann, R., & Jaeger, M. (2005). General availability model for multilayer transport networks. In Proc. IEEE DRCN, Lacco Ameno, Italy.
26.
Zurück zum Zitat Wu, B., Ho, P. H., & Yeung, K. (2009). Monitoring trail: on fast link failure localization in all-optical WDM mesh networks. Journal of Lightwave Technology, 27(18), 4175–4185. CrossRef Wu, B., Ho, P. H., & Yeung, K. (2009). Monitoring trail: on fast link failure localization in all-optical WDM mesh networks. Journal of Lightwave Technology, 27(18), 4175–4185. CrossRef
27.
Zurück zum Zitat Wu, B., Yeung, K., & Ho, P. H. (2009). Monitoring cycle design for fast link failure localization in all-optical networks. Journal of Lightwave Technology, 27(10), 1392–1401. CrossRef Wu, B., Yeung, K., & Ho, P. H. (2009). Monitoring cycle design for fast link failure localization in all-optical networks. Journal of Lightwave Technology, 27(10), 1392–1401. CrossRef
28.
Zurück zum Zitat Wu, B., Ho, P. H., Tapolcai, J., & Babarczi, P. (2010). Optimal allocation of monitoring trails for fast srlg failure localization in all-optical networks. In Proc. IEEE GLOBECOM. Wu, B., Ho, P. H., Tapolcai, J., & Babarczi, P. (2010). Optimal allocation of monitoring trails for fast srlg failure localization in all-optical networks. In Proc. IEEE GLOBECOM.
29.
Zurück zum Zitat Wu, B., Ho, P. H., Tapolcai, J., & Jiang, X. (2010). A novel framework of fast and unambiguous link failure localization via monitoring trails. In IEEE INFOCOM WIP, San Diego. Wu, B., Ho, P. H., Tapolcai, J., & Jiang, X. (2010). A novel framework of fast and unambiguous link failure localization via monitoring trails. In IEEE INFOCOM WIP, San Diego.
30.
Zurück zum Zitat Zeng, H., Huang, C., & Vukovic, A. (2006). A novel fault detection and localization scheme for mesh all-optical networks based on monitoring-cycles. Photonic Network Communications, 11(3), 277–286. CrossRef Zeng, H., Huang, C., & Vukovic, A. (2006). A novel fault detection and localization scheme for mesh all-optical networks based on monitoring-cycles. Photonic Network Communications, 11(3), 277–286. CrossRef
31.
Zurück zum Zitat Zhao, Y., Xu, S., Wang, X., & Wang, S. (2010). A new heuristic for monitoring trail allocation in all-optical wdm networks. In Proc. IEEE GLOBECOM (pp. 1–5). Zhao, Y., Xu, S., Wang, X., & Wang, S. (2010). A new heuristic for monitoring trail allocation in all-optical wdm networks. In Proc. IEEE GLOBECOM (pp. 1–5).
Metadaten
Titel
Survey on out-of-band failure localization in all-optical mesh networks
verfasst von
János Tapolcai
Publikationsdatum
01.05.2014
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 1/2014
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-013-9826-7

Weitere Artikel der Ausgabe 1/2014

Telecommunication Systems 1/2014 Zur Ausgabe

Neuer Inhalt