# US 2021/0344569 A1 · Method, apparatus, and device for determining network anomaly behavior, and readable storage medium

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0344569 A1
- Document ID: US20210344569A1
- Status: Published application
- Kind: A1
- Application number: 17/280,927
- Filed: 2019-08-30
- Published: 2021-11-04
- Earliest claimed: 2019-01-18
- Assignees: Zhengzhou Yunhai Information Technology Co., Ltd.
- Applicants: Zhengzhou Yunhai Information Technology Co., Ltd.
- Inventors: Dongdong SU; Wei LIU; Deshan ZHANG
- Web page: https://patentgrep.com/patent/US20210344569A1

## CPC

- H04L 41/142: using statistical or mathematical methods
- H04L 9/40: Network security protocols
- H04L 43/50: Testing arrangements
- H04L 63/1408: {by monitoring network traffic (monitoring network traffic per se H04L43/00)}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Provided are a method, apparatus, device for determining a network anomaly behavior. The method includes: acquiring network data traffic in a target network, and determining each data packet contained in the network data traffic as a node of a complete graph, to construct a data complete graph; optimizing the data complete graph into a minimum spanning tree by a Kruskal algorithm, and determining each node of the minimum spanning tree as a cluster center; classifying all data packets contained in the network data traffic based on cluster centers, to acquire data element sets corresponding to the cluster centers respectively; and determining an anomaly behavior in the target network based on a type of each of the data element sets, wherein the type of the data element set is determined by a type of a network attack contained in the network data traffic.

## Claims

### Claim 1

A method for determining a network anomaly behavior, comprising:
acquiring network data traffic in a target network, and determining each data packet contained in the network data traffic as a node of a complete graph, to construct a data complete graph;
optimizing the data complete graph into a minimum spanning tree by means of Kruskal algorithm, and determining each node of the minimum spanning tree as a cluster center;
classifying all data packets contained in the network data traffic based on cluster centers, to acquire data element sets corresponding to the cluster centers respectively; and
determining an anomaly behavior in the target network based on a type of each of the data element sets, wherein the type of the data element set is determined by a type of a network attack contained in the network data traffic.

### Claim 2 (depends on 1)

The method for determining a network anomaly behavior according to claim 1, wherein after acquiring the data element sets corresponding to the cluster centers respectively, the method further comprises:
calculating, for each of the data element sets, a ratio of an intra-cluster distance to an inter-cluster distance of the data element set, and determining whether ratios of the intra-cluster distance to the inter-cluster distance of all the data element sets are less than a preset first threshold;
performing steps of determining the anomaly behavior in the target network based on a type of each of the data element sets, in response to a positive determination.

### Claim 3 (depends on 2)

The method for determining a network anomaly behavior according to claim 2, wherein when there is a ratio greater than or equal to the preset first threshold, the method further comprises:
updating each cluster center according to an objective formula, and performing steps of classifying all data packets contained in the network data traffic based on cluster centers to acquire data element sets corresponding to the cluster centers respectively, wherein
the objective formula is: G′=G(X,Y,Z),X=(x1m1+x2m2+ . . . +ximi)/M,Y=(y1m1+y2m2+ . . . +yimi)/M,Z=(z1m1+z2m2+ . . . +zimi)/M,
wherein G′ represents an updated cluster center, M represents, before updating, a sum of distances between the cluster center and each data element in the data element set corresponding to the cluster center, and X, Y and Z respectively represent coordinates of the updated cluster center in a three-dimensional space; and
m1, m2 . . . mi respectively represent, before updating, a distance between each data element in the data element set and the cluster center corresponding to the data element set, x1, x2 . . . xi respectively represent, before updating, a X coordinate value of each data element in the data element set mapped to the three-dimensional space, y1, y2 . . . yi respectively represent, before updating, a Y coordinate value of each data element in the data element set mapped to the three-dimensional space, and z1, z2 . . . zi respectively represent, before updating, a Z coordinate value of each data element in the data element set mapped to the three-dimensional space.

### Claim 4 (depends on 3)

The method for determining a network anomaly behavior according to claim 3, wherein before determining an anomaly behavior in the target network based on a type of each of the data element sets, the method further comprises:
calculating a function value of an objective function, and determining whether a difference between the calculated function value and an initial function value is less than a preset second threshold; and
performing steps of determining an anomaly behavior in the target network based on a type of each of the data element sets, in response to a positive determination.

### Claim 5 (depends on 4)

The method for determining a network anomaly behavior according to claim 4, wherein when the difference between the calculated function value and the initial function value is greater than or equal to the preset second threshold, the method further comprises:
determining the calculated function value as the initial function value, and performing steps of updating each cluster center according to the objective formula.

