Layout method and system of network topological diagram

Abstract

The invention discloses a layout method and system of a network topological diagram. The method of the invention comprises the following steps: the connectivity of the target topological diagram is analyzed, if the target topological diagram is not connected, the topological diagram is decomposed into a plurality of connected subgraphs; the connected subgraphs are laid initially according to a pattern which is similar to the square though the rectangular block layout algorithm while the coordinates of the connected subgraphs are obtained; the nodes of the connected subgraphs which are through initial layout are laid according to the layout algorithm of a driver under stress so that the system total kinetic energy of the target topological diagram is less than a set value and the relative coordinates of the nodes of the connected subgraphs are obtained; and the coordinates of the nodes of the connected subgraphs are obtained according to the coordinates of the connected subgraphs and the relative coordinates of the nodes of the connected subgraphs.

Description

technical field [0001] The present invention relates to the field of network management, in particular to a method and system for laying out network topology diagrams. Background technique [0002] With the rapid development and increasing complexity of computer network technology, network management is increasingly dependent on professional network management software. Among them, the network visualization management method based on the topology map can intuitively reflect the topology structure of the network, provide a visual display method for network monitoring, routing analysis, etc., and provide a convenient graphical operation interface, and has been favored by the majority of network managers. The favorite represents the development direction of network management software. [0003] The network visualization management based on the topology map depends on several core technologies, one of which is how to automatically layout the nodes in the network topology map. ...

AI Technical Summary

Problems solved by technology

[0019] The purpose of the present invention is to provide a layout method and system for a network topology map, which can solve the problem that the root-based layout method in the prior art can only be laid out at one time, it is easier to generate cross links, the node layout is unreasonable, and it can only Layout connected topological graphs; while the hierarchical layout method can only be used for tree-shaped link layer topology, not for mesh network layer topology, and depends on whether the number of routes from nodes to gateways can be obtained correctly, and the layout algorithm It relies too much on the technical constraints of the underlying network, resulting in poor adaptability, and can only lay out connected topological graphs

Images