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

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: 2018-03-06
RUIJIE NETWORKS CO LTD
View PDF5 Cites 0 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] like 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, in...

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 present invention provides a data packet classification method and device. The method includes: receiving a data packet to be classified, and determining an access control list (ACL) for classifying the data packet to be classified; 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; wherein, the preset matching method to which the ACL belongs is determined according to the following method: when the number of filtering rules of the ACL is less than or equal to When the first preset value is determined, the ACL is determined to be matched using a linear matching algorithm; when the number of filtering rules of the ACL is greater than the first preset value, a packet classification algorithm of a non-linear matching algorithm is used for matching. The method provided by the invention can improve the classification efficiency of data packets, and can take into account the memory consumption while improving the classification speed, so that the matching speed and the memory consumption can be 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 Patents(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 Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products