Binary tree-based fault location algorithm for optical burst switching network

• 来源期刊: 光电子快报（英文版）
• 年，卷（期）: 2009,（4）
• 页码范围: 284-288
• 页数: 5页
• 语种: 英文
• DOI: 10.1007/s11801-009-8185-9

摘要

This paper proposes an effective method of fault location based on a binary tree for optical burst switching (OBS) network. To minimize the monitoring cost, we divide the network into several monitor domains by introducing monitoring-cycle algorithms. In order to generate an exclusive code, we modify the monitoring cycle algorithm when two nodes have the same code. Through the binary tree algorithm, a pre-computation of faults in the OBS network can be achieved. When a fault happens, we can locate it immediately and accurately. Examples have proved that the algorithm has general applicability.