Research And Implementation Of Network Topology Discovery Algorithms

With the rapid development of network technology, network scale is unceasingly expanding, and it is applied in our life more and more widely, so that we have to pay more and more attention on the security and stability of it. Network management system is the key to maintain and ensure network's security and stability. Further, a complete and accurate network topology map is the basis of network management, network optimization and network fault location.The paper is organized as follows:First, the concept and classification of network topology discovery is elaborated. Second, the toploglogy discovery technologies of network layer and linker layer are studied separately. For the network layer, topology discovery of self-government networks and large-scale networks are discussed respectively:An improved algorithm based on hash link is proposed for the self-government networks and its time complexity analysis shows that the new one is more efficient than the traditional one. A Binary Search based algorithm is proposed for the large-scale networks and the redundancy analysis theoretically verifies that the improved one is with less redundancy. For the link layer topology discovery, after the analysis of traditional FDB based algorithm, an improved FDB and STP based algorithm is presented. Finally, the implementation details are listed and several experiments certified that the topology discovery module can generate the link layer topology and the network layer topology.