The Research And Its Applications Of Dynamic Network Topology Automatic Layout

As the development of computer network, along with the increasing of network size, and the device type also have grown to a huge amount. The dynamically changing network structure enhances the understanding and awareness of the network for researchers. Therefore, how to visualize a dynamic network topology clearly and accurately is an important research topic in the field of networking, meanwhile, a network topology which could adapt to the variation of network structure could help to fully understand the existing network.This thesis focuses on the design and implementation of a fast redrawing network topology algorithm, utilizing the previous layout result efficiently and maintaining the stability of the network topology map, when the devices in network vary between online and offline status or the amount of devices changes.In this thesis, the network topology discovery algorithms and classical network topology layout algorithm are reviewed and analyzed, then the topology discovery algorithm based on SNMP and FR-based topology layout algorithm are analyzed, their corresponding algorithm flows are studied. Moreover, the various scopes of the algorithm, advantages and disadvantages are summarized. Meanwhile, a detailed analysis of the drawback of applying force directed algorithm in dynamic network structure problem is conducted.Then, considering the dynamic variation in network and nodes amount in mapping topology, based on FR algorithm model, a network topology dynamic automatic layout algorithm is proposed, aiming at redrawing the topology with a fast and stable adaption to the dynamic variations. The comparison between the proposed algorithm and the FR algorithm, when showing dynamic network topology, is analyzed via experiments, and the result shows the fast and stable characteristic of the proposed algorithm.Finally, based on the above topology layout algorithm, an online network device real-time monitoring system is implemented. Then, the overall framework and main functionality are described in details. The system is validated via testing cases, and the test result shows that the algorithm can accurately detect online status of the network device, maintain the stability of the topology map, and show the network topology more quickly and clearly.