Research and Improvement of SNMP-based Network Topology Discovery Algorithm

The paper introduced the commonly-used technology about network topology discovery and made an analysis of and a comparison among them from aspects of load,speed,accuracy and applied scope.It pointed out its advantages and disadvantages from an analysis of SNMP network topology discovery algorithm.Aiming at those problems,the authors brought forward an improved algorithm of topology discovery.It resolved the problem of repeat determinant of router multi-IP-address,and improved the efficiency of topology discovery algorithm.