An Efficient Fault Localization in Communication Networks Using SRGA Algorithm

Abstract

The Internet is today a key constituent of daily life and the driving force in the field of communication, research, education, e-commerce, and the like. The ISP, an internet backbone, has undergone sea changes in technology, outpacing existing fault localization and fault management methodologies. Active diagnosis risk modeling is vital for ISP backbone requirements (GonzaAndlez&Helvik 2011). An automated fault localization based on risk modelling can be used to identify faults at IP (higher) layers and map them to the (lower) optical layer so as to establish the exact root cause of the failure. The construction of a complete and accurate risk model is extremely difficult taking into consideration all types of faults, so the risk model is constructed for three main scenarios - link, path, and router faults in Tier 1 ISP-backbone networks. In this approach of fault localization, shared failure components are identified by implementing a Shared Risk Greedy Algorithm (SRGA). (RamanaRaoKompellaet al. 2010).