Method and device for generating decision tree, method and device for message classification based on decision tree

A message classification and decision tree technology, applied in the field of communication, can solve problems such as difficult memory space, description, and complicated preprocessing process, and achieve the effects of saving space, improving query efficiency, and reducing depth

Active Publication Date: 2011-12-14
ZTE CORP
View PDF10 Cites 40 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantages of the algorithm are: the preprocessing process is very complicated (regardless of time and space); the memory space required by the algorithm is difficult to describe with expressions, and its size is related to the number

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
  • Method and device for generating decision tree, method and device for message classification based on decision tree
  • Method and device for generating decision tree, method and device for message classification based on decision tree
  • Method and device for generating decision tree, method and device for message classification based on decision tree

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0076] The technical solutions of the present invention are further described below with reference to the accompanying drawings and specific embodiments of the description. It should be understood that the specific embodiments described herein are only used to explain the present invention, but not to limit the present invention.

[0077] figure 2 It is a schematic flowchart of an embodiment of the method for generating a decision tree of the present invention. It should be noted that the method for generating a decision tree of the present invention does not pay attention to the specific meaning of the data. This embodiment only takes IPv6 packets as an example, and of course, it can be extended to other types of data applications.

[0078] refer to figure 2 , the decision tree generation method of the present invention comprises the following steps:

[0079] Step S101, converting the rules in the original rule set into a range array of the decision tree;

[0080] Step ...

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 discloses a decision tree generation method and equipment, and a decision tree-based message classification method and equipment. The decision tree generation method includes: transforming the rules in the original rule set into the range array of the decision tree; starting from the root node, cutting by combining multi-bit prefix and HiCuts algorithm until the number of rules in each node is less than the preset value. The message classification method based on the decision tree includes: extracting the source and destination IP addresses in the message, and converting them into a decision tree query array; starting from the root node to search, and searching in turn according to the cut dimension and the number of cuts, Until the leaf node is obtained; compare the message query array with the rules in the leaf node to obtain the rule matching the message. The present invention combines bit prefixes with HiCuts to generate a decision tree, reduces the depth of the decision tree, improves query efficiency and saves memory space when searching based on the decision tree.

Description

technical field [0001] The invention relates to the field of communications, and in particular, to a method and device for generating a decision tree, and a method and device for classifying messages based on a decision tree. Background technique [0002] With the development of network applications, today's network devices, such as routers, firewalls, and 3G network elements, usually need to support a series of functions such as access control, QOS (Quality of Service, quality of service), and policy routing. A common point of these functions is that they need to be classified according to the information of the packets, and then different types of packets need to be processed accordingly. Therefore, packet classification becomes a basic function of these devices. [0003] The realization of packet classification can usually be divided into: hardware way and software way. The hardware method needs to be implemented by special daughter cards or chips, and the price of thes...

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
IPC IPC(8): H04L12/56G06F17/30H04L45/18H04L45/74
Inventor 张海峰
Owner ZTE CORP
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap