A network node analysis method and system based on structure recognition

Abstract

The application discloses a network node analysis method based on structure identification, which comprises the following steps: S1, determining a starting node in a network, and transmitting data packets to each target node connected with the starting node through the starting node; S2, processing the data packets by the target node to obtain feedback data packets, and transmitting the feedback data packets to the starting node; S3, analyzing the feedback data packets by the starting node, obtaining first network connection information of the corresponding target node and the starting node from the feedback data, and determining a network topology structure of the starting node and each target node connected with the starting node; and S4, logging into a current target node, determining the current target node as a current starting node, and transmitting data packets to other target nodes connected with the current starting node through the current starting node. The application further provides a network node analysis system based on structure identification. The application can solve the problem of low network node identification efficiency.

Description

Technical Field

[0001] This invention relates to an analysis system, and more particularly to a network node analysis method and system based on structure recognition. Background Technology

[0002] With the advancement of science and technology, digital networks have become increasingly familiar to people. While network technology continues to improve and network applications bring convenience, they can also pose information security risks. For example, recently, more and more network applications are illegally using unauthorized ports or transmitting data in encrypted and hidden ways without permission. When users encounter malicious network applications, they will face significant information security threats.

[0003] In network communication, the connectivity of network nodes is generally measured by packet loss and latency. Detecting the connectivity, or availability, of network nodes allows network administrators to understand the communication quality of communication lines, providing a basis for decision-making in network maintenance, fault switching, line repair, and coverage planning. Therefore, how to accurately, quickly, and completely obtain and utilize network node data has become a critical issue. Summary of the Invention

[0004] The purpose of this invention is to propose a network node analysis method and system based on structure recognition in order to solve the problem of low efficiency in network node identification.

[0005] To achieve the above objectives, the present invention adopts the following technical solution: a network node analysis method based on structure recognition, comprising the following steps;

[0006] S1: Determine the starting node in the network, and transmit data packets to each target node connected to the starting node through the starting node;

[0007] S2: The target node processes the data packet to obtain a feedback data packet, and transmits the feedback data packet to the starting node;

[0008] S3: The starting node analyzes the feedback data packet, obtains the first network connection information between the corresponding target node and the starting node from the feedback data, and determines the network topology between the starting node and each connected target node;

[0009] S4: Log in to the current target node, determine the current target node as the current starting node, transmit data packets to other target nodes connected to the current starting node through the current starting node, send feedback data packets from the current starting node to the target node that receives them, analyze the feedback data packets, and obtain the second network connection information between other target nodes and the current starting node from the feedback data.

[0010] S5: Determine the connection relationship between the current node and the target node based on the second network connection information, and determine the network topology structure of the current starting node and each connected target node.

[0011] As a further description of the above technical solution:

[0012] The data packets include TCP protocol data packets or UDP protocol data packets.

[0013] As a further description of the above technical solution:

[0014] In a network topology, the connected region between the starting node and each target node it connects to is called the starting area network of the starting node, and the smallest target node number among all the target nodes contained in the starting area network is used as the network number of the starting area network.

[0015] As a further description of the above technical solution:

[0016] When two starting area networks have the same nodes, the two starting area networks are merged into a single connected region, and the smaller starting area network number is used to replace the larger starting area network number.

[0017] On the other hand, the present invention also provides a network node analysis system based on structure recognition, which includes

[0018] The data acquisition module is used to determine the starting node in the network, transmit data packets to each target node connected to the starting node through the starting node, and the target node processes the data packets to obtain feedback data packets and transmits the feedback data packets to the starting node.

[0019] The data processing module is used to parse the feedback data packets, obtain the first network connection information between the corresponding target node and the starting node from the feedback data packets, determine the network topology between the starting node and each connected target node; log in to the current target node, determine the current target node as the current starting node, transmit data packets to other target nodes connected to the current starting node through the current starting node, and analyze the feedback data packets sent by the current starting node to the target node receiving it, and obtain the second network connection information between other target nodes and the current starting node from the feedback data.

[0020] Analysis module: used to determine the connection relationship between the current node and the target node based on the second network connection information, and to determine the network topology structure between the current starting node and each connected target node.

[0021] As a further description of the above technical solution:

[0022] The data packets include TCP protocol data packets or UDP protocol data packets.

[0023] As a further description of the above technical solution:

[0024] In a network topology, the connected region between the starting node and each target node it connects to is called the starting area network of the starting node, and the smallest target node number among all the target nodes contained in the starting area network is used as the network number of the starting area network.

