A Fast Fault Location Algorithm Based on Pre-computed for Optical Burst Switching Network

摘要

Aiming at the disadvantages of existing location algorithms, this paper proposed and experienced an effective method of fault location algorithm based on pre-computed for optical burst switching network. In order to minimize the monitoring cost, we introduced monitoring-cycle by which the network is divided into a number of monitoring domain. Each monitoring domain has a monitor, when faults occurred, fault codes are generated. According to the fault codes, we can search the binary tree algorithm to achieve the pre-computed of faults in the OBS network. Examples prove that the algorithm can not only realize single fault location but also multi-fault location.