Network Topology Discovery Algorithm Based on OSPF Link State Advertisement
Year: 2014
Type: article
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.
Source: Applied Mechanics and Materials
Authors: Zhe Jian Shen, Yun Sheng Ge
Institution: Guilin University of Technology
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W2016157813