### Claim 6 (depends on 1)

The method for determining a network anomaly behavior according to claim 1, wherein the classifying all data packets contained in the network data traffic based on cluster centers, to acquire data element sets corresponding to the cluster centers respectively comprises:
acquiring, for each of the cluster centers, the data element set corresponding to the cluster center according to the following steps:
removing a target cluster center from the data packets contained in the network data traffic, to acquire a target data packet set;
calculating a distance between each data element in the target data packet set and the target cluster center, and determining whether each distance is less than a preset radius value; and
dividing a data element corresponding to a distance less than the radius value into a data element set corresponding to the target cluster center, in response to a positive determination.

### Claim 7 (depends on 6)

The method for determining a network anomaly behavior according to claim 6, further comprising:
calculating a first cosine similarity between a target data element and any one of the data elements in the data element set corresponding to the target cluster center, and a second cosine similarity between the target data element and any one of data elements in a data element set corresponding to an object cluster center, in a case that a first distance between the target data element and the target cluster center, and a second distance between the target data element and the object cluster center are both less than the radius value;
determining whether the first cosine similarity is greater than the second cosine similarity;
dividing the target data element into the data element set corresponding to the target cluster center, if it is determined that the first cosine similarity is greater than the second cosine similarity; and
dividing the target data element into the data element set corresponding to the object cluster center, if it is determined that the first cosine similarity is less than or equal to the second cosine similarity.

### Claim 8

An apparatus for determining a network anomaly behavior, comprising:
an acquisition module, configured to acquire network data traffic in a target network, and determine each data packet contained in the network data traffic as a node of a complete graph, to construct a data complete graph;
an optimization module, configured to optimize the data complete graph into a minimum spanning tree by means of Kruskal algorithm, and determine each node of the minimum spanning tree as a cluster center;
a classification module, configured to classifying all data packets contained in the network data traffic based on cluster centers, to acquire data element sets corresponding to the cluster centers respectively; and
a determination module, configured to determine an anomaly behavior in the target network based on a type of each of the data element sets, wherein the type of the data element set is determined by a type of a network attack contained in the network data traffic.

### Claim 9 (depends on 1)

A device for determining a network anomaly behavior, comprising
a memory, configured to store a computer program; and
a processor, configured to execute the computer program to implement steps of the method for determining a network anomaly behavior according to claim 1.

### Claim 10 (depends on 1)

A readable storage medium storing a computer program, wherein the computer program is executed by a processor to implement steps of the method for determining a network anomaly behavior according to claim 1.

### Claim 11 (depends on 2)

A device for determining a network anomaly behavior, comprising
a memory, configured to store a computer program; and
a processor, configured to execute the computer program to implement steps of the method for determining a network anomaly behavior according to claim 2.

### Claim 12 (depends on 3)

A device for determining a network anomaly behavior, comprising
a memory, configured to store a computer program; and
a processor, configured to execute the computer program to implement steps of the method for determining a network anomaly behavior according to claim 3.

### Claim 13 (depends on 4)

A device for determining a network anomaly behavior, comprising
a memory, configured to store a computer program; and
a processor, configured to execute the computer program to implement steps of the method for determining a network anomaly behavior according to claim 4.

### Claim 14 (depends on 5)

A device for determining a network anomaly behavior, comprising
a memory, configured to store a computer program; and
a processor, configured to execute the computer program to implement steps of the method for determining a network anomaly behavior according to claim 5.

### Claim 15 (depends on 6)

A device for determining a network anomaly behavior, comprising
a memory, configured to store a computer program; and
a processor, configured to execute the computer program to implement steps of the method for determining a network anomaly behavior according to claim 6.

### Claim 16 (depends on 7)

A device for determining a network anomaly behavior, comprising
a memory, configured to store a computer program; and
a processor, configured to execute the computer program to implement steps of the method for determining a network anomaly behavior according to claim 7.

### Claim 17 (depends on 2)

A readable storage medium storing a computer program, wherein the computer program is executed by a processor to implement steps of the method for determining a network anomaly behavior according to claim 2.

### Claim 18 (depends on 3)

A readable storage medium storing a computer program, wherein the computer program is executed by a processor to implement steps of the method for determining a network anomaly behavior according to claim 3.

### Claim 19 (depends on 4)

A readable storage medium storing a computer program, wherein the computer program is executed by a processor to implement steps of the method for determining a network anomaly behavior according to claim 4.

### Claim 20 (depends on 5)

A readable storage medium storing a computer program, wherein the computer program is executed by a processor to implement steps of the method for determining a network anomaly behavior according to claim 5.