[0025] As a further description of the above technical solution:

[0026] When two starting area networks have the same nodes, the two starting area networks are merged into a single connected region, and the smaller starting area network number is used to replace the larger starting area network number.

[0027] In summary, due to the adoption of the above technical solution, the beneficial effects of the present invention are:

[0028] 1. In this invention, by acquiring the first network connection information between the starting node and each target node, and determining the network topology of the starting node and each target node according to the type of the first network connection information, the network can be automatically scanned and the Layer 2 network nodes can be correctly identified, so as to present a comprehensive and real network topology and improve the efficiency of network topology identification.

[0029] 2. In this invention, for networks with fixed nodes, a two-dimensional array data structure is used to store the results of the previous topology analysis. When a branch in the network is closed, it is only necessary to compare the starting area network numbers of the first and last nodes of the closed branch in the previous topology analysis, and replace the larger starting area network number with the smaller one to complete the topology analysis. This avoids data conflicts caused by multiple processors reading and writing the starting area network number of a node at the same time, and does not require the time overhead of the mutual exclusion mechanism for parallel computing shared data read and write operations. This improves the efficiency of parallel processing, with fast computing speed and good real-time performance. Attached Figure Description

[0030] To more clearly illustrate the technical solutions of the embodiments of the present invention, the accompanying drawings used in the embodiments will be briefly introduced below. It should be understood that the following drawings only show some embodiments of the present invention and should not be regarded as a limitation on the scope. For those skilled in the art, other related drawings can be obtained based on these drawings without creative effort.

[0031] Figure 1 This is a monitoring flowchart for a network node analysis method based on structure recognition. Detailed Implementation

[0032] The technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present invention, and not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of the present invention.

[0033] Please see Figure 1 The present invention provides a technical solution: a network node analysis method based on structure recognition, comprising the following steps;

[0034] S1: Determine the starting node in the network, and transmit data packets to each target node connected to the starting node through the starting node;

[0035] S2: The target node processes the data packet to obtain a feedback data packet, and transmits the feedback data packet to the starting node;

[0036] S3: The starting node analyzes the feedback data packet, obtains the first network connection information between the corresponding target node and the starting node from the feedback data, and determines the network topology between the starting node and each connected target node;

[0037] S4: Log in to the current target node, determine the current target node as the current starting node, transmit data packets to other target nodes connected to the current starting node through the current starting node, send feedback data packets from the current starting node to the target node that receives them, analyze the feedback data packets, and obtain the second network connection information between other target nodes and the current starting node from the feedback data.

[0038] S5: Determine the connection relationship between the current node and the target node based on the second network connection information, and determine the network topology structure of the current starting node and each connected target node.

[0039] The data packets include TCP protocol data packets or UDP protocol data packets.

[0040] In a network topology, the connected region between the starting node and each target node it connects to is called the starting area network of the starting node, and the smallest target node number among all the target nodes contained in the starting area network is used as the network number of the starting area network.

[0041] When two starting area networks have the same nodes, the two starting area networks are merged into a single connected region, and the smaller starting area network number is used to replace the larger starting area network number.

[0042] A network node analysis system based on structure recognition, comprising:

[0043] The data acquisition module is used to determine the starting node in the network, transmit data packets to each target node connected to the starting node through the starting node, and the target node processes the data packets to obtain feedback data packets and transmits the feedback data packets to the starting node.

[0044] The data processing module is used to parse the feedback data packets, obtain the first network connection information between the corresponding target node and the starting node from the feedback data packets, determine the network topology between the starting node and each connected target node; log in to the current target node, determine the current target node as the current starting node, transmit data packets to other target nodes connected to the current starting node through the current starting node, and analyze the feedback data packets sent by the current starting node to the target node receiving it, and obtain the second network connection information between other target nodes and the current starting node from the feedback data.

[0045] Analysis module: used to determine the connection relationship between the current node and the target node based on the second network connection information, and to determine the network topology structure between the current starting node and each connected target node.

[0046] The data packets include TCP protocol data packets or UDP protocol data packets.

[0047] In a network topology, the connected region between the starting node and all the target nodes it connects to is called the starting regional network (RNN) of that starting node. The smallest target node number among all the target nodes contained in the starting RNN is used as the RNN's network number. When two starting RNNs have the same node, they are merged into one connected region, and the smaller RNN's network number replaces the larger one. Thus, for networks with fixed nodes, this invention uses a two-dimensional array data structure to store the results of the previous topology analysis. When a branch in the network closes, it only needs to compare the network numbers of the starting RNNs of the first and last nodes of the closed branch from the previous topology analysis, and replace the larger one with the smaller one to complete the topology analysis. This avoids data conflicts caused by multiple processors simultaneously reading and writing the network number of a node's starting RNN, eliminates the time overhead required for parallel computing's shared data read / write mutual exclusion mechanisms, improves parallel processing efficiency, and offers fast computation speed and good real-time performance.

