Graphical representation method of topological structure of network notes

A topology and network node technology, applied in the field of network management, can solve the problems of occupying memory space to store intermediate values ​​and high complexity

Inactive Publication Date: 2004-04-07
HUAWEI TECH CO LTD
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the network management system, due to the particularity of the connection between network devices, the display method of symmetrical arrangement of nodes is often used, and the topological structure diagrams arranged symmetrically are mostly displayed in a uniform distribution, such as the circular symmetrical arrangement method. Using the principle of graph theory, first Establish a sequence set for all nodes, and calculate the maximum step size between them for all node elements in the sequence set, then determine the maximum element of all connected ring types in the sequence set as the symbol of the connected ring type, and finally use The maximum step size and the connected ring type are recursively calculated to obtain the position value of each node. This method has high complexity and takes up a lot of memory space to store intermediate values.

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
  • Graphical representation method of topological structure of network notes
  • Graphical representation method of topological structure of network notes
  • Graphical representation method of topological structure of network notes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] figure 2 Shown is an embodiment of the method of the present invention, the process includes five steps, first execute step A, root node location and initial value setting, that is, find the node with the largest sum of the number of leaf nodes of the subordinate subtrees among all nodes As the root node, take its location as the coordinate origin, set the sector angle of the root node as 360°, and choose an angle as the position angle of the root node. Then execute step B to step E until the abscissa and ordinate values ​​of all other nodes are calculated. The content of step B is to calculate the sector angle occupied by each child node of the parent node, sector angle β son (n) Calculated according to the following formula:

[0016] beta son (n) = β father *m son (n) / m father ;

[0017] Among them, m son (n) It is the sum of the number of leaf nodes of all subtrees of the nth child node of the parent node, m father is the sum of the number of leaf no...

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 graphical representation method operate topological structure of network nodes includes arranging son nodes in some circumference in fixed radius and with root node as circle center to divide the circumference into several sectors, each of which corresponds to a son node set in the angular bisector, weight averaging and calculating size of sector angles with the weight value being the leaf node number of son tree with corresponding son node as root, and so on to position sublevel son nodes and to realize annular distribution graph. The graphical representation of the present invention is intuitive, clear, homogeneously distributed and high in system running efficiency.

Description

technical field [0001] The invention relates to network management, in particular to a method for expressing network node topology in network management. Background technique [0002] In the network management system, through the operation of the discovery algorithm, the nodes of the entire network and the connection relationship between nodes can be found, and the topological structure of the network can be recorded. There are right-angle arrangements, layered arrangements and symmetrical arrangements. In the network management system, due to the particularity of the connection between network devices, the display method of symmetrical arrangement of nodes is often used, and the topological structure diagrams arranged symmetrically are mostly displayed in a uniform distribution, such as the circular symmetrical arrangement method. Using the principle of graph theory, first Establish a sequence set for all nodes, and calculate the maximum step size between them for all node...

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 Patents(China)
IPC IPC(8): H04L12/24H04L12/28
Inventor 李季
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap