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

A method and device for searching and matching data

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

Active Publication Date: 2019-01-29
天津瑞银科技有限公司
View PDF11 Cites 0 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 the second technical solution, since the TCAM needs to match all the matching entries in parallel in each search and matching process, this makes the power consumption of the TCAM larger

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
  • A method and device for searching and matching data
  • A method and device for searching and matching data
  • A method and device for searching and matching data

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

[0137] 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;

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

[0139] 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;

[0140] 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;

[0141] 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 device for data search and matching, which can reduce the time delay of data search and reduce the power consumption of TCAM. The method includes: obtaining the matching type field of the data; according to the matching type field of the data, searching for a matching result corresponding to the matching matching type field through the first memory, the first memory being a tri-state content addressable memory TCAM; if the TCAM matching is unsuccessful, The matching result corresponding to the matching matching type field is searched through the second memory, the second memory stores a second matching rule set, and the second matching rule set includes at least one matching rule; if the matching is successful, the matching type field and the corresponding matching type field The matching result is stored in TCAM; the matching result is obtained through TCAM. The embodiment of the present invention is applicable to the technical field of communication.

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
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/741H04L29/06H04L45/74
CPCY02D10/00
Inventor 杨鸿志王临春
Owner 天津瑞银科技有限公司
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com