Wireless network situation analysis method and system based on topology correlation

By obtaining wireless network topology data, determining key nodes and building topology data relationship tree, network management problems in large-scale heterogeneous wireless networks are solved, in-depth analysis of wireless network situations is realized, and fault determination and resource rationality analysis are improved. Accuracy improves operation and maintenance management efficiency.

CN118945761APending Publication Date: 2024-11-12CHONGQING JINMEI COMM
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411238893.3
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-09-05
Publication Date
2024-11-12

AI Technical Summary

Technical Problem

In large-scale heterogeneous wireless networks, traditional network management models are difficult to accurately identify events that affect network management, and cannot accurately analyze the mutual influence of state changes between nodes, resulting in difficulty in misjudgment of fault judgment and channel resource rationality judgment, and data analysis efficiency Low.

Method used

By obtaining wireless network topology data, extracting complete path information, determining key nodes and building topology data relationship tree, using incremental computing and secondary dimensionality reduction technology, it realizes in-depth analysis of wireless network situations, including fault correlation and reasonable resource allocation Sex and business transmission trend forecast analysis.

Benefits of technology

It improves the accuracy of the impact of state changes between nodes, determines the root cause of failure, analyzes the causes of link load changes, and improves the efficiency of operation and maintenance management and the accuracy of data analysis.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118945761A_ABST
    Figure CN118945761A_ABST
Patent Text Reader

Abstract

The invention relates to a wireless network situation analysis method and system based on topology correlation, and belongs to the field of wireless network operation and maintenance. According to the method, the topological correlation of each group of network elements in the network is deeply analyzed, and the topological data relation tree is constructed, so that mutual influence possibly caused by state change among different nodes can be more accurately analyzed, and root causes of faults such as node disconnection and the like are judged; and moreover, the relationship between the link channels in the network can be accurately analyzed, so that the inducement of the link load change can be analyzed.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of wireless network operation and maintenance, and more particularly to a wireless network situation analysis method and system based on topology correlation. Background Art

[0002] In today's information age, wireless networks have become one of the important infrastructures for social operations, especially large-scale heterogeneous wireless networks, which play a vital role in smart cities, intelligent transportation, emergency rescue and other fields. However, with the continuous expansion of network scale and the increasing complexity of networking methods, network management is also facing unprecedented challenges.

[0003] Traditional network management relies heavily on the experience and intuition of operators and their passive response to network status. This model is adequate for small-scale homogeneous networks, but it is inadequate for large-scale heterogeneous wireless networks. Especially when a large number of situation change events occur in the network, how to accurately identify the events that really affect network management and make the right decisions is a major challenge facing operators.

[0004] At present, some methods try to establish the network operation status by collecting information such as link disconnection and node status changes. However, due to the lack of effective data analysis methods, this information is often fragmented and dispersed, making it difficult to form a clear understanding of the overall network status. More seriously, when a node or link in the network has a problem, the operation and maintenance personnel are often unable to determine the root cause of the failure due to the inability to accurately analyze the mutual influence of status changes between different nodes. For example, they cannot distinguish whether the loss of connection of the node is caused by its own failure or by the influence of other nodes. In addition, there is a lack of accurate judgment basis for the rationality of channel resources, and it is impossible to distinguish whether the excessive link load is due to insufficient channel resources or other link problems that cause abnormal data transmission.

[0005] At the same time, in communication networks, there are also some methods that calculate node associations and then analyze network operation status through node associations. There are many node association algorithms, such as DFC algorithm, adjacency information entropy algorithm and degree centrality algorithm. These algorithms identify important nodes and calculate the associations between nodes by analyzing key factors such as network transmission traffic, the shortest distance between nodes, critical information entropy and the number of connections. However, the application of these methods in wireless networks is subject to certain limitations. That is, the special environment of wireless networks requires that the algorithm should not only consider the node traffic, neighboring node information and the number of node connections, but also combine the node location, link connection means, reliability, bandwidth and other information for comprehensive analysis and judgment. In addition, there is no central server in the wireless network for unified calculation. Each node needs to perform real-time analysis on the network status information it is concerned about, and each node has a different perspective, so it is necessary to be able to perform personalized analysis based on the network location of each node.

