Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Parallel network packet classification method and system based on multi-core processor and network equipment

A multi-core processor and classification method technology, applied in the field of system and network equipment, parallel network packet classification method, can solve the problems of inconsistency between output and input order of packet level parallel mode, unsatisfactory parallel effect, etc., to overcome the order of output and input Inconsistency, ensure consistent input order, and speed up the effect of network packet classification process

Pending Publication Date: 2020-11-17
INST OF ACOUSTICS CHINESE ACAD OF SCI +1
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to overcome the problem that when the current software network packet classification method is parallelized on a multi-core processor, the output of the packet-level parallel mode is inconsistent with the input order and the problem that the parallel effect is not ideal due to a large amount of multi-core competition overhead of the parallel mode within the package level , a parallel network packet classification method based on multi-core processors is proposed. This method aims at searching and matching network packets based on rule sets, and decomposes multiple domains of the rule set into multiple dimensions. When performing rule matching and classification on network data packets , first perform a search on each dimension separately to obtain the sub-results of each dimension, and then combine the search results of all dimensions to obtain the final matching result

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
  • Parallel network packet classification method and system based on multi-core processor and network equipment
  • Parallel network packet classification method and system based on multi-core processor and network equipment
  • Parallel network packet classification method and system based on multi-core processor and network equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 2

[0118] Embodiment 2 of the present invention provides a kind of parallel network packet classification system based on multi-core processor, and described system comprises:

[0119] A domain decomposition module, configured to decompose multiple domains of the rule set into subsets of multiple dimensions, and establish a lookup table for each dimension;

[0120] The receiving module is used to receive network data packets and put them into queues;

[0121] A preprocessing module, configured to preprocess the network data packet; and

[0122] The classification processing module runs on each core used by the multi-core processor, and is used to perform matching and classification processing on the network data packets of the queue one by one in each dimension, and output the matching and classification results of the network data packets according to the input order of the network data packets.

[0123] The domain decomposition module includes:

[0124] a dimension generating...

Embodiment 3

[0132] Embodiment 3 of the present invention also provides a network device, including a memory, a multi-core processor, and a computer program stored in the memory and operable on the processor, and the multi-core processor executes the computer program When realizing the method of embodiment 1.

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 parallel network packet classification method and system based on a multi-core processor and network equipment, and the method comprises the steps: receiving a network data packet, putting the network data packet into a queue, and preprocessing the network data packet; and simultaneously classifying the queued network data packets one by one by adopting the same matching process in an active circulation mode by a plurality of cores of a multi-core processor, and outputting a matching classification result of the network data packets according to an input sequence of the network data packets. The parallel network packet classification method based on the multi-core processor is proposed so that an input sequence and an output sequence of network data packets are consistent, avoid disorder, eliminate the competitive overhead among multiple cores and give full play to the performance advantages of multi-core parallel. Non-competitive intra-packet level parallel multi-core network packet classification can be realized, the multi-core parallel efficiency advantage of the multi-core processor is fully exerted, and the network packet classification process is accelerated.

Description

technical field [0001] The invention relates to the field of network communication, in particular to a multi-core processor-based parallel network packet classification method, system and network equipment. Background technique [0002] The network packet classification technology refers to matching the network packets in the received data stream with the rule set in the classifier, and performing corresponding operations on the network packets according to the action type corresponding to the matched rules. A classifier is a collection of rules or policies. Each classification rule specifies a category or a specific flow. By comparing and matching the specific fields in the header of the received network packet with the corresponding fields in the rule set, the classifier can be judged. Which rules the packet meets, and then determine the category or network flow it belongs to. Packet classification functions are required for many network services, such as routing, firewal...

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): G06F16/28G06F15/163
CPCG06F16/285G06F15/163
Inventor 曾学文唐志斌陈晓郭志川
Owner INST OF ACOUSTICS CHINESE ACAD OF SCI
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
Eureka Blog
Learn More
PatSnap group products