Network Topology Determination via Link Rate and Connectivity Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
It is difficult to divide all links and nodes into various network layers in large-scale networks, making it challenging to calculate networking types and node counts, which complicates network optimization.
Innovation Solution
A method and device that divide links into sets based on rates and then into subsets based on connectivity, determining the type and layer attribution of each networked network, enabling automatic calculation of network layers and node distribution.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If networks are manually divided into layers for optimization, then network structure can be optimized, but it becomes difficult to divide all links and nodes into various network layers in large-scale networks
Solution Approach 1:
The patent applies self-service by enabling the network system to automatically determine its own topology structure and layer attribution without manual intervention. The system uses predefined networking rules and algorithms to autonomously classify links and nodes into appropriate network layers (access, convergence, core), making the network self-organizing and eliminating the need for complex manual division in large-scale networks.
Solution Approach 2:
The patent utilizes parameter changes by transitioning from manual categorical classification to automated classification based on quantitative parameters such as link rates (10GE, GE), node degrees, and connectivity metrics. By changing the classification parameters from subjective manual judgment to objective measurable attributes, the system can efficiently handle large-scale networks while maintaining optimization capabilities.
2Productivity
If automatic topology determination is implemented, then network layer attribution becomes efficient, but requires complex algorithms for determining networking types and node distribution
Solution Approach 1:
The patent applies segmentation by dividing the complex topology determination process into distinct modular steps: (1) determining networking types of link subsets based on connectivity patterns, (2) attributing links to network layers using predefined rules, and (3) calculating node distribution statistics. This segmented approach breaks down the algorithmic complexity into manageable, rule-based operations that can be executed efficiently.
Solution Approach 2:
The patent uses networking rules as an intermediary layer between raw network data and topology determination results. These predefined rules act as mediators that translate complex network configurations into standardized layer attributions, simplifying the algorithm by introducing a rule-based intermediate processing stage that handles the complexity rather than requiring complex computational algorithms.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Provided is a method for determining topology of a network, including: all links of the network are divided into link sets L(V1), ..., L(Vn) according to rate levels V1, ..., Vn of links of the network, wherein n is a positive integer equal to or larger than 1; a link set L(Vx) is divided into link subsets L(Vx)1, ..., L(Vx)k according to connectivities of the links, wherein 1≤x≤n and k is a positive integer equal to or larger than 1; and a network layer to which a link subset L(Vx)y is attributed is determined, wherein 1≤y≤k. The disclosure solves the problem that it is difficult to divide artificially all links (and then nodes of respective links) to various network layers of respective layered networks when the networks have relatively large scale, it enables automatic calculation of a network layer to which a node is attributed, then enables automatic calculation of a networking structure of each layer of network and a number of nodes therein, thereby providing basic data to subsequent topology optimization of the network.