[0006] In view of the above problems, the present invention proposes a wireless network situation analysis method and system based on topology correlation. Summary of the invention

[0007] In view of this, the present invention provides a wireless network situation analysis method and system based on topology correlation, which aims to observe the topology status of the entire network based on any node in the actual networking environment by deeply analyzing the topology correlation of each networking element in the network.

[0008] In order to achieve the above object, the present invention adopts the following technical solution:

[0009] In a first aspect, the present invention provides a wireless network situation analysis method based on topology correlation, the steps comprising:

[0010] S1. Obtain wireless network topology data and extract complete path information between topology data;

[0011] S2. Determine key nodes based on the complete path information, and construct a topological data relationship tree based on the key nodes;

[0012] S3. Analyze the wireless network situation through the topology relationship tree.

[0013] Preferably, in S1, the topology data is first divided by nodes, each node is a computing unit, including multiple networking devices; then the path information between the nodes is extracted, and the path information is reduced to the networking devices in each node to obtain the complete path information.

[0014] Preferably, the node is a mobile terminal, a mobile platform, a fixed platform or a base station.

[0015] Preferably, in S2, determining the key node based on the complete path information comprises:

[0016] S21, determining a target node and all paths to the target node;

[0017] S22, finding the intersection of all paths to obtain the key node of the target node;

[0018] S23. Take each node as the target node and repeat steps S21-S22 to obtain the key node of each node.

[0019] Preferably, in S2, a topological data relationship tree is constructed according to key nodes, including performing parallel operations on the key nodes of each node.

[0020] Preferably, incremental operations are used to cope with changes in network topology, including updating only the key node information of the current node when the topological data of any node changes.

[0021] Preferably, the wireless network situation analysis includes fault correlation analysis, resource allocation rationality analysis and service transmission trend prediction analysis.

[0022] In a second aspect, the present invention provides a wireless network situation analysis system based on topology correlation, the system applies the wireless network situation analysis method based on topology correlation as described above, and the system includes:

[0023] A topology data path generation unit, used to obtain wireless network topology data and extract complete path information between topology data;

[0024] A topological data relationship tree construction unit, used to determine key nodes based on the complete path information, and to construct a topological data relationship tree based on the key nodes;

[0025] The wireless network situation analysis unit is used to analyze the wireless network situation through a topology relationship tree.

[0026] Preferably, the topological data relationship tree construction unit includes:

[0027] The key node extraction subunit is used to determine the key nodes based on the complete path information.

[0028] And a key node operation subunit; used to operate on the key nodes to obtain a topological data relationship tree.

[0029] Preferably, the wireless network situation analysis unit includes a fault correlation analysis subunit, a resource allocation rationality analysis subunit and a service transmission trend prediction analysis subunit.

[0030] It can be seen from the above technical solution that, compared with the prior art, the present invention discloses a wireless network situation analysis method and system based on topological correlation, which can not only more accurately analyze the mutual influence that may be caused by state changes between different nodes, thereby determining the root cause of failures such as node loss of connection, but also accurately analyze the relationship between each link channel in the network, so as to analyze the cause of link load changes.

[0031] At the same time, the present invention also adopts technical means such as secondary dimensionality reduction and incremental operation to further improve the accuracy of analysis and operation efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0032] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on the provided drawings without paying creative work.

[0033] Figure 1 This is a flow chart of a wireless network situation analysis method based on topology correlation according to the present invention;

[0034] Figure 2 This is an example diagram of path information between nodes of the present invention;

[0035] Figure 3 It is a block diagram representation of the path information of the present invention;

[0036] Figure 4 This is an example diagram of the complete path information of the present invention;

[0037] Figure 5 This is a schematic diagram of a topological relationship tree of the present invention;

[0038] Figure 6 It is a schematic diagram of the wireless network situation analysis direction of the present invention. DETAILED DESCRIPTION

[0039] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0040] As can be seen from the background technology, the prior art has the following disadvantages:

