An Improved SNMP-based Network Topology Discovery Algorithm

An improved SNMP-Based network topology auto-discovery algorithm has been examined and put forward. Compared to the traditional topology discovery algorithm,the improved algorithm can find all routing devices in the depth-specified network and all active hosts in the specified subnet, which has resolved the problem of incomplete topology discovery in networks containing layer 3 switches. Moreover, some key techniques in the improved algorithm, such as how to obtain the relative MIB objects in network devices and how to find all active hosts in the specified subnet, has also been analyzed.