Hierarchical Graphical Representation of Computer Network Structure
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Managing complex computer network topologies is challenging due to the large number of nodes, making it impractical for humans to manually create accurate graphical representations, and existing software requires significant user interaction or only provides summaries of the network structure.
Innovation Solution
A computer-implemented method that automatically generates a hierarchical graphical representation of a computer network by determining core nodes, grouping non-core nodes into supernodes, and assigning spatial coordinates based on network topology data, allowing for a pre-fixed algorithm to produce detailed representations without substantial user involvement.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If manual method is used to create graphical representation, then user can understand network structure, but it is practically impossible when number of nodes is large
Solution Approach 1:
The system enables automatic generation of graphical representations through algorithm-based processing of network topology data, eliminating the need for manual intervention. The computer automatically determines spatial coordinates and generates visualizations based on pre-fixed algorithms, making the system self-sufficient for handling large-scale networks.
2Ease of operation
If conventional software products are used, then graphical representation can be produced, but requires significant user interaction
Solution Approach 1:
The system performs automatic generation of hierarchical graphical representations through algorithm-based processing of network topology data, eliminating the need for manual intervention. The computer automatically determines spatial coordinates and generates visualizations based on pre-fixed algorithms, making the system self-sufficient for handling large-scale networks.
Solution Approach 2:
The system uses pre-fixed algorithms that are prepared in advance for automatic execution. These algorithms include predetermined methods for determining spatial coordinates, grouping nodes into supernodes, and establishing hierarchical relationships, allowing the system to immediately process network data without requiring user guidance or interaction during the generation process.
3Quantity of substance
If conventional software products are used, then graphical representation can be produced, but only provides summary or small portion of entire network
Solution Approach 1:
The system groups nodes into supernodes based on hierarchical relationships and spatial proximity. This segmentation allows the complex network to be divided into manageable hierarchical levels, where each supernode represents a cluster of related nodes. The algorithm processes these segmented groups efficiently, enabling complete representation of large networks by handling them in organized hierarchical segments rather than as a monolithic complex structure.
Data Source
AI summary
Methods and systems for automatically presenting a hierarchical graphical representation of the structure of the computer network are provided. A computer-implemented method includes obtaining network topology data, determining at least one core node at a highest level in a hierarchy from a plurality of nodes based on the network topology data, grouping at least a part of non-core nodes among the nodes into one or more supernodes based on the obtained network topology data, selecting, with respect each of the one or more supernodes, a single supernode or node at a hierarchical level immediately higher than thereof, as a parent node, determining a spatial coordinate of each of the plurality of nodes based on the at least one core node, the one or more supernodes, and the parent node of each of the one or more supernodes, and presenting the hierarchical graphical representation.