Automatic OSPF Topology map generation using information of the OSPF database


Nowadays, different technologies provide support to different areas of our diverse lifestyles around the world. Highly reputable companies are doing important research on the connectivity of multiple devices to the different types of network. The open Short Path First Protocol (OSPF) is one of the most widespread routing protocols in communications. Through experience, it has been demonstrated that this protocol usually has flaws, either by causes outside the protocol or by configuration, so network administrators should monitor and revise the operation of that protocol. Generally, when you start tracking a network already deployed that uses the OSPF routing protocol, there is very little documented information or even, none of the existing topology, not only because of the dynamism of this connectivity protocol, but also because of the lack of documentation of the installation itself. This project proposes the development of a tool for the generation of a map of the topology of a simple area of the OSPF routing protocol, which will facilitate the establishment of an OSPF area's topology documentation.

Keywords: Network logical topology, OSPF, network modelling and mapping.

[1] Lin, H.-C., Lai, S.-C., & Chen, P.-W. (1998). An algorithm for automatic topology Discovery of ip networks. Communications, 1998. ICC 98. conference record. 1998 IEEE international conference, 2, pp. 1192-1196. doi:10.1109/ICC.1998.685197

[2] Lin, H.-C., Lai, H.-L., & Lai, S.-C. (1999). Automatic link layer topology discovery of ip networks. IEEE international conference on communications (cat. no. 99ch36311), 2, pp. 1034-1038. doi:10.1109/ICC.1999.765430

[3] Mansfield, G., Ouchi, M., Jayanthi, K., Kimura, Y., Ohta, K., & Nemoto, Y. (1996). Infocom ’96. fifteenth annual joint conference of the IEEE computer societies. networking the next generation., 2, pp. 473-480. doi:10.1109/INFCOM.1996.493314

[4] Moy, J. (1998, mayo). The Internet Engineering Task Force IETF. Retrieved from Ospf version 2 (RFC n.o 2328):

[5] Yen, Y.-S., Chan, T.-L., Liu, C.-Y., & Shiah, C.-Y. (2011). Topology discovery service in the universal network. 2011 3rd international conference on computer research and development, 1, pp. 319-323. doi:10.1109/ICCRD.2011.5764028

[6] Cruz, E. (2014). Prototipo de herramienta para definir la topología de un área simple del protocolo de enrutamiento open shortest path first (OSPF). Zaragoza, Aragon, España.