Network topology discovery algorithm and it is realization technology is an importcriterion for evaluating a network management system’s quality. Through theory andexperience required from developing network topology discovery service module innetwork management system, this paper focuses on the study of various physicalnetwork topology discovery algorithms.In this paper,we give a simple analysis of the traditional physical topologydiscovering algorithm which based on addressing forwarding tables(AFTs),to find outshortcomings of the algorithm,and improved it.Make fully use the properties of Hashfunction,we proposed a novel algorithm hierarchical tree-based topologyalgorithm,construct a hash table for getting and instoring the data,speed up thediscovery of connections between devices,making it faster and more efficient todiscovery the data link layer toplogy. The direct connection theory that used in thetopology discovery of a single subnet switched domain can’t to apply to multi-subnetswitched domain topology desicovery.This paper also proposes a method based onspanning tree protocol and AFTs.We designed a discovery module based on hierachical tree-based topologyalgorithm in a actual network management applicathion,this algorithm show goodresults in accuracy and efficiency. |