Network topology layout method and system

Abstract

The invention discloses a network topology layout method. The method comprises the steps of: fragmenting and dividing the network into a plurality of block networks; respectively carrying out topological layout on the ring sub-network and the chain / tree sub-network in each block network, dividing levels based on service characteristics of network elements, determining position information of eachnetwork element of each level of the ring sub-network according to a force steering algorithm, and carrying out layer-by-layer layout to construct a network topology of the ring sub-network; and taking the root node of each chain / tree-shaped sub-network as an initial position, determining the positions of the nodes on the chain of the chain / tree-shaped sub-network based on a force steering algorithm, carrying out layer-by-layer layout, and constructing the network topology of each chain / tree-shaped sub-network. Correspondingly, the invention further discloses a network topology layout system.According to the invention, the stable network topology can be rapidly obtained.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a network topology layout method and system. Background technique [0002] Network topology is the physical layout of network elements connected to each other through transmission media. The network topology is usually obtained according to the connection mode of each network element in the network. In the network topology, the logical relationship between network element devices, the logical relationship between connected devices, and the topological relationship between ports can be displayed in the form of graphics. In the network topology, these network element devices, connection devices, ports, etc. are collectively referred to as nodes. The position of a node in the network topology depends on the topological structure of the network where it is located and the hierarchical relationship of the node in the network. Arranging the positions of nodes accordin...

AI Technical Summary

Problems solved by technology

Due to the complex structure of the 5G network, the above technical solutions will have limitations of one kind or another when applied to the topological layout of the 5G network. The technical solutions of the first two are not suitable for large-scale networks such as 5G

Based on the technical scheme of node force-oriented network layout, when the number of nodes and connections increases, the algorithm will not converge and the process of obtaining the network topology will take a long time. At the same time, when building the energy model, it is necessary to specify the initial position of the nodes, resulting in The obtained network topology is uncertain, so this technical solution is not suitable for the complex network structure of 5G

Images