Autonomous Network Topology Discovery of Large Multi-Subnet Networks Using Lightweight Probing

Mukhtar, Hamid; Ahmad, Hafiz Farooq; Kim, Ki-Hyung; Ali, Amna; Suguri, Hiroki

doi:10.1109/nomsw.2007.54

Cited by 3 publications

(3 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Therefore the ICMP based algorithms are not always practicable for the enterprise-level network topology discovery. The approach [10] proposes a fast TCP based ping which can concurrently probe multiple hosts and is not blocked by routers. The paper [11,12] proposed the OSPF based approaches to find large scale network backbones.…”

Section: Related Workmentioning

confidence: 99%

“…What's more, some enterprise networks will block ICMP ping considering the security factor. To resolve these problems, the approach [10] proposes a fast TCP based ping which can concurrently ping multiple hosts and is not blocked. This ping method would open TCP socket and we can know that the host is active if some message is returned back.…”

Section: A Probing and Detecting Active Devicesmentioning

confidence: 99%

“…This table stores destination Mac addresses and the ports through witch they should be forwarded in the dot1dTpFdbAddress and dot1dTpFdbPort columns. 10 …”

Section: Collecting Topology Data From Devicesmentioning

confidence: 99%

See 2 more Smart Citations

Research and Application on Automatic Network Topology Discovery in ITSM System

Wang

Han

et al. 2009

2009 Ninth International Conference on Hybrid Intelligent Systems

View full text Add to dashboard Cite

Automatic network topology discovery is important for network management and network analysis in ITSM system. Issues like network environment configuration, performance testing and fault detecting all require accurate information of the network topology. According to the requirement of the ITSM system, in this paper we propose an efficient algorithm that is based on SNMP for discovering Layer 3 and Layer 2 topology of the network. The proposed algorithm only requires SNMP to be enabled on routers and managed switches. For Layer 3 topology discovery, this paper proposes a shared subnet based approach to analyze connections between routers. In addition, the algorithm uses a STP based method to discover Layer 2 topology, which does not require the completeness of switch's AFT information. The algorithm has been implemented and tested in several enterprise-level networks, and the results demonstrate that it discovers the network topology accurately and efficiently.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: A Probing and Detecting Active Devicesmentioning

confidence: 99%