Method and apparatus for data searching and matching

A data search and data technology, which is applied in the field of communication, can solve the problems of large delay in packet header matching search and high power consumption of TCAM

Active Publication Date: 2015-11-25
天津瑞银科技有限公司
View PDF11 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] However, with technical solution 1, since the SRAM uses a hash search method during the search process, this makes the delay of the packet header matching search larger
Adopting t

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 apparatus for data searching and matching
  • Method and apparatus for data searching and matching
  • Method and apparatus for data searching and matching

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0060] The embodiment of the present invention provides a method for data search and matching, such as figure 1 As shown, the method includes:

[0061] 101. Acquire a matching type field of the data.

[0062] Wherein, the TCAM memory has the advantages of fast parallel search and simple access mode and is widely used. Such as Ethernet packet header prediction, access control list, routing table lookup, etc.

[0063] Specifically, for example, when the TCAM memory is used to predict the Ethernet packet, the matching type field may be the protocol type field of the message.

[0064] If the TCAM memory is used to look up the access control list, the matching type field is the key of the access control list.

[0065] 102. According to the matching type field of the data, use a first memory to search for a matching result corresponding to the matching type field, and the first memory stores a first matching rule set.

[0066] Wherein, the first matching rule set includes at lea...

Embodiment 2

[0088] The embodiment of the present invention provides a method for data search and matching. The method is described in detail by taking the prediction and analysis of Ethernet packets as an example, wherein the matching type field is specifically the protocol type field of the message in the Ethernet packet, and the The matching rule includes a protocol type field and a processing action index of the packet corresponding to the protocol type field.

[0089] For example, suppose an Ethernet packet contains content such as figure 2 As shown, it includes a standard Ethernet packet header, two IEEE802.1Q packets, an Internet Protocol version 4 packet, a transmission control protocol packet, and a data payload. Among them, the length of the standard Ethernet packet header and the fixed-length packet IEEE802.1Q is fixed. The length information is as follows: figure 2 Marked; Internet Protocol Version 4 and Transmission Control Protocol are variable-length messages, and the len...

Embodiment 3

[0135] In view of this, the embodiment of the present invention provides a device for data search and matching, such as Figure 5 As shown, the device includes: a first acquisition unit 501, a first search unit 502, a second search unit 503, a control unit 504, and a second acquisition unit 505;

[0136] The first obtaining unit 501 is configured to obtain the matching type field of the data;

[0137] The first search unit 502 is configured to search and match the matching result corresponding to the matching type field through the first memory according to the matching type field of the data;

[0138] Wherein, the first memory stores a first matching rule set, the first matching rule set includes at least one matching rule, and the matching rule includes a correspondence between a matching type field and a matching result, and the first memory is three State content addressable memory TCAM;

[0139] The second search unit 503 is configured to search and match the matching r...

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 apparatus for data searching and matching, which can reduce the time delay of data searching and reduce the use power consumption of a TCAM (Ternary Content Address Memory). The method includes the steps: obtaining a matching type field of data; searching for a matching result corresponding to and matching the matching type field through a first memory according to the matching type field of data, the first memory being a ternary content address memory (TCAM); searching for a matching result corresponding to and matching the matching type field through a second memory if TCAM matching is unsuccessful, wherein the second memory stores a second matching rule set which includes at least one matching rule; storing the matching type field and the matching result corresponding to the matching type field in the TCAM if the matching is successful; and obtaining the matching result through the TCAM. The method and apparatus for data searching and matching are suitable for the communication technology field.

Description

technical field [0001] The invention relates to the technical field of communication, in particular to a method and device for searching and matching data. Background technique [0002] With the continuous development of network technology, various new network applications are constantly emerging, such as streaming media applications that are sensitive to network service quality. Network providers increasingly need to manage and allocate network transmission service resources provided by them more reasonably according to customer application requirements (such as transmission quality requirements). At the same time, network providers also hope to be able to monitor and manage network traffic according to certain economic principles (such as payment principles) or security rules (such as preventing hackers). All of these require network devices to provide the ability to predict and analyze Ethernet packets. [0003] In the process of predicting and analyzing the Ethernet pa...

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/741H04L29/06G06F17/30H04L45/74
CPCY02D10/00
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