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.

• Periodical: Applied Mechanics and Materials (Volumes 644-650)
• Pages: 3203-3207
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.644-650.3203
• Online since: September 2014
• Authors: Zhe Jian Shen*, Yun Sheng Ge
• Keywords: LSA, Network Topology, OSPF

References

[1] Pandey S, Choi M J, Lee S J, et al. Ip network topology discovery using snmp[C]/Information Networking, 2009. ICOIN 2009. International Conference on. IEEE, 2009: 1-5.

[2] Moy J. RFC-2328, OSPF version 2, (1998).

[3] PAN Nan. Network topology discovery algorithm based on OSPF[J]. Computer Engineering and Design, 2011, 32(5): 1550-1553.

[4] ZHANG Xiaoping. The Research and Implement of Network topology techonlogy(2010).

[5] WEN Chun. A Method of Implementing VPN Topology Automatic Discovery by Extensing OSPF Protocol(2010).

[6] JI Jie. Design and Implementation of Topology Discovery Protocol for Industrial Internet Things(2012).

[7] Anand Dersingh OSPF-based Topology Discovery for Mobile Situational Awareness System(2011).

[8] Baker F. Extensible OSPF LSAs[J]. (2013).