Network Topology Discovery Algorithm Based on OSPF Link State Advertisement

Abstract

In large scale network, the problem that network in an area topology accurately be discovered should be solved. The traditional network discovery algorithms mainly use ICMP and SNMP. But these two algorithms allow routers or other devices to send request packets to other devices. It may cause the low utilization rate of network. However, OSPF routing protocol, when it exchange routing tables, it will send LSUs to other routers and receive them from the remote routers. According to analyzing the LSAs, which are encapsulated in LSUs, we can obtain the network topology. We use GNS3 to simulate OSPF environment. Experiment shows that this algorithm can obtain the network topology rapidly and accurately.