[0048] Working Principle: By acquiring the first network connection information between the starting node and each target node, and determining the network topology of the starting node and each target node based on the type of the first network connection information, the system can automatically scan the network and correctly identify Layer 2 network nodes, thereby presenting a comprehensive and realistic network topology and improving the efficiency of network topology identification. For networks with fixed nodes, this invention uses a two-dimensional array data structure to store the results of the previous topology analysis. When a branch in the network is closed, it only needs to compare the starting area network numbers of the first and last nodes of the closed branch in the previous topology analysis, and replace the larger starting area network number with the smaller one to complete the topology analysis. This avoids data conflicts caused by multiple processors simultaneously reading and writing the starting area network number of a node, and eliminates the time overhead required for parallel computing shared data read / write mutual exclusion mechanisms, thus improving parallel processing efficiency, fast computing speed, and good real-time performance.

[0049] The above description is only a preferred embodiment of the present invention, but the scope of protection of the present invention is not limited thereto. Any equivalent substitutions or modifications made by those skilled in the art within the scope of the technology disclosed in the present invention, based on the technical solution and inventive concept of the present invention, should be covered within the scope of protection of the present invention.

Claims

1. A network node analysis method based on structure recognition, characterized in that, Includes the following steps; S1: Determine the starting node in the network, and transmit data packets to each target node connected to the starting node through the starting node; S2: The target node processes the data packet to obtain a feedback data packet, and transmits the feedback data packet to the starting node; S3: The starting node analyzes the feedback data packet, obtains the first network connection information between the corresponding target node and the starting node from the feedback data, and determines the network topology between the starting node and each connected target node; S4: Log in to the current target node, determine the current target node as the current starting node, transmit data packets to other target nodes connected to the current starting node through the current starting node, send feedback data packets from the current starting node to the target node that receives them, analyze the feedback data packets, and obtain the second network connection information between other target nodes and the current starting node from the feedback data. S5: Determine the connection relationship between the current node and the target node based on the second network connection information, and determine the network topology structure of the current starting node and each connected target node.

2. The network node analysis method based on structure recognition according to claim 1, characterized in that, The data packets include TCP protocol data packets or UDP protocol data packets.

3. The network node analysis method based on structure recognition according to claim 1, characterized in that, In a network topology, the connected region between the starting node and each target node it connects to is called the starting area network of the starting node, and the smallest target node number among all the target nodes contained in the starting area network is used as the network number of the starting area network.

4. The network node analysis method based on structure recognition according to claim 3, characterized in that, When two starting area networks have the same nodes, the two starting area networks are merged into a single connected region, and the smaller starting area network number is used to replace the larger starting area network number.

5. A network node analysis system based on structure recognition, characterized in that, include The data acquisition module is used to determine the starting node in the network, transmit data packets to each target node connected to the starting node through the starting node, and the target node processes the data packets to obtain feedback data packets and transmits the feedback data packets to the starting node. The data processing module is used to parse the feedback data packets, obtain the first network connection information between the corresponding target node and the starting node from the feedback data packets, determine the network topology between the starting node and each connected target node; log in to the current target node, determine the current target node as the current starting node, transmit data packets to other target nodes connected to the current starting node through the current starting node, and analyze the feedback data packets sent by the current starting node to the target node receiving it, and obtain the second network connection information between other target nodes and the current starting node from the feedback data. Analysis module: used to determine the connection relationship between the current node and the target node based on the second network connection information, and to determine the network topology structure between the current starting node and each connected target node.

6. A network node analysis system based on structure recognition according to claim 5, characterized in that, The data packets include TCP protocol data packets or UDP protocol data packets.

7. A network node analysis system based on structure recognition according to claim 5, characterized in that, In a network topology, the connected region between the starting node and each target node it connects to is called the starting area network of the starting node, and the smallest target node number among all the target nodes contained in the starting area network is used as the network number of the starting area network.

8. A network node analysis system based on structure recognition according to claim 7, characterized in that, When two starting area networks have the same nodes, the two starting area networks are merged into a single connected region, and the smaller starting area network number is used to replace the larger starting area network number.

Images