Network structure topology layout method and network management device

Abstract

The invention provides a network topology layout method and the network management device thereof. And the method comprises: obtaining connection relation between nodes, where the nodes include common nodes and gateway nodes; according to the connection relation, obtaining numbers of times of shortest path routing from common nodes to the nearest gateway nodes; calculating node coordinates and making the common nodes with the same number of times of shortest path routing compose an array, where the difference value between the numbers of times of shortest path routing between the adjacent arrays is equal to 1; displaying the common nodes and drawing the connection relation between the common nodes. And the invention has the advantages of simple algorithm, low cost, and clear layers of network topology and clear network topology.

Description

technical field [0001] The invention relates to a transmission network management technology, in particular to a network topology layout method and network management equipment. Background technique [0002] With the high-speed development of the network, the network management becomes more and more complicated, and the research and development of the network management software is paid more and more attention by people along with the continuous development of the network. [0003] Network structure topology is a commonly used method in the network management system to express the network structure and networking form of the transmission network. It provides intuitive graphical operations for the management of the transmission network. Therefore, the management of the network topology has become an important part of the network management of the transmission network. One of the important management functions of the system. The existing transmission network management includ...

AI Technical Summary

Problems solved by technology

[0007] During the research process of the above-mentioned existing technology, R&D engineers found that this technology has the following problems: first, this method relies too much on the original coordinates when the user creates nodes, however, this method ignores the coordinates selected by the user when creating the topology. Arbitrary, so using this technology for topology layout, the topology structure is usually chaotic; secondly, from the perspective of algorithm implementation, in the process of implementing the topology layout algorithm, the system needs to record too much original coordinate information, as the network With the expansion of the number of nodes, more and more information needs to be memorized, and the connection information between each network node needs to be recorded at the same time. In a network with n nodes, if there are two connections between nodes, the above method is used The amount of information that needs to be memorized is: (where n is the number of nodes, is the number of connections)

[0010] During the research process of the above-mentioned second existing technology, R&D engineers found that this technology has the following disadvantages: First, because each time new nodes are added or nodes are reduced or the connection relationship between nodes is changed, the coordinates of the original nodes need to be adjusted , not only the algorithm is complex, but also has an impact on the original layout. With the increase of nodes and the connections between nodes, when the nodes are increased / decreased and the connections between nodes are changed, a large amount of data in the topology needs to be recalculated. / adjustment, and then the consumption of underlying resources (that is, the CPU and memory resources of the computer system) will increase non-linearly; in addition, the reference node selection of this technical solution is relatively random. different reference points, the layout results will be completely different, which is difficult to understand from the perspective of users and topology management

Images