Method and device for classifying data packets

A classification method and data packet technology, applied in data exchange network, digital transmission system, advanced technology, etc., can solve the problem of low efficiency of data packet classification

Active Publication Date: 2015-04-01
RUIJIE NETWORKS CO LTD
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The purpose of the present invention is to provide a kind of, to overcome the problem of low efficiency of packet classification in the related art

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 classifying data packets
  • Method and device for classifying data packets
  • Method and device for classifying data packets

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0027] Such as figure 1 As shown, it is an exemplary flow chart of the data packet classification method in the embodiment of the present invention, and the method includes the following steps:

[0028] Step 101: Receive a data packet to be classified, and determine an ACL for classifying the data packet to be classified.

[0029] Step 102: According to the preset matching method to which the ACL belongs, match the data packet to be classified with the ACL, and classify the data packet to be classified according to the matching result; where the ACL belongs to according to the following method The preset matching method: when the number of filtering rules of the ACL is less than or equal to the first preset value, it is determined that the ACL is matched using a linear matching algorithm; when the number of filtering rules of the ACL is greater than the first preset value, a non-linear matching algorithm is used Packet classification algorithm for matching.

[0030] Wherein,...

Embodiment 2

[0057] The method for classifying data packets in the embodiment of the present invention will be described in detail below with an embodiment, as Figure 5 As shown, the method includes the following steps:

[0058] Step 501: Obtain the number of filtering rules of the ACL, and count the frequency of ACL modification within a preset time period.

[0059] Step 502: Perform preprocessing on the ACL to determine the matching method to which the ACL belongs.

[0060] Specifically: when the number of filtering rules of the ACL is less than or equal to the first preset value, it is determined that the ACL is matched using a linear matching algorithm;

[0061] When the number of filtering rules of the ACL is greater than the first preset value, and the frequency of the ACL being modified within the preset time period is less than or equal to the preset frequency, an improved RFC algorithm is used for matching;

[0062] When the number of filtering rules of the ACL is greater than ...

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 method and a device for classifying data packets. The method comprises the following steps of receiving to-be-classified data packets, and determining an ACL (Access Control List) for classifying the to-be-classified data packets; matching the to-be-classified data packets with the ACL according to a preset matching method to which the ACL belongs, and classifying the to-be-classified data packets according to a matching result, wherein the preset matching method to which the ACL belongs is determined according to the following methods of determining that the ACL is matched by adopting a linear matching algorithm when the filtering rule number of the ACL is smaller than or equal to a first preset value, and performing matching by adopting a packet classifying algorithm of the linear matching algorithm when the filtering rule number of the ACL is greater than the first preset value. According to the method provided by the invention, the classifying efficiency of the data packets can be improved, the classifying speed is increased, and meanwhile, the memory consumption can be taken into consideration, so that the matching speed and the memory consumption are more balanced.

Description

technical field [0001] The invention relates to the technical field of digital communication, in particular to a data packet classification method and device. Background technique [0002] Data packet classification is to classify the flow to which the data packet belongs according to one or several matching fields in the data packet header. The incoming data packet is divided into different data flows, and then different data flows are processed accordingly. Among them, commonly used matching fields include: source IP address, destination IP address, source port, destination port, protocol, and so on. [0003] The setting of data packet classification can be accomplished by matching ACL (Access Control List, Access Control List). ACLs are widely used in applications such as packet filtering. [0004] An ACL is usually composed of several filtering rules with priority. Each filtering rule is used to describe the characteristic conditions for matching several matching field...

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/813H04L47/20
CPCY02D30/50
Inventor 何涛
Owner RUIJIE NETWORKS CO LTD
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