The Research And Improvement Of SNMP-based Network Topology Discovery Algorithm

With the development of the technology of computer networks and the worldwide popularity of internet, the scale of computer networks is getting bulky and the structure of network is becoming more complex. Therefore client's demand of Network Management becomes more urgent. Topology discovery is a kind of important function of the network management. Correct topology information can provide the whole network structure and states to network administrator directly and effectively. It is a common issue for those network institutes to discover and obtain network topology information quickly and accurately. The purpose of this thesis is to study the technique of topology discovery, then improve on the question of algotithms and implement an accurate and effective topology information discovery module.This paper introduces the related knowledge, concept and commonly-used technology about network topology discovery and makes an analysis and synthetic comparison among them from the subject of load, speed, accuracy and applied scope, the algorithm of network topology discovery based on SNMP is the most fast and widely applied. Then the author analyzes the algorithm of topology discovery based on SNMP in detail, and points out the advantages, disadvantages about it. Aiming at those problems , the author puts forward of an improved algorithm of topology discovery .It resolved the problems of repeat determinant of a more IP address router ,and improved the integrality of finding the devices in a subnet .Though test ,it proves that the improved algorithms debases the complication of the algorithms.At last, the paper describes the realization of topology discovery module, and approves the availability of improved arithmetic.