High-speed data stream classification apparatus and method applicable to multiple types of fields

Abstract

The present invention provides a high-speed data stream classification apparatus and method applicable to multiple types of fields, and is mainly in order to solve the technical problems existing in current stream classification algorithms that are not suitable for high-speed searching of multiple types of fields. The apparatus comprises a data stream processing module, a rule encoding module, a rule matching module, a priority encoding module, and an instruction code extraction module. The method comprises the steps that: a user defines matching field attributes and data stream classificationrules; the data stream processing module extracts key information of to-be-matched fields in the data stream; the rule encoding module encodes the user-defined rules, and the rule encoding module stores and matches the encoded rules; the priority encoding module performs priority encoding on the matching results to obtain the final result; and the instruction code extracting module obtains instruction code information corresponding to the data stream according to the final result. The technical scheme of the present invention has the advantages of supporting the matching of multiple types offields, a fast searching speed, being suitable for hardware implementation and a fast searching speed in large-scale rule matching.

Description

technical field [0001] The invention belongs to the technical field of communication, and relates to a high-speed data stream classification device and method suitable for multi-type fields, which can be used for identification and classification of data streams in a communication network. Background technique [0002] With the development of the network, customers need more diversified and faster and more secure services. A data stream is a real-time, continuous, sequence of ordered items, and contains a large amount of information, which can be used as the basis for intelligent decision-making. As a crucial module in the switch, the data flow classification module assumes the role of distinguishing data flows. The flow classification module distinguishes data flows according to the information in the data flows, and then provides different operations. The performance of the traffic classification module determines whether the switch can provide accurate, fast, and diverse...

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to overcome the deficiencies of the above-mentioned prior art, and propose a high-speed data flow classification device and method suitable for multi-type fields, which are used to solve the problem that existing bit-vector-based flow classification algorithms are not suitable for multi-class Technical problems of high-speed field search

Images