基于骑士巡游的Mesh光网络链路故障定位策略  

A link failure localization strategy based on knight's tour for Mesh optical network

作　　者：吴大鹏[1] 李阳[1] 王汝言[1] 

机构地区：[1]重庆邮电大学通信与信息工程学院,重庆400065

出　　处：《重庆邮电大学学报（自然科学版）》2011年第1期1-5,共5页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

基　　金：国家自然科学基金(60972096;61071117);重庆市科委自然科学基金(CSTC;2009BB2285);重庆市教委项目(KJ080513;KJ080522);重邮启动基金(A2009-07)~~

摘　　要：全光交换网络的链路故障定位方法需要具有快速性,同时有效降低资源开销。提出一种基于骑士巡游的光网络单链路故障定位策略,该策略首先根据网络的节点连通度进行节点分裂,将分裂后的网络节点映射到相应大小的m×n棋盘上,依据骑士巡游的思想利用探测信号定位网络中出现的单链路故障。仿真表明:该策略能够在利用较少的网络资源情况下,对网络中的单链路故障进行有效地定位。The link failure localizing mechanism in the optical network should have the features of rapidness and low cost. Based on the method of knight＇s tour, a strategy＂ for single link failure localizing is proposed in this paper. Firstly, the net-work topology is mapping with the form of c, hessboard touring by the knight. The nodes and links of network are mapped on a corresponding chessboard. Subsequently, the probing signals are used to detect the network status in real time manner. By looking for static mapping table, the single link failure is located according to feedback fault information. Simulation results show that the single link failure can be effectively located by knight＇s tour scheme with low cost in network resources.

关 键 词：光网络 骑士巡游 节点分裂 故障定位 

分 类 号：TN929.11[电子电信—通信与信息系统]