Nowadays, the rapid development of Internet and the explosive growth in the number of users take large load on the inter-continental backbone networks. Mostly, it is facilitated through an optical fiber network transfer, because of the huge bandwidth needs. However, to achieve the required level of network at constant fault monitoring, localization and restoration is needed.
In my work I adapt combinatorial group testing algorithms to the optical failure monitoring design problem with multi-link failure. In particular, I am using monitoring trails, to achieve fast and precise failure localization.
First, I overview the state of the art failure localization methods and the related concepts, and then I summarize the literature on combinatorial group testing theory, particularly with regard to the applicability of the method for large-scale optical networks.
In the following I present the simulation environment and a new combinatorial group testing scheme’s code generator implementation and integration it with the simulation environment.
Finally, I summarize the possible advantages of using combinatorial group testing method for optical networks.