A Low Cost Fault Detection Mechanism Based on Cycle Cover Algorithm for Optical Burst Switching Networks

The optical burst switching networks are one of the most potential implementation technology of next generation optical switching networks in nowadays. In this paper, after analysis on the characteristics of HST, SPEM, HDFS, we propose a new fault detection mechanism based on minimum-length probe cycle cover algorithm, then this cycle finding algorithm is used to find cycle cover for OBS networks. After that, a probe module is assigned for each cycle and a fast fault localization algorithm is developed, finally a fault detection mechanism based on probe cycle cover is formed. The computation and statistic results show that in this fault detection mechanism comparing minimum-length probe cycle cover algorithm to the existing algorithms, it has the least amount of network resources (measured by the number of cycles, cycles length, etc.) and higher fault localization degree.