[0041] High misjudgment rate: Since it is impossible to accurately analyze the mutual impact of status changes between different nodes in the network, operation and maintenance personnel are prone to misjudging the node failure status;

[0042] It is difficult to determine the rationality of channel resources: It is impossible to accurately analyze the relationship between various link channels in the network, resulting in the inability to determine the real reason for link load changes;

[0043] Low data analysis efficiency: Operation and maintenance data is scattered and dispersed, making it impossible to conduct effective data analysis and meeting the needs of operation and maintenance personnel for efficient management of wireless networks.

[0044] In this regard, an embodiment of the present invention discloses a wireless network situation analysis method and system based on topology correlation to solve the above problems.

[0045] In one embodiment, a wireless network situation analysis method based on topology correlation is as follows: Figure 1 ,include:

[0046] S1. Obtain wireless network topology data and extract complete path information between topology data;

[0047] S2. Determine key nodes based on the complete path information, and construct a topological data relationship tree based on the key nodes;

[0048] S3. Analyze the wireless network situation through the topology relationship tree.

[0049] According to an embodiment of the present invention,

[0050] In step S1, topological data is firstly acquired and managed. The topological data, as the data basis for correlation calculation, can provide data support for correlation calculation.

[0051] Managing it means dividing the topological data by nodes so that the nodes can participate in the dimensionality reduction operation as the smallest unit in the topological dimensionality reduction. Each node is a computing unit, which may be a mobile terminal, a mobile platform, or a fixed platform or base station.

[0052] Each node includes multiple networking devices, which move according to a unified action trajectory and communicate with other nodes through mutual cooperation.

[0053] Then the path information between the nodes is extracted, that is, the topological path between any two points is calculated in real time according to the topological changes of the networking elements in the network; however, the network topology is fundamentally formed by various types of equipment, and the change of the equipment status is the fundamental reason for the topological change, so it is not enough to reduce the network topology directly to the node level, and it is necessary to reduce the dimension to the device level; however, directly reducing the dimension to the device level is more difficult to calculate, so this embodiment adopts a secondary dimensionality reduction method, that is, further reducing the path information to the networking equipment in each node to obtain complete path information.

[0054] In an exemplary embodiment, the path information between nodes is extracted, such as Figure 2 As shown, taking the path from "node 01" to "node 08" as an example, the path information is as follows Figure 3 As shown,

[0055] PN8-1 = {node 01, node 04, node 05, node 08};

[0056] PN8-2 = {node 01, node 05, node 08};

[0057] PN8-3 = {node 01, node 04, node 05, node 07, node 08};

[0058] PN8-4={Node 01, Node 05, Node 07, Node 08}.

[0059] Furthermore, a secondary calculation is performed according to the networking mode of each device in actual networking, and the participating devices of each node are supplemented in the path to obtain the following: Figure 4 The complete path information shown is

[0060] Patch8-1={Node 01 network operation and maintenance management service—Node 01 switch—Node 01 link device—Node 04 link device—Node 04 switch—Node 04 link device—Node 05 link device—Node 05 switch—Node 05 link device—Node 08 link device—Node 08 switch};

[0061] Patch8-2 = {Node 01 network operation and maintenance management service—Node 01 switch—Node 01 link device—Node 05 link device—Node 05 switch—Node 05 link device—Node 08 link device—Node 08 switch};

[0062] Patch8-3={Node 01 network operation and maintenance management service—Node 01 switch—Node 01 link device—Node 04 link device—Node 04 switch—Node 04 link device—Node 05 link device—Node 05 switch—Node 05 link device—Node 07 link device—Node 07 switch—Node 07 link device—Node 08 link device—Node 08 switch};

[0063] Patch8-4={Node 01 network operation and maintenance management service—Node 01 switch—Node 01 link device—Node 05 link device—Node 05 switch—Node 05 link device—Node 07 link device—Node 07 switch—Node 07 link device—Node 08 link device—Node 08 switch}.

[0064] In step S2, key nodes are determined based on the complete path information, and a topological data relationship tree is constructed based on the key nodes;

