Network Topology Layout Scaling for Compact, Non-Overlapping Diagrams
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network topology generation methods struggle to efficiently create compact and non-overlapping network logical topology diagrams, especially when dealing with large networks and sub-diagrams, leading to inefficiencies in operations and maintenance.
Innovation Solution
A network topology generation method that involves obtaining original coordinate information from a first topology diagram, scaling it to generate a second topology diagram, and calculating new coordinates for nodes based on a parallelogram rule to maintain relative node positions and avoid overlapping.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a sub-diagram is cut from a global network topology structure, then the layout becomes more focused on specific nodes, but the layout becomes loose and unfavorable for one-screen display
Solution Approach 1:
The patent applies dimensionality change by transitioning from a two-dimensional loose layout to a three-dimensional coordinate system. Nodes are positioned using x, y, and z coordinates, where the z-coordinate represents depth or layer information. This enables compact one-screen display while preserving the focused view of specific nodes through spatial arrangement.
Solution Approach 2:
The patent implements nesting by organizing nodes into hierarchical layers. A sub-diagram containing specific nodes of interest is nested within the global network topology structure. The nested sub-diagram maintains its own coordinate system while being positioned within the overall network context, allowing focused visualization without losing the broader network perspective.
2Area of stationary object
If nodes are scaled to fit on one screen, then the layout becomes more compact, but node overlapping occurs
Solution Approach 1:
The patent introduces a third dimension (z-coordinate) to resolve node overlapping. When nodes overlap in the two-dimensional x-y plane, they can be separated along the z-axis, representing different layers or depth levels. This maintains accurate node positioning while achieving compact one-screen display, as overlapping nodes are visually distinguished through depth encoding.
3Area of stationary object
If a new layout is generated, then the layout becomes more compact, but the original network relative structure is lost
Solution Approach 1:
The patent preserves the original network relative structure by nesting the compacted sub-diagram within the global topology context. The hierarchical layering maintains parent-child relationships and connectivity patterns from the original network, while the spatial arrangement achieves compactness. Nodes retain their relative positions and connection structures through the nested hierarchical organization.
Data Source
AI summary
A network topology generation method includes: obtaining original coordinate information of each topology node in a first topology diagram, where the original coordinate information includes a first coordinate of each topology node in the first topology diagram, and topology nodes in the first topology diagram include a first node, a second node, and a third node; and generating a second topology diagram, where the second topology diagram corresponds to a topology diagram obtained by scaling the first topology diagram, a second coordinate of the second node is obtained using a second coordinate of the first node as a reference point, and a second coordinate of the third node is obtained using the second coordinate of the second node as a reference point.