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.
Similar content being viewed by others
References
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)
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)
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)
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)
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)
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)
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)
Xuanxi N., Anqi N., Weiwei W., Zhongkui L.: Blocking Flow Theory and Application, pp. 4–200. Science Press, Beijing (2009)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-011-0342-y