Network Topology Determination via Grade-Based Subnet Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for determining network topology are inefficient, often requiring manual adjustments and resulting in chaotic layouts with many crossings, making it difficult to clearly present network structure and hierarchy.
Innovation Solution
A method that determines network topology by classifying network elements based on their grades and connection relationships, automatically establishing location information in descending order of grades, and arranging them on geometric graphs to reduce crossings and enhance symmetry.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If network topology is determined using energy model and iterative movement, then network topology can be obtained, but efficiency of obtaining network topology is low
Solution Approach 1:
The patent segments the network topology determination process into distinct phases: establishing connection relationships, calculating network grades, determining subnet classifications, and computing location information. This segmentation allows parallel processing and eliminates iterative delays, significantly improving efficiency.
Solution Approach 2:
The patent performs preliminary calculations of network grades and connection relationships before determining final locations. By pre-computing these parameters and establishing a hierarchical structure, the system avoids iterative movements and directly computes optimal positions, reducing time loss.
2Loss of information
If network topology is obtained without considering network grade, then topology can be established, but network structure and hierarchy cannot be clearly presented
Solution Approach 1:
The patent assigns different network grades to different network elements based on their importance and functionality. This local differentiation allows the topology to clearly present hierarchy and structure, with high-grade elements (core routers) positioned centrally and low-grade elements (access switches) positioned peripherally.
Solution Approach 2:
The patent introduces network grade as a key parameter that changes the positioning strategy. Elements with different grades are positioned using different algorithms and priorities, enabling clear hierarchical presentation while managing complexity through parameter-based classification.
3Shape
If network elements are arranged without geometric constraints, then arrangement can be completed, but many link crossings occur and layout is chaotic
Solution Approach 1:
The patent uses asymmetric geometric constraints tailored to different network element types. Core network elements are constrained to form symmetric central positions, while access elements are asymmetrically distributed based on connection requirements. This selective symmetry/asymmetry reduces crossings while maintaining aesthetics.
Solution Approach 2:
The patent employs curved geometric paths and circular arrangement patterns for network elements, particularly for access switches positioned around core routers. These curved constraints naturally reduce link crossings compared to straight-line arrangements while preserving ease of generation through mathematical formulas.
Data Source
AI summary
A network topology determining apparatus includes: an obtaining module, configured to obtain a connection relationship between a plurality of network elements in a network and a network grade of each network element, where the network grade is used to indicate an importance degree of the network element in the network; a first determining module, configured to determine a plurality of subnets based on the connection relationship between the plurality of network elements and the network grade of each network element; a second determining module, configured to determine location information of each network element in a descending order of the network grades of the network elements in the network based on a connection relationship between network elements in each subnet; and an establishment module, configured to establish a network topology based on the connection relationship between the plurality of network elements and the location information of each network element.