Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Network topology layout method and system

A technology of network topology and layout method, applied in the field of communication, can solve the problems of complex network structure unsuitable for 5G, uncertainty of network topology structure, unsuitable for large-scale 5G network, etc., to achieve stable network topology, reduce the number of nodes, The effect of increasing speed

Active Publication Date: 2020-09-22
UTSTARCOM TELECOM CO LTD
View PDF16 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Network topology layout method and system
  • Network topology layout method and system
  • Network topology layout method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] The present invention will be described in detail below in conjunction with the specific embodiments shown in the accompanying drawings, but these embodiments do not limit the present invention, those of ordinary skill in the art make structural, method, or functional changes based on these embodiments All are included in the scope of protection of the present invention.

[0061] like figure 1 In the illustrated embodiment of the present invention, the present invention provides a network topology layout method, the method comprising:

[0062] S1. Segment the network and divide it into a plurality of block networks based on the connection relationship between each network element forming the network;

[0063] S2. In each block network, obtain all chain / tree subnetworks and all ring subnetworks, and determine the root node of each chain / tree subnetwork;

[0064] S3. According to the network level of the network elements in each ring sub-network, according to the order ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F30/18
CPCG06F30/18
Inventor 何倩
Owner UTSTARCOM TELECOM CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products