[0065] Key nodes are nodes that must be passed through in every route from this node to the destination node. If the topological state of any networking object in the key node of the destination node changes, the topological state of the destination node in the topology of this node will inevitably change. The operation of key nodes between nodes helps to improve the efficiency of correlation calculation when updating topological data.

[0066] In this embodiment, the key nodes are determined based on the complete path information, and the steps include:

[0067] S21, determining a target node and all paths to the target node;

[0068] S22, finding the intersection of all paths to obtain the key node of the target node;

[0069] S23. Take each node as the target node and repeat steps S21-S22 to obtain the key node of each node.

[0070] Further, based on Figure 4 Analyze the key nodes of "Node 08"; since there are 4 paths from "Node 01" to "Node 08", the calculation formula for the key nodes of "Node 08" is as follows:

[0071] KeyPatch8=Patch 8-1 ∩Patch 8-2 ∩Patch 8-3 ∩Patch 8-4

[0072] Finally, KeyPatch8 = {node 05 link device—node 05 tactical IP switch—node 05 link device}.

[0073] After obtaining the key nodes of each node, parallel operations are performed to construct a topological data relationship tree;

[0074] In this embodiment, the calculation formula is as follows:

[0075] KeyPatchTree=KeyPatch1∪KeyPatch2∪KeyPatch3∪KeyPatch4∪KeyPatch5∪KeyPatch6∪KeyPatch7∪KeyPatch8

[0076] By calculating the formula, the key node information of all nodes is integrated to form a topological relationship tree of the associated paths, such as Figure 5 As shown, Figure 5 Shows the topological relationship between each device.

[0077] In a preferred embodiment, incremental computing is used to cope with network topology changes. That is, the network topology changes frequently. If a complete topology analysis is performed every time, it will cause a great performance loss. Therefore, the present invention adopts an incremental computing method to solve the efficiency problem. The incremental computing method is to update only the key node information of the current node when the topological data of a node changes.

[0078] from Figure 5 It can be seen that:

[0079] No matter how the topology between "Node 04" and "Node 03" changes, it will not affect the path calculation results of other nodes. Similarly, the same is true between "Node 02", "Node 06", "Node 07", "Node 08" and "Node 05".

[0080] The topology change between "Node 01" and "Node 03" will only affect the path calculation results of "Node 04" and "Node 03", and will not have any effect on the calculation results of other points.

[0081] According to the above analysis results, the operation rules are formed, and only the path results of the relevant nodes are recalculated, which can greatly improve the operation efficiency.

[0082] In step S3, the wireless network situation is analyzed through a topology relationship tree.

[0083] In the present invention, Figure 6 As shown in the figure, wireless network situation analysis includes the basis of multiple intelligent analyses such as fault correlation analysis, resource allocation rationality analysis, and business transmission trend prediction analysis, and provides the analysis basis for multiple intelligent analysis functions of operation and maintenance management services, as follows:

[0084] 1. After topological correlation calculation, the correlation relationship between nodes can be output as the data analysis basis of fault correlation analysis function, and the impact of topological state changes of nodes on other nodes can be analyzed, thereby reducing false alarms caused by "ripple effect".

[0085] 2. After topological correlation calculation, the network resource allocation between nodes can be output. Combined with the business data transmission requirements, it can be analyzed whether the network resource allocation meets the environmental needs and reasonable suggestions can be given.

[0086] 3. After topological correlation calculation, the transmission path between nodes can be output. Combined with business transmission conditions, topological stability, etc., the transmission trend of the business can be analyzed.

[0087] In another embodiment, the present application discloses a wireless network situation analysis system based on topology correlation, including:

[0088] A topology data path generation unit, used to obtain wireless network topology data and extract complete path information between topology data;

[0089] A topological data relationship tree construction unit, used to determine key nodes based on the complete path information, and to construct a topological data relationship tree based on the key nodes;

[0090] The wireless network situation analysis unit is used to analyze the wireless network situation through a topology relationship tree.

[0091] According to an embodiment of the present invention, the topological data relationship tree construction unit includes:

[0092] The key node extraction subunit is used to determine the key nodes based on the complete path information.

[0093] And a key node operation subunit; used to operate on the key nodes to obtain a topological data relationship tree.

