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

Rule based flow classifying method and system

A technology of traffic classification and rules, applied in the field of communication, can solve problems such as increased resource consumption and reduced matching speed, and achieve the effect of improving system performance and reducing the risk of memory overflow

Inactive Publication Date: 2016-02-24
PHICOMM (SHANGHAI) CO LTD
View PDF5 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As the number of rules and protocol domains increases, this problem will become more and more serious, which will greatly increase resource consumption and reduce matching speed

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
  • Rule based flow classifying method and system
  • Rule based flow classifying method and system
  • Rule based flow classifying method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The present invention will be described in detail below in conjunction with the specific embodiments shown in the accompanying drawings, but these embodiments do not limit the present invention, those of ordinary skill in the art make structural, method, or functional changes based on these embodiments All are included in the scope of protection of the present invention.

[0022] Compared with the prior art, the present invention divides the entire large rule set into small sub-rule sets according to the protocol domain, such as image 3 shown, and the matcher only needs to save the corresponding sub-rule set.

[0023] Figure 4 It is a schematic diagram of the rule-based traffic classification method disclosed in the present invention. refer to image 3 ,include:

[0024] Step 401, preset rule sets.

[0025] In this step, each rule in the rule set includes a rule ID, and a domain name (Host) and a uniform resource identifier (URI, UniformResourceIdentifier) ​​corr...

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 provides a rule based flow classifying method and device. The rule based flow classifying method comprises the steps of presetting a rule set and constructing a rule hierarchical matching tree based on rules in the rule set, wherein the rule hierarchical matching tree comprises a first rule layer and a second rule layer; when a data packet is received, obtaining a host and a URI (Uniform Resource Identifier) of the data packet; searching matched rules in the first rule layer according to the host by the matcher; after determining that the first rule layer matched rules are found, triggering a next matcher in the first rule layer matched rules to search matched rules in the second rule layer based on the uniform resource identifier. According to the rule based flow classifying method and device, stability of the system for resource consumption along with increase of rules and protocol domains is ensured, and the flow classifying speed is also increased.

Description

technical field [0001] The invention relates to the technical field of communications, in particular to a rule-based flow classification method and system. Background technique [0002] At present, new application models and applications in the Internet continue to emerge, and network traffic continues to grow and diversify, posing huge challenges to Internet operation and management. Real-time network traffic classification is of great significance to help Internet service providers understand network operation status and optimize network operation and management. [0003] In a rule-based traffic classification system, for a large number of semantic-based rules, all rules are usually divided into domains for deterministic finite (DFA) combination, where there are two types of Matching method: figure 1 One of the rules constructs a matcher, completes the matching process of a matcher by sequentially matching each protocol field in the rule; then matches each matcher in seq...

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/721H04L12/801H04L12/851
CPCH04L45/38H04L47/10H04L47/2441
Inventor 孟进
Owner PHICOMM (SHANGHAI) CO LTD
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