{'fraction_non_alphanumeric': 0.01978891820580475, 'fraction_numerical': 0.0, 'mean_word_length': 5.072, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
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.