[0094] According to an embodiment of the present invention, the wireless network situation analysis unit includes a fault correlation analysis subunit, a resource allocation rationality analysis subunit and a service transmission trend prediction analysis subunit.

[0095] Since the system corresponds to the above-mentioned wireless network situation analysis method based on topology correlation, the working principle of each unit and each sub-unit will not be repeated here.

[0096] The present invention first performs dimensionality reduction operations on the mesh topology to calculate the relationship between nodes, and then performs dimensionality reduction operations in combination with the devices in the nodes to calculate the overall topology tree; and then calculates the key nodes of the paths between the nodes so that the topological correlation results between the nodes can be quickly adjusted to improve the computing efficiency.

[0097] The results of the topology correlation calculation of the present invention can be used as the basis for multiple intelligent analyses such as fault correlation analysis, link resource allocation rationality analysis, and business transmission trend prediction analysis, and at the same time have the characteristics of high accuracy, high real-time performance, and low resource occupancy.

[0098] In this specification, each embodiment is described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the embodiments can be referred to each other. For the device disclosed in the embodiment, since it corresponds to the method disclosed in the embodiment, the description is relatively simple, and the relevant parts can be referred to the method part.

[0099] The above description of the disclosed embodiments enables one skilled in the art to implement or use the present invention. Various modifications to these embodiments will be apparent to one skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the present invention. Therefore, the present invention will not be limited to the embodiments shown herein, but rather to the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A wireless network situation analysis method based on topology correlation, characterized in that: include: S1. Obtain wireless network topology data and extract complete path information between topology data; S2. Determine key nodes based on the complete path information, and construct a topological data relationship tree based on the key nodes; S3. Analyze the wireless network situation through the topology relationship tree.

2. The method for analyzing wireless network situation based on topology correlation according to claim 1, characterized in that: In S1, the topology data is first divided by nodes, each node is a computing unit, including multiple networking devices; then the path information between the nodes is extracted, and the path information is reduced to the networking devices in each node to obtain the complete path information.

3. The method for analyzing wireless network situation based on topology correlation according to claim 2, characterized in that: The node is a mobile terminal, a mobile platform, a fixed platform or a base station.

4. The method for analyzing wireless network situation based on topology correlation according to claim 1, characterized in that: In S2, the key nodes are determined based on the complete path information, and the steps include: S21, determining a target node and all paths to the target node; S22, finding the intersection of all paths to obtain the key node of the target node; S23. Take each node as the target node and repeat steps S21-S22 to obtain the key node of each node.

5. The method for analyzing wireless network situation based on topology correlation according to claim 4, characterized in that: In S2, a topological data relationship tree is constructed based on key nodes, including parallel operation of key nodes of each node.

6. The method for analyzing wireless network situation based on topology correlation according to claim 1, characterized in that: Incremental operations are used to cope with changes in network topology, including updating only the key node information of the current node when the topological data of any node changes.

7. The method for analyzing wireless network situation based on topology correlation according to claim 1, characterized in that: Wireless network situation analysis includes fault correlation analysis, resource allocation rationality analysis, and business transmission trend prediction analysis.

8. A wireless network situation analysis system based on topology correlation, characterized in that: The method for analyzing wireless network situation based on topology correlation according to any one of claims 1 to 7 is applied, comprising: A topology data path generation unit, used to obtain wireless network topology data and extract complete path information between topology data; A topological data relationship tree construction unit, used to determine key nodes based on the complete path information, and to construct a topological data relationship tree based on the key nodes; The wireless network situation analysis unit is used to analyze the wireless network situation through a topology relationship tree.

9. A wireless network situation analysis system based on topology correlation according to claim 8, characterized in that: The topological data relationship tree construction unit includes: The key node extraction subunit is used to determine the key nodes based on the complete path information. And a key node operation subunit; used to operate on the key nodes to obtain a topological data relationship tree.

10. The wireless network situation analysis system based on topology correlation according to claim 8, characterized in that: The wireless network situation analysis unit includes a fault correlation analysis subunit, a resource allocation rationality analysis subunit and a service transmission trend prediction analysis subunit.