Data flow identifier query method and device

A query method and data flow technology, applied in the field of data query, can solve the problems of multi-thread occupying and consuming processor resources, flow table design is difficult to meet the use, flow table HASH algorithm and flow table item structure are not suitable for DPI system, etc.

Pending Publication Date: 2021-04-09
联想未来通信科技(重庆)有限公司
View PDF14 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In mobile 4G/5G networks, higher requirements are put forward for indicators such as new business bursts and concurrent connections of high-density DPI devices. The flow table design of existing software solutions is difficult to m

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
  • Data flow identifier query method and device
  • Data flow identifier query method and device
  • Data flow identifier query method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] In order to make the purpose, features and advantages of the present invention more obvious and understandable, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described The embodiments are only some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without making creative efforts belong to the protection scope of the present invention.

[0044] In order to reduce the logic complexity in the query process, optimize memory access efficiency, and improve storage access IOPPS, such as figure 1 As shown, the embodiment of the present invention provides a query method for a data stream identifier, the method comprising:

[0045] Step 101, receiving a data packet, and extracting a ...

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 data flow identifier query method and device. The method comprises the steps: receiving a data message, and extracting a first N-tuple from the data message; transforming the first N tuple by using a first hash function to obtain a first hash value, and transforming the first N tuple by using a second hash function to obtain a second hash value; searching a hash table according to the first hash value, and obtaining a corresponding bucket chain table, the bucket chain table including a specific number of hash buckets; searching a bucket chain table according to the second hash value, and obtaining address information stored in a corresponding hash bucket; obtaining a second N-tuple stored in the corresponding address space according to the address information; and when the first N tuple is consistent with the second N tuple, querying the corresponding data flow identifier in the flow table as the data flow identifier of the data message according to the second N tuple.

Description

technical field [0001] The invention relates to the field of data query, in particular to a data flow identification query method and device. Background technique [0002] The flow table is the underlying key technology of the DPI system. By extracting the N-tuple information in the data as the key value, it is used to support the upper-level processing of traffic identification and classification. Its design and implementation have an important impact on the performance of the system. In mobile 4G / 5G networks, higher requirements are put forward for indicators such as new business bursts and concurrent connections of high-density DPI devices. The flow table design of existing software solutions is difficult to meet the use, and the consumption of multi-threading With a large amount of processor resources, the traditional hardware-based flow table HASH algorithm and flow table entry structure are not suitable for the scenario of the DPI system. Contents of the invention ...

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/22G06F16/2455G06F16/2457
CPCG06F16/2255G06F16/24552G06F16/24578Y02D30/50
Inventor 李艳新董树嵩郭志涛
Owner 联想未来通信科技(重庆)有限公司
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