Network traffic classification method based on K_means and KNN fusion algorithm

A fusion algorithm and network traffic technology, applied in the field of network traffic classification, Qos and unlogged traffic identification, network management, can solve the problems of unrecognized unlogged traffic, single form of network traffic classification method, low accuracy rate, etc., to achieve high Classification accuracy and recall, improved classification performance, functional and performance improvements

Active Publication Date: 2018-10-12
NANKAI UNIV +1
View PDF5 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to solve the problem that the current network traffic classification method has a single form and low accuracy rate, and cannot identify unregistered traffic, and provides a network traffic classification method based on the fusion algorithm of K_means and KNN

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
  • Network traffic classification method based on K_means and KNN fusion algorithm
  • Network traffic classification method based on K_means and KNN fusion algorithm
  • Network traffic classification method based on K_means and KNN fusion algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The technical solution of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the present invention.

[0044] As attached figure 1 As shown, the present invention proposes a network traffic classification method based on K_means and KNN fusion algorithm. The overall framework is divided into two stages: feature selection and (N+1) classification model. In the feature selection stage, the present invention proposes a feature selection method based on iterative K_means to select the optimal feature subset for each application category; in the (N+1) classification model stage, N two classifiers are established, and the decision rules The final classification result is output after integrating the N results.

[0045] Step 1: Collect the flow data set. Download the MAWI network public data set, manually capture the traffic of various application categories locally to generate a local data set. Use Wireshark too...

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 puts forward a network traffic classification method based on a K_means and KNN (K-Nearest Neighbor) fusion algorithm. The network traffic classification method is characterized in that:on the aspect of frame, a binary classifier is built for each application protocol, outputs of all classifiers are integrated into a final output by a decision rule; on the aspect of algorithm, a unsupervised K_means algorithm and a supervised KNN algorithm are fused, in addition, the network traffic classification method also puts forward an iterative feature selection algorithm based on K_meansin order to select features with high separation degrees, so as to save time and space and improve a classification effect. An experiment result shows that the network traffic classification method of the invention enables both an accuracy rate and a recalling rate for traffic recognization on real traffic data to reach more than 90%, thus the network traffic classification method has a better effect in comparison with a conventional typical traffic classification method; in addition, the network traffic classification method also can recognize non-logged traffic, thus the network traffic classification method extends functions in comparison with the typical traffic classification method.

Description

Technical field [0001] The present invention relates to the fields of traffic engineering, network security and the like, in particular to the identification of network traffic classification, network management, Qos and unregistered traffic. Background technique [0002] As the foundation and supporting technology of many network research topics, network traffic classification technology is receiving more and more attention from network researchers and ISPs. In terms of network security, the emergence of a large number of applications and network services implies a variety of malicious traffic and illegal behaviors, such as network viruses, spam, and network attacks. The correct classification and identification of network traffic can not only filter out such bad information, but also have a deep understanding of the health of the current network, optimize and manage designated traffic, and protect the Internet to a certain extent, ensuring the quality of network bandwidth and a...

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): H04L12/851G06K9/62
CPCH04L47/2441H04L47/2483G06F18/23213G06F18/211G06F18/24147G06F18/214
Inventor 张玉邹学强包秀国付宁佳张建忠
Owner NANKAI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products