Research On The Algorithm Of Network Discovery Based On SNMP

With the development of computer and communications technology, computer networkwhich being as the infrastructure of information society has infiltrated every aspect of society.Accompaniedbythedevelopmentofcomputernetworkandcommunicationtechnology,networkmanagement technology has also been developed. An effective network can not do without anefficient strategy of network management, Meanwhile, a good network management must knowthe whole network topologyfirst, so network topology's automatic discoveryis the preconditionof network management and performance analysis. Network topology discovery can be dividedinto two parts: First, network layer topologydiscovery, including the link between routers or thelinkbetweensub-networks androuters; Second,physical layertopologydiscovery,includingthelinkbetweenswitchesorthelinkbetweenswitchesandhosts.In this thesis, the algorithms of the SNMP-based network topology discovery is analyzedand studied, According that, design and implementation of the algorithm for network topologydiscovery are proposed. Firstly, the relevant concepts and principles about network topologydiscovery are introduced, The theory foundation of the network topology discovery based onSNMPis concluded, Then, three algorithms of the network topology discovery based on SNMPare analyzed, At the same time, advantages and disadvantages are pointed out, An improvedalgorithm is put forward which combines the advantages of the three algorithms. Finally, theimplementation of topology discovery for network layer are described in detail, And theaccuracyandavailabilityofthealgorithmareapprovedbytest.