Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Traffic abnormality detection system based on grey LOF (Live Object Framework), and detection method thereof

A technology of flow anomalies and detection methods, applied in transmission systems, electrical components, etc., can solve problems such as high time cost, reliance on manual completion, and difficulty in solving high-dimensional covariance matrix, so as to improve timeliness and reduce time complexity.

Active Publication Date: 2017-10-17
广东电网有限责任公司云浮供电局
View PDF3 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At present, abnormal traffic detection often uses principal component analysis to reduce the dimensionality of the network traffic matrix. This idea is simple and easy to understand and has high accuracy. The time complexity of the algorithm is O(n 3 ), the time cost is too large; in addition, a network traffic timing analysis process model based on ODSP was proposed, and a multi-view collaborative visual analysis prototype system was designed, which can comprehensively detect network conditions, but most of the anomaly detection relies on manual completion; based on entropy theory The network traffic analysis method has also been proposed, using the long-term correlation characteristics of information units in the traffic space to improve the entropy theory, but it is difficult to solve the problem of large differences in traffic distribution in different time periods, and it is difficult to ensure a high detection rate and high detection rate at the same time. The misjudgment rate is low and lacks adaptability; some researchers also proposed methods based on signal analysis to detect anomalies by analyzing various characteristics such as signal spectrum and energy spectral density. However, due to the complexity and variety of abnormal traffic characteristics, Denaturation, this method has a high rate of missed detection and false detection

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Traffic abnormality detection system based on grey LOF (Live Object Framework), and detection method thereof
  • Traffic abnormality detection system based on grey LOF (Live Object Framework), and detection method thereof
  • Traffic abnormality detection system based on grey LOF (Live Object Framework), and detection method thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0062] Such as figure 1 Shown is the first embodiment of the present invention based on gray LOF traffic anomaly detection system, including information collection module, gray distinction module, LOF analysis module and output module, information collection module is used for the collection and preprocessing of raw data, and data Transfer to the gray distinction module; the gray distinction module is used to analyze and predict the data to obtain the gray area that needs to be calculated, and transmit the gray area to the LOF analysis module; the LOF analysis module is used to analyze the objects in the gray area, and analyze The results are transmitted to the output module; the output module is used to output the analysis results to the desired target terminal.

[0063] The present invention also provides a detection method based on gray LOF traffic anomalies, comprising the following steps:

[0064] S1. Collect the original data traffic packets by bypassing the traffic col...

Embodiment 2

[0105] Take the gray LOF flow anomaly detection system and detection method based on the first embodiment to obtain continuous flow data packets for experimental simulation:

[0106] First, simulate the definite gc threshold corresponding to different gray prediction numbers for the definite LOF threshold detection rate and optimal timeliness. The specific gc threshold corresponding table is as follows figure 2 shown;

[0107] Secondly, when testing different LOF values, the corresponding graphs of gray detection rate and gray compression ratio are tested, because the impact of the gray distinction module on the LOF analysis module is mainly measured by the two parameters of gray detection rate and gray compression ratio, in which the gray detection rate The ratio is defined as the ratio of the number of abnormal flows in the gray flow to the number of abnormal flows in the total flow, and the gray compression ratio is defined as the ratio of the number of gray flows to the n...

Embodiment 3

[0110] The correct rate and detection rate of the gray LOF-based flow anomaly detection system and detection method in Example 1 will be compared with the classic density algorithms DBScan, RIDBScan, and the Cure algorithm based on hierarchical clustering, and the correct rate and detection rate will be compared Figure such as Figure 5 As shown; the time consumption based on the gray LOF traffic anomaly detection system and detection method in Embodiment 1 will be compared with the traditional LOF algorithm and the DBScan algorithm, and the time consumption comparison diagram is as follows Figure 6 As shown, from left to right are gray LOF, traditional LOF, and DBscan time consumption when Minpts values ​​are 10, 15, and 20.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to the technical field of traffic abnormality detection, and particularly relates to a traffic abnormality detection system based on grey LOF, and a detection method thereof. The traffic abnormality detection system based on grey LOF collects an original data traffic package by an information collection module; the data is preprocessed by a data cleaning technology; a high-associated field of each traffic data package is extracted and concluded as a detection data source; by adoption of a grey level theory, the data provided by the information collection module is analyzed and prejudged through a grey distinction module, so as to greatly reduce the data computing scale, reduce the time complexity of an LOF algorithm, and improve the timeliness; the abnormality degree of the data traffic package is computed through an LOF analysis module; and, based on the density, a separation degree between each traffic package and a nearby traffic package is detected and computed. By adoption of the system and method, the specific abnormal state of the traffic is unnecessary to be preset; compared with the conventional method, the method is more flexible.

Description

technical field [0001] The present invention relates to the technical field of flow anomaly detection, and more specifically, to a gray LOF-based flow anomaly detection system and a detection method thereof. Background technique [0002] With the construction of the smart grid, the data network and the business systems it carries are developing rapidly, and a large amount of network traffic is generated every day. The abnormal traffic mixed with the normal traffic will cause great damage to the network, causing the quality of network service to drop sharply, and even cause the network to be paralyzed in severe cases. Therefore, detecting abnormal traffic is an important aspect of data network operation and maintenance. [0003] At present, abnormal traffic detection often uses principal component analysis to reduce the dimensionality of the network traffic matrix. This idea is simple and easy to understand and has high accuracy. The time complexity of the algorithm is O(n ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L29/06
CPCH04L63/1425
Inventor 张众发陈炽光王冬生杨福国刘东东赖群焦力王广黄祖迪
Owner 广东电网有限责任公司云浮供电局
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products