Skip to main content
SpringerLink
Log in

Knight’s tour-based fast fault localization mechanism in mesh optical communication networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Based on the knight’s tour theory, a novel link failure localization mechanism is proposed in the paper. Firstly, degree aware node splitting method is introduced. Then, the nodes and links of the network are mapped on the squares and steps of the corresponding chessboard. Subsequently, the probing signals are sent periodically to detect the network status in real-time manner. Once the link failure is detected, according to returned fault information, the link failure is located by searching the static mapping table. In the case of achieving failure localization of any link failure, the localization time and cover length of links are analysis. Numerical results show that the link failure can be located effectively and rapidly by the proposed strategy with less network resources utilized.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Wu B., Ho P.-H., Yeung K.L.: Monitoring trail: on fast link failure localization in all-optical WDM mesh networks. J. Lightwave Tech. 27(18), 4175–4185 (2009)

    Article  Google Scholar 

  2. Stanic S., Subramaniam S., Sahin G., Choi H., Choi H.-A.: Active monitoring and alarm management for fault localization in transparent all-optical networks. IEEE Trans. Netw. Serv. Manag. 7(2), 118–131 (2010)

    Article  Google Scholar 

  3. Zeng H., Huang C., Vukovic A.: A novel fault detection and localization scheme for mesh all-optical networks based on monitoring-cycles. Photonic Netw. Commun. 11, 277–286 (2006)

    Article  Google Scholar 

  4. Tapolcai J., Wu B., Ho P.-H., Ronyai L.: A novel approach for failure localization in all-optical mesh networks. IEEE/ACM Trans. Netw. 19(1), 1–11 (2010)

    Google Scholar 

  5. Ahuja S.S., Ramasubramanian S., Krunz M.: Single-link failure detection in all-optical networks using monitoring cycles and paths. IEEE/ACM Trans. Netw. 17(4), 1080–1093 (2008)

    Article  Google Scholar 

  6. Sichani A.V., Mouftah H.T.: Limited-perimeter vector matching fault-localization protocol for transparent all-optical communication networks. IET Commun. 1(3), 472–478 (2007)

    Article  Google Scholar 

  7. Khair, M., Zheng, J., Mouftah, H.T.: Distributed multi-failure localization protocol for all-optical networks. In: International Conference on Optical Network Design and Modeling, pp. 1–6 (2009)

  8. Xuanxi N., Anqi N., Weiwei W., Zhongkui L.: Blocking Flow Theory and Application, pp. 4–200. Science Press, Beijing (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Optical Internet and Optical Signal Processing Research Lab, Chongqing University of Posts and Telecommunications, Chongqing, China

    Ruyan Wang, Dapeng Wu, Yang Li, Xiong Yu & Zhao Hui

  2. University of Science & Technology Beijing, Beijing, China

    Keping Long

Authors
  1. Ruyan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dapeng Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yang Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiong Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhao Hui
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Keping Long
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dapeng Wu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, R., Wu, D., Li, Y. et al. Knight’s tour-based fast fault localization mechanism in mesh optical communication networks. Photon Netw Commun 23, 123–129 (2012). https://doi.org/10.1007/s11107-011-0342-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-011-0342-y

Keywords

Search

Navigation