OSPF Failure Identification based on LSA Flooding Analysis

It is important to monitor routing protocols for stable operation of IP networks. In this paper, we focus on Open Shortest Path First (OSPF), a widely deployed intra-domain routing protocol. Routers running OSPF advertise their link states on Link State Advertisements (LSAs) to the network so the location of OSPF failures on the IP network can be detected by monitoring LSAs. However, in order to identify OSPF failures correctly, it is necessary to consider the association of multiple flooded LSAs when OSPF failures occurred and LSA delay. In this paper, we propose a method of OSPF failure identification based on LSA flooding analysis taking these aspects into account.