CN104778197B - A kind of data search method and device - Google Patents

A kind of data search method and device Download PDF

Info

Publication number
CN104778197B
CN104778197B CN201410843148.1A CN201410843148A CN104778197B CN 104778197 B CN104778197 B CN 104778197B CN 201410843148 A CN201410843148 A CN 201410843148A CN 104778197 B CN104778197 B CN 104778197B
Authority
CN
China
Prior art keywords
data packet
search key
search
lookup
lookup data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201410843148.1A
Other languages
Chinese (zh)
Other versions
CN104778197A (en
Inventor
暴宇
于睿
刘钧锴
秦武
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Ruian Technology Co Ltd
Original Assignee
Beijing Ruian Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Ruian Technology Co Ltd filed Critical Beijing Ruian Technology Co Ltd
Priority to CN201410843148.1A priority Critical patent/CN104778197B/en
Publication of CN104778197A publication Critical patent/CN104778197A/en
Application granted granted Critical
Publication of CN104778197B publication Critical patent/CN104778197B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a kind of data search method and devices, and wherein method includes: and obtains to search data packet;The lookup data packet is searched in advance according to pre- search key, to obtain pre- lookup data packet;The pre- lookup data packet is sent to external searching equipment to search.Method and device provided in an embodiment of the present invention is searched in advance by programmable logic device data packet is searched, the a part for having shared external searching equipment searches affairs, on the basis of not needing to change original external searching device hardware, the bandwidth and efficiency for improving data query, improve the performance of key word of the inquiry.

Description

A kind of data search method and device
Technical field
The present invention relates to data parsing field more particularly to a kind of data search methods and device.
Background technique
With the rapid development of internet industry, the data analysis requirements based on all trades and professions are more and more, for network The performance that data packet obtains analysis product is more and more harsher, also higher and higher for the index request of resolution system.And this kind of system The corn module of system is exactly that keyword is searched.
The lookup method of data packet keyword in the prior art, if mainly being searched by external searching equipment.Fig. 1 It is the logical construction schematic diagram for the data query method that the prior art provides, as shown in Figure 1, data source flows through programmable logic device Part, programmable logic device parse data source, and send external searching equipment for the data after parsing, are looked by outside Equipment is looked for search the keyword in data.
Above-mentioned data search method has the disadvantage that the data bandwidth of external searching equipment is limited, once data packet Queries is more than the bandwidth traffic of query facility, it is necessary to replace the fixed function chip in external inquiry equipment or directly replacement External inquiry equipment, this requires to be modified hardware and design, and substantially increases the cost of data query, this scheme is not Suitable system upgrading and maintenance;Under normal circumstances, the inquiry bandwidth of external equipment is bigger, and the cost of the query facility used is got over Height, the performance and cost of key word of the inquiry are directly proportional, to improve the bandwidth of data query, must just increase external equipment cost Investment.
Summary of the invention
The present invention is completed to solve in the prior art above-mentioned insufficient, and it is an object of the invention to propose one kind Data search method and device, this method and device improve the efficiency of data query, reduce the cost of data query.
To achieve this purpose, the present invention adopts the following technical scheme:
In a first aspect, the embodiment of the invention provides a kind of data search methods, comprising:
It obtains and searches data packet;
The lookup data packet is searched in advance according to pre- search key, to obtain pre- lookup data packet;
The pre- lookup data packet is sent to external searching equipment to search.
Further, described that the lookup data packet is searched in advance according to pre- search key, to obtain pre- search Data packet specifically includes:
Pre- search key bit wide and pre- search key content are initialized;
Pre- search key content after pre- search key bit wide and initialization after initialization is configured;
According to the pre- search key bit wide that postpones and with the pre- search key content postponed to the lookup data Packet is searched in advance, to obtain pre- lookup data packet.
Further, the basis matches the pre- search key bit wide postponed and with the pre- search key content pair postponed The lookup data packet is searched in advance, is specifically included with obtaining pre- data packet of searching:
The lookup data packet is split into at least one sub- lookup with the pre- search key bit wide postponed according to described Data packet;
Hash operation is carried out to the sub- lookup data packet, to obtain corresponding address ram;
The sub- lookup data packet is searched according to the address ram, if at least one described sub- lookup data The content of packet with it is described consistent with the pre- search key content postponed, then the lookup data packet is determined as pre- lookup data Packet.
Further, described that the sub- lookup data packet search through dual port RAM progress according to the address ram It searches.
Further, the sub- lookup data packet is searched according to the address ram, if the sub- lookup data The content of packet with it is described inconsistent with the pre- search key content postponed, then by the lookup data packet delete.
On the other hand, the present invention provides embodiment and additionally provides a kind of data search device, comprising:
Module is obtained, searches data packet for obtaining;
Pre- searching module is looked into for being searched in advance according to pre- search key the lookup data packet with obtaining in advance Look for data packet;
Searching module is searched for the pre- lookup data packet to be sent to external searching equipment.
Further, the pre- searching module includes:
Initialization unit, for being initialized to pre- search key bit wide and pre- search key content;
Configuration unit, for the pre- search key content after the pre- search key bit wide and initialization after initialization It is configured;
Pre- searching unit, for according to the pre- search key bit wide postponed and with the pre- search key content postponed The lookup data packet is searched in advance, to obtain pre- lookup data packet.
Further, the pre- searching unit specifically includes:
Subelement is split, for splitting into the lookup data packet at least according to the pre- search key bit wide postponed One son searches data packet;
Operation subelement, for carrying out Hash operation to the sub- lookup data packet, with obtaining corresponding RAM Location;
Determine subelement, for being searched according to the address ram the sub- lookup data packet, if at least one The content of the sub- lookup data packet with it is described consistent with the pre- search key content postponed, then it is the lookup data packet is true It is set to pre- lookup data packet.
Further, described that the sub- lookup data packet search through dual port RAM progress according to the address ram It searches.
Further, the determining subelement further comprises:
It deletes and removes subelement, for being searched according to the address ram the sub- lookup data packet, if the son The content of data packet and described inconsistent with the pre- search key content postponed is searched, then by lookup data packet deletion.
The embodiment of the present invention searches data packet to be found by programmable logic device in advance, searches first pre- Keyword bit wide and pre- search key content are initialized, then crucial to the pre- search key bit wide and pre- lookup Word content carry out dynamic configuration, finally according to after dynamic configuration pre- search key bit wide and pre- search key content treat Data packet is searched to be searched in advance, with obtain it is pre- search data packet, will pre- lookup data packet be sent in external searching equipment into One step is searched, and a part that external lookup equipment has been shared by the pre- lookup of programmable logic device searches affairs, On the basis of not needing to change original external searching device hardware, the bandwidth and efficiency of data query are improved, improves and looks into Ask the performance of keyword.
Detailed description of the invention
In order to more clearly illustrate the technical scheme of the exemplary embodiment of the present invention, below to required in description embodiment The attached drawing to be used does a simple introduction.Obviously, the attached drawing introduced is present invention a part of the embodiment to be described Attached drawing, rather than whole attached drawings without creative efforts, may be used also for those of ordinary skill in the art To obtain other attached drawings according to these attached drawings.
Fig. 1 is the logical construction schematic diagram for the data query method that the prior art provides.
Fig. 2 is the flow diagram for the data search method that the embodiment of the present invention one provides.
Fig. 3 is the flow diagram of data search method provided by Embodiment 2 of the present invention.
Fig. 4 is the data packet input timing schematic diagram of data search method provided by Embodiment 2 of the present invention.
Fig. 5 is the operation logic schematic diagram of data search method provided by Embodiment 2 of the present invention.
Fig. 6 is the logical construction schematic diagram for the data search device that the embodiment of the present invention three provides.
Fig. 7 is the structural schematic diagram for the data search device that the embodiment of the present invention three provides.
Fig. 8 is the structural schematic diagram for the data search device that the embodiment of the present invention four provides.
Specific embodiment
To make the object, technical solutions and advantages of the present invention clearer, below with reference to attached in the embodiment of the present invention Figure, by specific embodiment, is fully described by technical solution of the present invention.Obviously, described embodiment is of the invention A part of the embodiment, instead of all the embodiments, based on the embodiment of the present invention, those of ordinary skill in the art are not doing The every other embodiment obtained under the premise of creative work out, falls within the scope of protection of the present invention.
Embodiment one:
Fig. 2 gives the flow diagram of the data search method of the offer of the embodiment of the present invention one.The method of the present embodiment It can be executed by data search device, which can realize that can generally be integrated in can compile by way of hardware and/or software In journey logical device.
As shown in Fig. 2, the data search method that the present embodiment one provides includes following operation:
S110 is obtained and is searched data packet;
The present embodiment will search data packet input, programmable logic device pair by the input interface of programmable logic device The lookup data packet is parsed.
S120 searches the lookup data packet according to pre- search key in advance, to obtain pre- lookup data packet;
Get parsing after lookup data packet after, by the lookup data packet be sent to external searching equipment it Before, it is searched in advance according to pre- search key data packet is searched, to obtain pre- lookup data packet.In a specific example In, the keyword that requires to look up be the data of 8 bytes such as " abcd1234567 ... ", pre- search key can be set as " abcd " searches the lookup data packet of input in advance, finds out the lookup data packet comprising " abcd ", and will search data packet It is determined as pre- lookup data packet.It should be noted that pre- search key width can weigh the specific of programmable logic device Using with remaining logical resource, and search the quantity of data packet and set.
The pre- lookup data packet is sent to external searching equipment and searched by S130.
By S120 by search data packet carry out it is pre- search pre- lookup data packet has been determined after, by the pre- lookup number External searching equipment is sent to according to packet to be further searched for.Wherein, the external searching equipment can be three-state content addressing Memory (ternary content addressable memory, TCAM), memory, system interface.
The present embodiment has been shared external searching and has been set by being searched in advance lookup data packet in the programmable logic device Standby a part searches affairs, and the band of input data packet can be made to be wider than the limiting value that peripheral hardware searches bandwidth, do not changed In the case where hardware design, the inquiry bandwidth of data searching system is improved, while also reducing the cost of data query.
Embodiment two:
Fig. 3 gives the flow diagram of data search method provided by Embodiment 2 of the present invention.The method of the present embodiment It can be executed by data search device, which can realize that can generally be integrated in can compile by way of hardware and/or software In journey logical device.The present embodiment optimizes S120 based on embodiment one.
As shown in figure 3, the data search method that the present embodiment two provides includes following operation:
S210 is obtained and is searched data packet;
In the operation, data packet to be found is inputted by the input interface of programmable logic device, and according to continuous Complete data packet inputted.The data packet input timing that Fig. 4 gives the data search method of the offer of the present embodiment two shows It is intended to.As shown in figure 4, clk is clock signal, valid is data valid signal, and sop is that data input commencing signal, and eop is Data end of input signal, Data are the data information of input, and mty is the identification information of data significant bit.In the present embodiment Data packet inputted according to data format shown in Fig. 4, therefore no matter data packet input before be which kind of data format, all The corresponding data format can be converted to be inputted, the range and scalability of data search are improved.
S220 initializes pre- search key bit wide and pre- search key content;
In the operation, bit wide, that is, pre- search key width of pre- search key, for example, pre- search key is 2 A byte, then the bit wide of the keyword is 16.
S230 matches the pre- search key content after the pre- search key bit wide and initialization after initialization It sets;
Specifically, initial come dynamic configuration according to the available resources of programmable logic device and the data packet for searching data packet The content of the bit wide of pre- search key after change and the pre- search key after initialization, can pass through programmable logic device The reserved register of external control interface configuration, to realize the configuration to pretreatment keyword bit wide;It is closed completing pre- search Wide the matching of key word bit postpones, and configures to pretreatment keyword content, passes through the external of connection programmable logic device and controls Interface can carry out dynamic configuration to the pre- search key content after initialization, for example, the initial pre- lookup of data packet is crucial Word content is " 0xAAAA ", changes it to " 0xBBBB ".
The lookup data packet is split at least one son with the pre- search key bit wide postponed according to described by S240 Search data packet;
The lookup data packet is split at least one sub- lookup number identical with pre- search key bit wide by the operation According to packet.
S250 carries out Hash operation to the sub- lookup data packet, to obtain corresponding address ram;
The operation searches data packet progress Hash operation to the son obtained is split, and the sub- lookup data packet is converted to phase Corresponding address ram is searched so as to subsequent.
S260 searches the sub- lookup data packet according to the address ram, if at least one described sub- lookup The content of data packet with it is described consistent with the pre- search key content postponed, then the lookup data packet is determined as pre- lookup Data packet;
Specifically, after the sub- lookup data packet is carried out the Hash operation its corresponding address ram of acquisition by S250, Address ram is read by dual port RAM, and the content of the sub- lookup data packet is compared with pre- search key content, if The content of at least one sub- lookup data packet is identical as pre- search key content, then the lookup data packet is confirmed as pre- look into Look for data packet, it is subsequent pre- will search data and transfer to external searching equipment further searched.
In addition, the present embodiment further includes, the sub- lookup data packet is searched according to the address ram, if institute State the content of sub- lookup data packet with it is described inconsistent with the pre- search key content postponed, then the lookup data packet is deleted It removes.
The pre- lookup data packet is sent to external searching equipment and searched by S270.
Fig. 5 gives the operation logic schematic diagram of data search method provided in this embodiment.As shown in figure 5, this implementation The content of bit wide and pretreatment keyword of the data query method that example provides first to pretreatment keyword carries out initialization and matches It sets, wherein the configuration of pretreatment keyword bit wide is by the control interface of programmable logic device to reserved register configuration To realize;The configuration for pre-processing keyword content realized by the way that pretreatment keyword content is written to programmable logic device, Pretreatment keyword content is subjected to Hash operation, obtains corresponding pre- search key address ram, such as figure label 1. institute Show, the pre- search key address ram is written as 1;Then the data packet of input is split according to pretreatment keyword bit wide At at least one sub- lookup data packet, Hash operation is carried out respectively at least one described sub- lookup data packet, it is corresponding to obtain Son search data packet address ram, as figure label 2. shown in, the dual port RAM reading sub- lookup data packet address ram, and The content of the sub- lookup data packet is compared with pre- search key content, as figure label 3. shown in, if described The content that son searches data packet is identical as pre- search key content, then otherwise it is 0 that the output result of the dual port RAM, which is 1, and Will output result be input to pre- lookup result judgment module, as figure label 4. shown in, at least one sub- lookup data packet pair The output result for the dual port RAM answered is judged, if at least one output result is 1, which is determined To search data packet in advance, and pre- lookup data packet is transferred into external searching equipment and is further searched for, if all lookups As a result all it is 0, then illustrates that the lookup data packet is not hit, which is deleted.
Data search method provided in this embodiment looks into data packet to be found by programmable logic device in advance It looks for, pre- search key bit wide and pre- search key content is initialized first, then to the pre- search key Bit wide and pre- search key content carry out dynamic configuration, finally look into according to the pre- search key bit wide after dynamic configuration and in advance It looks for keyword content to search data packet to be found in advance, to obtain pre- lookup data packet, sends pre- data packet of searching to Further progress is searched in external searching equipment, and external lookup equipment has been shared by the pre- lookup of programmable logic device A part searches affairs and improves the bandwidth of data query on the basis of not needing to change original external searching device hardware And efficiency, improve the performance of key word of the inquiry.
Embodiment three:
Fig. 6 gives the logical construction schematic diagram of the data search device of the offer of the embodiment of the present invention three.As shown in fig. 6, Data search device provided in an embodiment of the present invention is integrated in programmable logic device, to the lookup number after data parse According to packet, the lookup data packet after being is searched in advance according to data search device, to obtain pre- lookup data packet, and will be pre- Lookup data packet is sent to external searching equipment and is further searched for.
Fig. 7 gives the structural schematic diagram of the data search device of the offer of the embodiment of the present invention three.As shown in fig. 7, this reality The data search device for applying example offer includes with flowering structure:
Module 101 is obtained, searches data packet for obtaining;
Pre- searching module 102, it is pre- to obtain for being searched in advance according to pre- search key the lookup data packet Search data packet;
Searching module 103 is searched for the pre- lookup data packet to be sent to external searching equipment.
One that the embodiment of the present invention one provides can be performed in a kind of processing unit of operation/maintenance data provided in an embodiment of the present invention Kind data search method, has the corresponding functional module of execution method and beneficial effect.
Example IV:
Fig. 8 gives the structural schematic diagram of the data search device of the offer of the embodiment of the present invention four.The present embodiment is to implement Based on example three, pre- searching module is optimized, as shown in figure 8, data search device provided in this embodiment includes following Structure:
Module 201 is obtained, searches data packet for obtaining;
Pre- searching module 202, it is pre- to obtain for being searched in advance according to pre- search key the lookup data packet Search data packet;
Searching module 203 is searched for the pre- lookup data packet to be sent to external searching equipment.
Further, pre- searching module 202 includes:
Initialization unit 2021, for being initialized to pre- search key bit wide and pre- search key content;
Configuration unit 2022, for the pre- search key after the pre- search key bit wide and initialization after initialization Content is configured;
Pre- searching unit 2023, for according to the pre- search key bit wide postponed and with the pre- search key postponed Content searches the lookup data packet in advance, to obtain pre- lookup data packet.
Further, pre- searching unit 2023 includes:
Subelement 20231 is split, for splitting the lookup data packet according to the pre- search key bit wide postponed At at least one sub- lookup data packet;
Operation subelement 20232, it is corresponding to obtain for carrying out Hash operation to the sub- lookup data packet Address ram;
Subelement 20233 is determined, for searching according to the address ram the sub- lookup data packet, if extremely The content of a few sub- lookup data packet with it is described consistent with the pre- search key content postponed, then by the lookup number It is determined as pre- lookup data packet according to packet.
Further, described that the sub- lookup data packet search through dual port RAM progress according to the address ram It searches.
Further, the determining subelement 20233 further comprises:
It deletes and removes subelement, for being searched according to the address ram the sub- lookup data packet, if the son The content of data packet and described inconsistent with the pre- search key content postponed is searched, then by lookup data packet deletion.
A kind of data provided by Embodiment 2 of the present invention can be performed in a kind of data search device provided in an embodiment of the present invention Lookup method has the corresponding functional module of execution method and beneficial effect.
The technical principle that above are only presently preferred embodiments of the present invention and used.The present invention is not limited to spies described here Determine embodiment, various significant changes, readjustment and the substitution being able to carry out for a person skilled in the art are not departing from Protection scope of the present invention.Therefore, although the present invention has been described in more detail through the above examples, this hair It is bright to be not limited only to above embodiments, it can also include other more equivalence enforcements without departing from the inventive concept Example, and the scope of the present invention is determined by the scope of the claims.

Claims (8)

1. a kind of data search method characterized by comprising
It obtains and searches data packet;
The lookup data packet is searched in advance according to pre- search key, to obtain pre- lookup data packet;
Wherein, the lookup data packet is searched in advance according to pre- search key, to obtain pre- lookup data packet, comprising:
Pre- search key bit wide and pre- search key content are initialized;
Pre- search key content after pre- search key bit wide and initialization after initialization is configured;
Wherein, the register reserved by the external control interface configuration of programmable logic device, it is crucial to pretreatment to realize The wide configuration of word bit;It completes to postpone matching for pre- search key bit wide, is passing through the external of connection programmable logic device and control Interface carries out dynamic configuration to the pre- search key content after initialization;
According to the pre- search key bit wide that postpones and with the pre- search key content postponed to the lookup data packet into Row is pre- to be searched, and searches data packet in advance to obtain;
The pre- lookup data packet is sent to external searching equipment to search.
2. data search method according to claim 1, which is characterized in that the basis matches the pre- search key postponed Bit wide and the lookup data packet is searched with the pre- search key content postponed in advance, pre- searches data packet tool to obtain Body includes:
The lookup data packet is split into at least one sub- lookup data with the pre- search key bit wide postponed according to described Packet;
Hash operation is carried out to the sub- lookup data packet, to obtain corresponding address ram;
The sub- lookup data packet is searched according to the address ram, if at least one sub- lookup data packet Content with it is described consistent with the pre- search key content postponed, then the lookup data packet is determined as pre- lookup data packet.
3. data search method according to claim 2, which is characterized in that it is described according to the address ram to the son Lookup data packet search and is searched by dual port RAM.
4. data search method according to claim 2, which is characterized in that according to the address ram to the sub- lookup Data packet is searched, if the content of the sub- lookup data packet with it is described different with the pre- search key content postponed It causes, then deletes the lookup data packet.
5. a kind of data search device characterized by comprising
Module is obtained, searches data packet for obtaining;
Pre- searching module, for being searched in advance according to pre- search key the lookup data packet, to obtain pre- lookup number According to packet;
Wherein, the pre- searching module includes:
Initialization unit, for being initialized to pre- search key bit wide and pre- search key content;
Configuration unit, for being carried out to the pre- search key content after the pre- search key bit wide and initialization after initialization Configuration;
Wherein, the register reserved by the external control interface configuration of programmable logic device, it is crucial to pretreatment to realize The wide configuration of word bit;It completes to postpone matching for pre- search key bit wide, is passing through the external of connection programmable logic device and control Interface carries out dynamic configuration to the pre- search key content after initialization;
Pre- searching unit, for basis with the pre- search key bit wide postponed and with the pre- search key content postponed to institute It states lookup data packet to be searched in advance, to obtain pre- lookup data packet;
Searching module is searched for the pre- lookup data packet to be sent to external searching equipment.
6. data search device according to claim 5, which is characterized in that the pre- searching unit specifically includes:
Subelement is split, for the lookup data packet to be split at least one according to the pre- search key bit wide postponed Son searches data packet;
Operation subelement, for carrying out Hash operation to the sub- lookup data packet, to obtain corresponding address ram;
Subelement is determined, for searching according to the address ram the sub- lookup data packet, if described at least one Son search data packet content with it is described consistent with the pre- search key content postponed, then the lookup data packet is determined as It is pre- to search data packet.
7. data search device according to claim 6, which is characterized in that it is described according to the address ram to the son Lookup data packet search and is searched by dual port RAM.
8. data search device according to claim 6, which is characterized in that the determining subelement further comprises:
It deletes and removes subelement, for being searched according to the address ram the sub- lookup data packet, if the sub- lookup The content of data packet with it is described inconsistent with the pre- search key content postponed, then by the lookup data packet delete.
CN201410843148.1A 2014-12-30 2014-12-30 A kind of data search method and device Active CN104778197B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410843148.1A CN104778197B (en) 2014-12-30 2014-12-30 A kind of data search method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410843148.1A CN104778197B (en) 2014-12-30 2014-12-30 A kind of data search method and device

Publications (2)

Publication Number Publication Date
CN104778197A CN104778197A (en) 2015-07-15
CN104778197B true CN104778197B (en) 2019-02-01

Family

ID=53619662

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410843148.1A Active CN104778197B (en) 2014-12-30 2014-12-30 A kind of data search method and device

Country Status (1)

Country Link
CN (1) CN104778197B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108052419B (en) * 2018-01-05 2021-10-26 哈尔滨学院 Data disaster tolerance method
CN110737678B (en) * 2019-10-23 2023-08-04 北京锐安科技有限公司 Data searching method, device, equipment and storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1776688A (en) * 2005-12-15 2006-05-24 北京金山软件有限公司 Word data searching method
CN1972240A (en) * 2005-11-24 2007-05-30 武汉烽火网络有限责任公司 Fast package filter processing method and its apparatus
CN101459489A (en) * 2007-12-11 2009-06-17 中兴通讯股份有限公司 Deep packet detection device and method
CN102857493A (en) * 2012-06-30 2013-01-02 华为技术有限公司 Content filtering method and device

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6170718B2 (en) * 2012-11-21 2017-07-26 ルネサスエレクトロニクス株式会社 Search system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1972240A (en) * 2005-11-24 2007-05-30 武汉烽火网络有限责任公司 Fast package filter processing method and its apparatus
CN1776688A (en) * 2005-12-15 2006-05-24 北京金山软件有限公司 Word data searching method
CN101459489A (en) * 2007-12-11 2009-06-17 中兴通讯股份有限公司 Deep packet detection device and method
CN102857493A (en) * 2012-06-30 2013-01-02 华为技术有限公司 Content filtering method and device

Also Published As

Publication number Publication date
CN104778197A (en) 2015-07-15

Similar Documents

Publication Publication Date Title
US11782859B2 (en) Methods and systems for devices with self-selecting bus decoder
US11830243B2 (en) Bus translator
US11023758B2 (en) Buses for pattern-recognition processors
US10007486B2 (en) Systems and methods to enable identification of different data sets
US20180075165A1 (en) Methods and Devices for Saving and/or Restoring a State of a Pattern-Recognition Processor
CN106919959B (en) Multi-level hierarchical routing matrix for pattern-recognition processors
US20040083466A1 (en) Hardware parser accelerator
US8599859B2 (en) Iterative parsing and classification
CN1327674C (en) Double stack compatible router searching device supporting access control listing function on core routers
CN101853301A (en) Regular expression matching method and system
JP2015505399A (en) Counter operation in a state machine grid
JP2012514789A (en) Method and system for power consumption management of a pattern recognition processor
US9678891B2 (en) Efficient search key controller with standard bus interface, external memory interface, and interlaken lookaside interface
CN113806403B (en) Method for reducing search matching logic resources in intelligent network card/DPU
US9594702B2 (en) Multi-processor with efficient search key processing
CN111935081A (en) Data packet desensitization method and device
CN104778197B (en) A kind of data search method and device
CN113411380B (en) Processing method, logic circuit and equipment based on FPGA (field programmable gate array) programmable session table
CN103914479B (en) Resource request matching method and device
CN108345648B (en) Method and device for acquiring log information based on columnar storage
US9594706B2 (en) Island-based network flow processor with efficient search key processing
CN108494752A (en) A kind of analysis method and device of agreement
CN112187935B (en) Information identification method and read-only memory
CN104331385A (en) High-speed semi-hardware realization method for serial peripheral interface
CN112994886B (en) Hardware for generating TCAM search keywords and implementation method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant