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

  • Authors:
  • Ruyan Wang;Dapeng Wu;Yang Li;Xiong Yu;Zhao Hui;Keping Long

  • Affiliations:
  • Optical Internet and Optical Signal Processing Research Lab, Chongqing University of Posts and Telecommunications, Chongqing, China;Optical Internet and Optical Signal Processing Research Lab, Chongqing University of Posts and Telecommunications, Chongqing, China;Optical Internet and Optical Signal Processing Research Lab, Chongqing University of Posts and Telecommunications, Chongqing, China;Optical Internet and Optical Signal Processing Research Lab, Chongqing University of Posts and Telecommunications, Chongqing, China;Optical Internet and Optical Signal Processing Research Lab, Chongqing University of Posts and Telecommunications, Chongqing, China;University of Science & Technology Beijing, Beijing, China

  • Venue:
  • Photonic Network Communications
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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.