An Algorithm for Discovering Physical Topology in Single Subnet IP Networks
Yuzhao Li, Changxing Pei, Changhua Zhu, Jiandong Li · 2005
In this paper, we present a novel algorithm for discovering physical topology in heterogeneous (i.e. multi-vendor) single subnet IP networks. Our algorithm is based on standard SNMP MIB information that is widely supported by modern IP network elements. Algorithm resorts to the port's traffic when AFT information is insufficient. Simulation and analysis results show that this algorithm can discover the physical network topology accurately even if SNMP is not supported by some network elements.