CN105099918A - Method and apparatus for data searching and matching - Google Patents
Method and apparatus for data searching and matching Download PDFInfo
- Publication number
- CN105099918A CN105099918A CN201410201087.9A CN201410201087A CN105099918A CN 105099918 A CN105099918 A CN 105099918A CN 201410201087 A CN201410201087 A CN 201410201087A CN 105099918 A CN105099918 A CN 105099918A
- Authority
- CN
- China
- Prior art keywords
- memory
- type field
- matched rule
- match
- coupling
- 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.)
- Granted
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
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
The present invention relates to communication technical field, particularly relate to the method and apparatus of a kind of data search coupling.
Background technology
Along with the development of network technology, various new network application continues to bring out, as the Stream Media Application to network service quality sensitivity.Network provider more and more needs the transport services resource to they provide more reasonably manage according to the requirement (such as to the requirement of transmission quality) of Client application and distribute.Network provider also wishes to realize monitor and managment according to some economic principle (as paying principle) or safety regulation (as preventing hacker) flow to network simultaneously.These all need the network equipment to provide the ability can carrying out predictive calculation to Ethernet bag.
Ethernet bag is being carried out in the process of predictive calculation, first network processing unit extracts the information of the type in described packet header from the packet header of Ethernet bag, then, after entry carries out matched and searched with mating of presetting by the information of the type in described packet header, the process action of message corresponding to described packet header after the match is successful, is obtained.In order to meet the demand of high bandwidth, three-state content addressing register (TernaryContentAddressMemory, TCAM) is adopted to be a kind of trend for resolving the type in described packet header.Wherein, three-state content addressing register (TernaryContentAddressMemory, TCAM) is a kind of memory of Content based coding, and it has the advantage that inquiry velocity is fast and query time is fixing.
Concrete, store coupling entry in each memory cell of TCAM.When 1 Ethernet bag arrives, head from the Ethernet bag received is extracted the key value (SearchKey) that is searched coupling by network processing unit, send this key value mated to TCAM, this key value and storage all are mated entry and are walked abreast and carry out searching matching treatment by TCAM simultaneously.
Following two kinds of modes adopting TCAM to carry out searching coupling are proposed in prior art:
One, adopt TCAM+SRAM to search the scheme of coupling, wherein TCAM and SRAM stores coupling entry.The key value of extraction is sent in TCAM or described SRAM and carries out searching coupling by network processing unit.Action command corresponding to each coupling entry is stored in other memory.If the match is successful, the action command of message corresponding to described key value can be obtained in other memory described, and then according to described action command, described message is processed.
Two, adopt TCAM to search the scheme of coupling, wherein in TCAM, store all coupling entries.The action command that wherein each coupling entry is corresponding is stored in other memory.
But adopt technical scheme one, because SRAM is in search procedure, adopt the mode of Hash lookup, this makes the time delay of packet header matched and searched larger.Adopt technical scheme two, because TCAM is searching in matching process each time, need to mate with all carrying out mating entry parallel, this makes the power consumption of TCAM larger.
Summary of the invention
In view of this, the method and apparatus that embodiments of the invention provide a kind of data search to mate, can reduce the time delay of data search, and can reduce the use power consumption of TCAM.
For achieving the above object, embodiments of the invention adopt following technical scheme:
First aspect, embodiments provide the method for a kind of data search coupling, described method comprises:
Obtain the match-type field of data;
According to the match-type field of described data, matching result corresponding to the described match-type field of coupling is searched by first memory, described first memory stores the first matched rule collection, described first matched rule collection comprises at least one matched rule, described matched rule comprises the corresponding relation of match-type field and matching result, and described first memory is three-state content addressing memory TCAM;
If described TCAM coupling is unsuccessful, search matching result corresponding to the described match-type field of coupling by second memory, described second memory stores the second matched rule collection, and described second matched rule collection comprises at least one matched rule;
If the match is successful, described match-type field and matching result corresponding to described match-type field are stored in described TCAM;
Matching result is obtained by described TCAM.
In conjunction with first aspect, in the execution mode that the first is possible, described second memory is the memory of static RAM SRAM or other type.
In conjunction with first aspect or the first possible execution mode, in the execution mode that the second is possible, if described TCAM mates unsuccessful, before searched matching result corresponding to the described match-type field of coupling by second memory, the method also comprises:
Matching result corresponding to described match-type field is mated by the 3rd memory look-up;
The matching result searching the described match-type field of coupling corresponding by second memory specifically comprises:
If described 3rd memory look-up coupling is unsuccessful, search matching result corresponding to the described match-type field of coupling by second memory.
In conjunction with first aspect or the first possible execution mode to the possible execution mode of the second, in the execution mode that the third is possible, the method also comprises:
Concentrate at the Second Rule of described second memory and increase new matched rule;
And/or
At the matched rule that the Second Rule of described second memory concentrates deletion to store.
In conjunction with first aspect or the first possible execution mode to the third possible execution mode, in the 4th kind of possible execution mode, the method also comprises:
If described first matched rule concentrates existence first matched rule, then described first matched rule is stored in described second matched rule and concentrates, wherein said first matched rule is the matched rule that the number of times being matched to merit is less than predetermined threshold value.
In conjunction with first aspect or the first possible execution mode to the 4th kind of possible execution mode, in the 5th kind of possible execution mode, if the match-type field of described data is the protocol type field of message, then described matched rule comprises the process action index of the protocol type field message corresponding with described protocol type field.
According to the 5th kind of possible execution mode, in the 6th kind of possible execution mode, if the length of the message that described first matched rule collection and/or the second matched rule concentrate the protocol type field that comprises corresponding has N kind, then described matched rule comprises the length field type of the protocol type field message corresponding with described protocol type field and the process action index of message.
Second aspect, embodiments provide the device of a kind of data search coupling, this device comprises: the first acquiring unit, first is searched unit, second and searched unit, memory cell and second acquisition unit;
Described first acquiring unit, for obtaining the match-type field of data;
Described first searches unit, for the match-type field according to described data, matching result corresponding to the described match-type field of coupling is searched by first memory, described first memory stores the first matched rule collection, described first matched rule collection comprises at least one matched rule, described matched rule comprises the corresponding relation of match-type field and matching result, and described first memory is three-state content addressing memory TCAM;
Described second searches unit, if unsuccessful for described TCAM coupling, search matching result corresponding to the described match-type field of coupling by second memory, described second memory stores the second matched rule collection, and described second matched rule collection comprises at least one matched rule;
Described control unit, for being stored in described TCAM by the described match-type field that the match is successful and matching result corresponding to described match-type field;
Described second acquisition unit, for obtaining described matching result by described TCAM.
In conjunction with second aspect, in the execution mode that the first is possible, described second memory is the memory of static RAM SRAM or other type.
In conjunction with second aspect or the first possible execution mode, in the execution mode that the second is possible, if described TCAM mates unsuccessful, before searched matching result corresponding to the described match-type field of coupling by second memory, this device also comprises:
Matching result corresponding to described match-type field is mated by the 3rd memory look-up;
The matching result searching the described match-type field of coupling corresponding by second memory specifically comprises:
If described 3rd memory look-up coupling is unsuccessful, search matching result corresponding to the described match-type field of coupling by second memory.
In conjunction with second aspect or the first possible execution mode to the possible execution mode of the second, in the execution mode that the third is possible, this device also comprises:
Concentrate at the Second Rule of described second memory and increase new matched rule;
And/or
At the matched rule that the Second Rule of described second memory concentrates deletion to store.
In conjunction with second aspect or the first possible execution mode to the third possible execution mode, in the 4th kind of possible execution mode, this device also comprises:
If described first matched rule concentrates existence first matched rule, then described first matched rule is stored in described second matched rule and concentrates, wherein said first matched rule is the matched rule that the number of times being matched to merit is less than predetermined threshold value.
In conjunction with second aspect or the first possible execution mode to the 4th kind of possible execution mode, in the 5th kind of possible execution mode, if the match-type field of described data is the protocol type field of message, then described matched rule comprises the process action index of the protocol type field message corresponding with described protocol type field.
According to the 5th kind of possible execution mode, in the 6th kind of possible execution mode, if the length of the message that described first matched rule collection and/or the second matched rule concentrate the protocol type field that comprises corresponding has N kind, then described matched rule comprises the length field type of the protocol type field message corresponding with described protocol type field and the process action index of message.
Embodiments provide the method and apparatus of a kind of data search coupling, described method comprises: the match-type field obtaining described data; According to the match-type field of described data, matching result corresponding to the described match-type field of coupling is searched by first memory, described first memory stores the first matched rule collection, described first matched rule collection comprises at least one matched rule, described matched rule comprises the corresponding relation of match-type field and matching result, and described first memory is three-state content addressing memory TCAM; If described TCAM coupling is unsuccessful, search matching result corresponding to the described match-type field of coupling by second memory, described second memory stores the second matched rule collection, and described second matched rule collection comprises at least one matched rule; If the match is successful, described match-type field and matching result corresponding to described match-type field are stored in described TCAM; Matching result is obtained by described TCAM.Based on technique scheme, store owing to carrying out differentiation to the matched rule collection stored, matched rule collection high for matching frequency is stored in first memory TCAM, preferentially undertaken searching matching operation by first memory, even if the match is successful in second memory, also the coupling entry that the match is successful in described second memory is stored in described first memory TCAM; Like this in the process of coupling, improve and search the probability that the match is successful in described TCAM, and then the time delay of data search can be reduced; Simultaneously because all coupling entries are stored in described TCAM and second memory respectively, which reduce the number of entries of PARALLEL MATCHING in TCAM, thus reduce the use power consumption of TCAM.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
The method flow schematic diagram of a kind of data search coupling that Fig. 1 provides for the embodiment of the present invention;
A kind of ethernet packet format schematic diagram that Fig. 2 provides for the embodiment of the present invention;
A kind of Ethernet packet protocol tree schematic diagram that Fig. 3 provides for the embodiment of the present invention;
Fig. 4 searches the method flow schematic diagram of coupling for a kind of Ethernet bag that the embodiment of the present invention provides;
The composition structural representation of a kind of data search coalignment that Fig. 5 provides for the embodiment of the present invention;
The composition structural representation of the another kind of data search coalignment that Fig. 6 provides for the embodiment of the present invention;
The application scenarios schematic diagram of a kind of data search coalignment that Fig. 7 provides for the embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
Embodiment one
Embodiments provide the method for a kind of data search coupling, as shown in Figure 1, the method comprises:
101, the match-type field of described data is obtained.
Wherein, described TCAM memory its there is fast parallel searching, the simple advantage of access mode is widely used.As aspects such as ethernet packet header prediction, Access Control List (ACL), routing table lookups.
Concrete, as when adopting TCAM memory prediction Ethernet bag, described match-type field can be the protocol type field of message.
As adopted TCAM memory look-up Access Control List (ACL), namely described match-type field is Access Control List (ACL) keyword.
102, according to the match-type field of described data, search matching result corresponding to the described match-type field of coupling by first memory, described first memory stores the first matched rule collection.
Wherein, described first matched rule collection comprises at least one matched rule, and described matched rule comprises the corresponding relation of match-type field and matching result, and described first memory is TCAM memory.
It should be noted that, described first matched rule is concentrated and is comprised conventional matched rule, matched rule as high in matching frequency.Concrete, can determine that the first matched rule concentrates the matched rule comprised according to actual conditions.
If 103 described TCAM couplings are unsuccessful, search matching result corresponding to the described match-type field of coupling by second memory, described second memory stores the second matched rule collection, and described second matched rule collection comprises at least one matched rule.
Wherein, described second matched rule concentrates the matched rule comprising and being of little use, matched rule as low in matching frequency.
Wherein, described second memory can be that (English: StaticRandomAccessMemory is called for short: SRAM) static RAM.
In order to reduce the power consumption of data search coupling, described second memory can also be the memory of other type, as random asccess memory (English: RandomAccessMemory, RAM) or TCAM memory be called for short:.
It should be noted that, if it will be appreciated by persons skilled in the art that described TCAM, the match is successful, then directly can obtain matching result by described TCAM.
If 104 the match is successful, described match-type field and matching result corresponding to described match-type field are stored in described TCAM.
In order to reduce the time delay that match-type field is searched, if described match-type field that the match is successful in described second memory, then described match-type field and matching result corresponding to described match-type field are stored in described TCAM, so that next time searches.
Certainly, if described TCAM coupling is unsuccessful, by described second memory search coupling described match-type field unsuccessful, then illustrate in described first memory and described second memory and all do not store matching result corresponding to described match-type field, this situation is not in scope described in the invention.
105, matching result is obtained by described TCAM.
After the described match-type field that matches and matching result corresponding to described match-type field are promoted to described TCAM, described TCAM searches the described match-type field of coupling, and export the described matching result searched, so that controller processes accordingly according to described matching result.
It should be noted that, if second memory is SRAM memory, because SRAM memory adopts hash mode to carry out searching matched data, then described first matched rule concentrates the matched rule also comprising hash-collision, and the matched rule of described hash-collision refers to the matched rule that its match-type field cannot adopt hash mode to search.
Optionally, between first memory and second memory, can also increase single-level memory, as the 3rd memory, the 3rd memory is TCAM memory.Like this, unsuccessful in described first memory coupling, can preferentially carry out searching coupling in the 3rd memory, if search unsuccessful in the 3rd memory, then in second memory, search matching result corresponding to the described match-type field of coupling.That is, the matching frequency of the matched rule stored in first memory is greater than the matching frequency of the matched rule stored in the 3rd memory, and the matching frequency of the matched rule stored in the 3rd memory is greater than the matching frequency of the matched rule stored in second memory.The priority of namely carrying out searching coupling is in a first memory the highest, and be secondly the priority of carrying out searching coupling in the 3rd memory, the priority of searching coupling at second memory is minimum.Concrete, unsuccessful in described first memory coupling, before searched matching result corresponding to the described match-type field of coupling by second memory, the method also comprises: mate matching result corresponding to described match-type field by the 3rd memory look-up;
The matching result searching the described match-type field of coupling corresponding by second memory specifically comprises:
If described 3rd memory look-up coupling is unsuccessful, search matching result corresponding to the described match-type field of coupling by second memory.
Certainly, according to the application scenarios of reality, be not limited to only adopt first memory, second memory and the 3rd memory third level storage to search, can also adopt and search more than third level storage.Accordingly, can see the above-mentioned setting about third level storage, the matching frequency of the matched rule that memory not at the same level stores is different.
Optionally, because the matching frequency of the matched rule stored in second memory is low, be all carry out data search coupling in described first memory usually.Based on this, carry out in data search matching process at first memory, can concentrate at the Second Rule of described second memory and increase new matched rule; And/or matched rule deletion can being concentrated to have stored at the Second Rule of described second memory.
Optionally, along with the change of application scenarios, the matching frequency of the matched rule stored in first memory also may change, and in order to store the high matched rule of matching frequency as much as possible in a first memory, the method also comprises:
If described first matched rule concentrates existence first matched rule, then described first matched rule is stored in described second matched rule and concentrates, wherein said first matched rule is the matched rule that the number of times being matched to merit is less than predetermined threshold value.
Embodiments provide the method for a kind of data search coupling, the method comprises: the match-type field obtaining described data; According to the match-type field of described data, matching result corresponding to the described match-type field of coupling is searched by first memory, described first memory stores the first matched rule collection, described first matched rule collection comprises at least one matched rule, described matched rule comprises the corresponding relation of match-type field and matching result, and described first memory is three-state content addressing memory TCAM; If described TCAM coupling is unsuccessful, search matching result corresponding to the described match-type field of coupling by second memory, described second memory stores the second matched rule collection, and described second matched rule collection comprises at least one matched rule; If the match is successful, described match-type field and matching result corresponding to described match-type field are stored in described TCAM; Matching result is obtained by described TCAM.Based on technique scheme, store owing to carrying out differentiation to the matched rule collection stored, matched rule collection high for matching frequency is stored in first memory TCAM, preferentially undertaken searching matching operation by first memory, even if the match is successful in second memory, also the coupling entry that the match is successful in described second memory is stored in described TCAM; Like this in the process of coupling, improve and search the probability that the match is successful in described TCAM, and then the time delay of data search can be reduced; Simultaneously because all coupling entries are stored in described TCAM and second memory respectively, which reduce the number of entries of PARALLEL MATCHING in TCAM, thus reduce the use power consumption of TCAM.
Embodiment two
Embodiments provide the method for a kind of data search coupling, the method is described in detail for Ethernet bag predictive calculation, wherein, described match-type field is specially the protocol type field of message in Ethernet bag, and described matched rule comprises the process action index of the protocol type field message corresponding with described protocol type field.
For example, suppose that content that an Ethernet handbag contains as shown in Figure 2, it comprises the ethernet packet header of standard, 2 IEEE802.1Q messages, Internet protocol the 4th edition message, transmission control protocol message and data payload.The ethernet packet header of its Plays and the message length of fixed length message IEEE802.1Q are fixed known, length information as Fig. 2 indicate; Internet protocol the 4th edition and transmission control protocol are elongated message, and its message length changes, without fixed value according to the actual data content carried; And all messages carry the protocol type field of next type of message, form as Fig. 2 indicate.
The method that predictive calculation device performs predictive calculation comprises:
According to the framework display of Ethernet packet protocol tree, as shown in Figure 3, the message that the packet header of standard ethernet follows closely below can be fixed length message IEEE802.1Q, also can be elongated message Internet protocol the 4th edition, as shown in Figure 3.Assuming that the message that the packet header of standard ethernet follows closely is below fixed length message IEEE802.1Q, owing to being fixed length message, message length is fixing can be predicted, predictive calculation device can perform predictive calculation 2, predictive calculation two messages while of i.e., message length according to Fig. 2, next the message protocol type field being extracted in skew 12 byte and 16 bytes store carries out searching coupling, if that search that the match is successful is the protocol type field 0x8100 of fixed length message IEEE802.1Q at the protocol type field of skew 12 byte and 16 bytes, the framework set with Ethernet packet protocol coincide, as shown in Figure 3, two messages of predictive calculation success simultaneously are then described.
Assuming that the message that the packet header of standard ethernet follows closely is below elongated message Internet protocol the 4th edition, owing to being elongated message, message length changes according to the actual data content carried, predictive calculation device can perform predictive calculation 1, namely the operation of a predictive calculation message is only performed, be extracted in skew 12 byte protocol type field to carry out searching coupling, if search the protocol type field 0x0800 that the protocol type field that the match is successful is elongated message Internet protocol the 4th edition, predictive calculation success is then described, and perform the message length field of the elongated message Internet protocol of predictive calculation the 4th edition.
Concrete, the prediction logic method that predictive calculation device performs is as follows:
First condition of logic performs predictive calculation 2, and second condition of logic performs predictive calculation 1.The key value that all protocol type field compositions extracted search coupling enters in TCAM to perform searches coupling; Obtain the process action index of message by searching TCAM, by the process action index of this message obtain in other memory described message process action command and on once predict command.
For the ease of the understanding of the present invention, below introduce the resolver performing above-mentioned Ethernet bag predictive calculation, the process of Ethernet bag predictive calculation is described, as shown in Figure 7, described predictive calculation device includes buffer, searches matching unit, command memory, decoder etc.
Concrete, described buffer, for the Ethernet bag that buffer memory is sent from network;
Describedly searching matching unit, for obtaining the match-type field of message in Ethernet bag, search matching result corresponding to the described match-type field of coupling according to the match-type field of described data, and output matching result is to command memory; Wherein saidly search matching unit, to adopt first memory TCAM, second memory SRAM second-level storage pattern; Certainly, according to the application scenarios of reality, be not limited to only to adopt first memory, second memory second-level storage searches, third level storage can also be adopted or search more than third level storage.Accordingly, can see the setting of embodiment one about third level storage, the matching frequency of the matched rule that memory not at the same level stores is different.
Wherein, the matching result searching matching unit output described in is the process action index of message.
Described command memory, the side-play amount of next message protocol type field position that the process action index for stored messages is corresponding; According to the side-play amount of matching result to next message protocol type field position corresponding to the successful message of decoder output matching;
Described decoder, for the side-play amount according to next message protocol type field position corresponding to the message that the match is successful, uses shifter to the protocol type field position of next message of prediction;
Describedly search matching unit, the match-type field extracting next message of prediction performs searches coupling, and this circulation continuous is to having been resolved by the protocol type field of messages all in Ethernet bag.
Concrete, described in search the method for searching coupling of matching unit, as shown in Figure 4, the method comprises:
401, the protocol type field in packet header is obtained.
Concrete, when there being Ethernet bag to arrive, the head from the Ethernet bag received is extracted the protocol type field in packet header by the controller searching matching unit.
402, according to the protocol type field in described packet header, matching result corresponding to the described protocol type field of coupling is searched by first memory.
Wherein, described first memory stores the first matched rule collection, described first matched rule collection comprises at least one matched rule, and described matched rule comprises the process action index of the protocol type field message corresponding with this protocol type field, and described first memory is TCAM memory.
Wherein, the protocol type field stored in described first memory is perform under this network application scene to search the high protocol type field of matching frequency.So the priority of described first memory is the highest, preferentially searches in a first memory.Accordingly, the protocol type field probability that the match is successful of described message is comparatively large in a first memory, thus can reduce the time delay of predictive calculation Ethernet bag as much as possible.
Wherein, after the controller searched in matching unit extracts the protocol type field of described message, send this protocol type field to TCAM, TCAM is preferential by this protocol type field concentrates all matched rule full parellel to carry out searching matching treatment with the first matched rule of storage.
For example, assuming that the protocol type field searching coupling extracted is the protocol type field 0x8100 of IEEE802.1Q, then concentrates all protocol type fields of storage to carry out full parellel this protocol type field and TCAM first matched rule and search matching treatment; Match 0x8100 if search, then assert that the match is successful, and output matching result.If do not search and match 0x8100, then assert that coupling is unsuccessful.
If 403 described TCAM couplings are unsuccessful, search matching result corresponding to the protocol type field that mates described packet header by second memory.
Wherein, described second memory stores the second matched rule collection, and described second matched rule collection comprises at least one matched rule.
Wherein, the protocol type field that described second memory stores be perform under this network application scene search protocol type field that matching frequency stores lower than first memory search matching frequency.
If described TCAM coupling is unsuccessful, then described protocol type field is then sent to second memory by the controller searched in matching unit, indicates the protocol type field of described second memory to described packet header to search coupling.
Wherein, described second memory is SRAM, and described SRAM adopts hash mode to carry out searching coupling.
Further, because described second memory SRAM adopts hash mode to carry out searching coupling, so the matched rule stored in first memory TCAM also includes the matched rule of hash-collision.
If 404 the match is successful, described match-type field and matching result corresponding to described match-type field are stored in described TCAM.
Wherein, described matching result is the process action index of message corresponding to the match-type field of described message.
If the match is successful, then the described protocol type field that matches and matching result corresponding to described protocol type field are promoted to described first memory, so that next time can the protocol type field of the match is successful in described first memory described message, thus can reduce and search coupling time delay.
405, described matching result is obtained by described TCAM.
After the described protocol type field that matches and matching result corresponding to described match-type field are promoted to described TCAM, described TCAM mates described protocol type field, and exports described matching result.
Under practical application scene, the protocol type field of all storages and the Message processing action index of correspondence is comprised in TCAM and SRAM, wherein message can be divided into fixed length message and elongated message by length type, fixed length message refers to and uses fixing length to remove the message represented, the length that elongated message then refers to message changes according to the data content carried at every turn.
Concrete, if described message is elongated message, then described matched rule further comprises the length field of elongated message corresponding to protocol type field, is used to indicate the message length of elongated message.
For example, such as elongated message Internet protocol the 4th edition (InternetProtocolVersion4, IPV4) the message length field of 4 bits is comprised, minimum length is 20 bytes, maximum length is 60 bytes, N kind length type altogether, therefore in first memory and/or second memory, according to matching frequency or actual conditions storing IP V4 matched rule one by one, wherein said matched rule includes the process action index of protocol type field and length field type corresponding to protocol type field and message.
Concrete, the matched rule of described IPV4 is as follows:
1, IPV4 protocol type field, the first message length field, Message processing action index;
2, IPV4 protocol type field, the second message length field, Message processing action index;
3, IPV4 protocol type field, the third message length field, Message processing action index;
By that analogy, the protocol type of N kind message length field type and correspondence and Message processing action index are all stored in first memory and/or second memory.
Optionally, because the matching frequency of the matched rule stored in second memory SRAM is low, be all carry out searching coupling in described first memory TCAM usually.Based on this, carry out searching in matching process at first memory TCAM, can send configuration-direct to described second memory SRAM, concentrating at Second Rule increases new matched rule; And/or matched rule deletion can being concentrated to have stored at the Second Rule of described second memory.
Optionally, along with the change of application scenarios, the matching frequency of the matched rule stored in first memory TCAM or the 3rd memory TCAM also may change, in order to store the high matched rule of matching frequency as much as possible in first memory TCAM, thus can reduce and search coupling time delay, the matched rule number of times being matched to merit in first memory TCAM being less than the first predetermined threshold value that can be real-time removes from first memory TCAM, is stored in second memory SRAM.
Certainly, according to the degree of load of network scenarios, can multi-level store be set, wherein first memory is TCAM memory, the high matched rule of matching frequency is searched for storing, 3rd also can be TCAM memory to N memory, and it searches the matched rule of matching frequency successively for storing difference, the minimum matched rule of matching frequency is searched in second memory storage.
Store owing to carrying out differentiation to the matched rule collection stored, matched rule collection high for matching frequency is stored in first memory TCAM, preferentially undertaken searching matching operation by first memory, even if the match is successful in second memory, also the coupling entry that the match is successful in described second memory is stored in described TCAM; Like this in the process of coupling, improve and search the probability that the match is successful in described TCAM, and then the time delay of data search can be reduced; Simultaneously because all coupling entries are stored in described TCAM and second memory respectively, which reduce the number of entries of PARALLEL MATCHING in TCAM, thus reduce the use power consumption of TCAM.
Embodiment three
In view of this, embodiments provide the device of a kind of data search coupling, as shown in Figure 5, this device comprises: the first acquiring unit 501, first is searched unit 502, second and searched unit 503, control unit 504 and second acquisition unit 505;
Described first acquiring unit 501, for obtaining the match-type field of described data;
Described first searches unit 502, for the match-type field according to described data, searches matching result corresponding to the described match-type field of coupling by first memory;
Wherein, described first memory stores the first matched rule collection, described first matched rule collection comprises at least one matched rule, and described matched rule comprises the corresponding relation of match-type field and matching result, and described first memory is three-state content addressing memory TCAM;
Described second searches unit 503, if unsuccessful for described TCAM coupling, searches matching result corresponding to the described match-type field of coupling by second memory;
Wherein, described second memory stores the second matched rule collection, and described second matched rule collection comprises at least one matched rule;
Described control unit 504, for being stored in described TCAM by the described match-type field that the match is successful and matching result corresponding to described match-type field;
Described second acquisition unit 505, for obtaining described matching result by described TCAM.
Concrete, the second memory in described device is the memory of SRAM memory or other type.
Optionally, according to the application scenarios of reality, described device may be not limited to only adopt first memory and second memory second-level storage to search, and can also adopt three grades or search more than third level storage.
For example, can between first memory in said device and second memory, can also increase single-level memory, as the 3rd memory, the 3rd memory is TCAM memory.Like this, unsuccessful in described first memory coupling, can preferentially carry out searching coupling in the 3rd memory, if search unsuccessful in the 3rd memory, then in second memory, search matching result corresponding to the described match-type field of coupling.That is, the matching frequency of the matched rule stored in first memory is greater than the matching frequency of the matched rule stored in the 3rd memory, and the matching frequency of the matched rule stored in the 3rd memory is greater than the matching frequency of the matched rule stored in second memory.The priority of namely carrying out searching coupling is in a first memory the highest, and be secondly the priority of carrying out searching coupling in the 3rd memory, the priority of searching coupling at second memory is minimum.
Concrete, if described first memory TCAM mates unsuccessful, before searched matching result corresponding to the described match-type field of coupling by second memory, this device also comprises:
Matching result corresponding to described match-type field is mated by the 3rd memory look-up;
The matching result searching the described match-type field of coupling corresponding by second memory specifically comprises:
If described 3rd memory look-up coupling is unsuccessful, search matching result corresponding to the described match-type field of coupling by second memory.
Certainly, according to the application scenarios of reality, described device is not limited to adopt and searches more than third level storage.Accordingly, can see the above-mentioned setting about third level storage, the matching frequency of the matched rule that memory not at the same level stores is different.
Optionally, because the matching frequency of the matched rule stored in second memory is low, be all carry out data search coupling in described first memory usually.Based on this, described device also comprises: carry out in data search matching process at first memory, can concentrate increase new matched rule at the Second Rule of described second memory; And/or matched rule deletion can being concentrated to have stored at the Second Rule of described second memory.
Optionally, along with the change of application scenarios, the matching frequency of the matched rule stored in first memory also may change, and in order to store the high matched rule of matching frequency as much as possible in a first memory, described device also comprises:
If described first matched rule concentrates existence first matched rule, then described first matched rule is stored in described second matched rule and concentrates, wherein said first matched rule is the matched rule that the number of times being matched to merit is less than predetermined threshold value.
Embodiments provide the device of a kind of data search coupling, this device comprises: the first acquiring unit 501, first is searched unit 502, second and searched unit 503, control unit 504 and second acquisition unit 505; Described first acquiring unit 501, for obtaining the match-type field of described data; Described first searches unit 502, for the match-type field according to described data, searches matching result corresponding to the described match-type field of coupling by first memory; Wherein, described first memory stores the first matched rule collection, described first matched rule collection comprises at least one matched rule, and described matched rule comprises the corresponding relation of match-type field and matching result, and described first memory is three-state content addressing memory TCAM; Described second searches unit 503, if unsuccessful for described TCAM coupling, searches matching result corresponding to the described match-type field of coupling by second memory; Wherein, described second memory stores the second matched rule collection, and described second matched rule collection comprises at least one matched rule; Described control unit 504, for being stored in described TCAM by the described match-type field that the match is successful and matching result corresponding to described match-type field; Described second acquisition unit 505, for obtaining described matching result by described TCAM.Based on technique scheme, store owing to carrying out differentiation to the matched rule collection stored, matched rule collection high for matching frequency is stored in first memory TCAM, preferentially undertaken searching matching operation by first memory, even if the match is successful in second memory, also the coupling entry that the match is successful in described second memory is stored in described TCAM; Like this in the process of coupling, improve and search the probability that the match is successful in described TCAM, and then the time delay of data search can be reduced; Simultaneously because all coupling entries are stored in described TCAM and second memory respectively, which reduce the number of entries of PARALLEL MATCHING in TCAM, thus reduce the use power consumption of TCAM.
Embodiment four
Based on the method for a kind of data search coupling that above-described embodiment provides, the embodiment of the present invention additionally provides a kind of data search coalignment, as shown in Figure 6, this device comprises: receiver 601, processor 602, transmitter 603, first memory 604, second memory 605, the 3rd memory 606, controller 607 and the first communication bus 608, for realizing the connection communication between these devices.
Wherein, processor 602 may be a central processing unit (CentralProcessingUnit, referred to as CPU), or specific integrated circuit (ApplicationSpecificIntegratedCircuit, referred to as ASIC), or be configured to the one or more integrated circuits implementing the embodiment of the present invention.
Processor 602 is for performing the executable program code stored in the 3rd memory 606, and such as computer program runs the program corresponding with executable code.
3rd memory 606 is for stores executable programs code, and this program code comprises computer-managed instruction.3rd memory 606 may comprise high-speed RAM memory, still may comprise nonvolatile memory (non-volatilememory), such as at least one magnetic disc store.
First communication bus 608 can be industry standard architecture (IndustryStandardArchitecture, referred to as ISA) bus, peripheral component interconnect (PeripheralComponent, referred to as PCI) bus or extended industry-standard architecture (ExtendedIndustryStandardArchitecture, referred to as EISA) bus etc.This bus 608 can be divided into address bus, data/address bus, control bus etc.For ease of representing, only representing with a thick line in Fig. 6, but not representing the bus only having a bus or a type.
Concrete, described receiver 601, for receiving the match-type field of described data;
According to the match-type field of described data, sent by described controller 607 and search matching instruction, in first memory 604, search the matching result that the described match-type field of coupling is corresponding;
Wherein, described first memory 604 stores the first matched rule collection, described first matched rule collection comprises at least one matched rule, and described matched rule comprises the corresponding relation of match-type field and matching result, and described first memory 604 is three-state content addressing memory TCAM;
If described TCAM coupling is unsuccessful, is sent by described controller 607 and search matching instruction, in second memory 605, search the matching result that the described match-type field of coupling is corresponding;
Wherein, described second memory 605 stores the second matched rule collection, and described second matched rule collection comprises at least one matched rule;
Described processor 602, also for being stored in described TCAM by the described match-type field that the match is successful and matching result corresponding to described match-type field;
Described transmitter 603, for sending the matching result that described TCAM exports.
Concrete, described second memory 605 can be the memory of SRAM memory or other type.
Optionally, according to the application scenarios of reality, described device may be not limited to only adopt first memory 604 and second memory 605 second-level storage to search, and can also adopt three grades or search more than third level storage.
For example, can between first memory in said device and second memory, can also increase single-level memory, as the 3rd memory, the 3rd memory is TCAM memory.Like this, mate unsuccessful at described first memory 604, can preferentially carry out searching coupling in the 3rd memory, if search unsuccessful in the 3rd memory, then in second memory 605, search matching result corresponding to the described match-type field of coupling.Namely, the matching frequency of the matched rule stored in first memory 604 is greater than the matching frequency of the matched rule stored in the 3rd memory, and the matching frequency of the matched rule stored in the 3rd memory is greater than the matching frequency of the matched rule stored in second memory 605.The priority of namely carrying out searching coupling in first memory 604 is the highest, and be secondly the priority of carrying out searching coupling in the 3rd memory, the priority of searching coupling at second memory 605 is minimum.
Concrete, if described TCAM mates unsuccessful, before searched matching result corresponding to the described match-type field of coupling by second memory 605, described device also comprises:
Matching result corresponding to described match-type field is mated by the 3rd memory look-up;
The matching result searching the described match-type field of coupling corresponding by second memory 605 specifically comprises:
If described 3rd memory look-up coupling is unsuccessful, search matching result corresponding to the described match-type field of coupling by second memory 605.
Certainly, according to the application scenarios of reality, described device is not limited to adopt and searches more than third level storage.Accordingly, can see the above-mentioned setting about third level storage, the matching frequency of the matched rule that memory not at the same level stores is different.
Optionally, because the matching frequency of the matched rule stored in second memory 605 is low, be all carry out data search coupling in described first memory 604 usually.Based on this, described device also comprises: carry out in data search matching process at first memory 604, can concentrate increase new matched rule at the Second Rule of described second memory 605; And/or matched rule deletion can being concentrated to have stored at the Second Rule of described second memory 605.
Optionally, along with the change of application scenarios, the matching frequency of the matched rule stored in first memory 604 also may change, in order to store the high matched rule of matching frequency as much as possible in first memory 604, described device also comprises: if described first matched rule concentrates existence first matched rule, then described first matched rule is stored in described second matched rule to concentrate, wherein said first matched rule is the matched rule that the number of times being matched to merit is less than predetermined threshold value.
Embodiments provide the device of a kind of data search coupling, this device comprises: receiver 601, processor 602, transmitter 603, first memory 604, second memory 605, the 3rd memory 606, controller 607 and the first communication bus 608.Described receiver 601, for receiving the match-type field of described data; According to the match-type field of described data, sent by described controller 605 and search matching instruction, search the matching result that the described match-type field of coupling is corresponding in a first memory; Wherein, described first memory 604 stores the first matched rule collection, described first matched rule collection comprises at least one matched rule, and described matched rule comprises the corresponding relation of match-type field and matching result, and described first memory 604 is three-state content addressing memory TCAM; If described TCAM coupling is unsuccessful, is sent by described controller 605 and search matching instruction, in second memory 605, search the matching result that the described match-type field of coupling is corresponding; Wherein, described second memory 605 stores the second matched rule collection, and described second matched rule collection comprises at least one matched rule; Described processor 602, also for being stored in described TCAM by the described match-type field that the match is successful and matching result corresponding to described match-type field; Described transmitter 603, for sending the matching result that described TCAM exports.Based on technique scheme, store owing to carrying out differentiation to the matched rule collection stored, matched rule collection high for matching frequency is stored in first memory TCAM, preferentially undertaken searching matching operation by first memory, even if the match is successful in second memory, also the coupling entry that the match is successful in described second memory is stored in described TCAM; Like this in the process of coupling, improve and search the probability that the match is successful in described TCAM, and then the time delay of data search can be reduced; Simultaneously because all coupling entries are stored in described TCAM and second memory respectively, which reduce the number of entries of PARALLEL MATCHING in TCAM, thus reduce the use power consumption of TCAM.
In several embodiments that the application provides, should be understood that disclosed apparatus and method can realize by another way.Such as, device embodiment described above is only schematic, such as, the division of described unit, be only a kind of logic function to divide, actual can have other dividing mode when realizing, such as multiple unit or assembly can in conjunction with or another system can be integrated into, or some features can be ignored, or do not perform.Another point, shown or discussed coupling each other or direct-coupling or communication connection can be by some interfaces, and the indirect coupling of device or unit or communication connection can be electrical or other form.
The described unit illustrated as separating component or can may not be and physically separates, and the parts as unit display can be or may not be physical location, namely can be positioned at a place, or also can be distributed in multiple network element.Some or all of unit wherein can be selected according to the actual needs to realize the object of the present embodiment scheme.
In addition, each functional unit in each embodiment of the present invention can be integrated in a processing unit, also can be that the independent physics of unit comprises, also can two or more unit in a unit integrated.Above-mentioned integrated unit both can adopt the form of hardware to realize, and the form that hardware also can be adopted to add SFU software functional unit realizes.
The above-mentioned integrated unit realized with the form of SFU software functional unit, can be stored in a computer read/write memory medium.Above-mentioned SFU software functional unit is stored in a storage medium, comprising some instructions in order to make a computer equipment (can be personal computer, server, or the network equipment etc.) perform the part steps of method described in each embodiment of the present invention.And aforesaid storage medium comprises: USB flash disk, portable hard drive, read-only memory (Read-OnlyMemory, be called for short ROM), random access memory (RandomAccessMemory, be called for short RAM), magnetic disc or CD etc. various can be program code stored medium.
Last it is noted that above embodiment is only in order to illustrate technical scheme of the present invention, be not intended to limit; Although with reference to previous embodiment to invention has been detailed description, those of ordinary skill in the art is to be understood that: it still can be modified to the technical scheme described in foregoing embodiments, or carries out equivalent replacement to wherein portion of techniques feature; And these amendments or replacement, do not make the essence of appropriate technical solution depart from the spirit and scope of various embodiments of the present invention technical scheme.
The above; be only the specific embodiment of the present invention, but protection scope of the present invention is not limited thereto, is anyly familiar with those skilled in the art in the technical scope that the present invention discloses; change can be expected easily or replace, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of described claim.
Claims (14)
1. a method for data search coupling, it is characterized in that, described method comprises:
Obtain the match-type field of data;
According to the match-type field of described data, matching result corresponding to the described match-type field of coupling is searched by first memory, described first memory stores the first matched rule collection, described first matched rule collection comprises at least one matched rule, described matched rule comprises the corresponding relation of match-type field and matching result, and described first memory is three-state content addressing memory TCAM;
If described TCAM coupling is unsuccessful, search matching result corresponding to the described match-type field of coupling by second memory, described second memory stores the second matched rule collection, and described second matched rule collection comprises at least one matched rule;
If the match is successful, described match-type field and matching result corresponding to described match-type field are stored in described TCAM;
Described matching result is obtained by described TCAM.
2. method according to claim 1, is characterized in that, described second memory is the memory of static RAM SRAM or other type.
3. method according to claim 1 and 2, is characterized in that, if described TCAM mates unsuccessful, before searched matching result corresponding to the described match-type field of coupling by second memory, the method also comprises:
Matching result corresponding to described match-type field is mated by the 3rd memory look-up;
The matching result searching the described match-type field of coupling corresponding by second memory specifically comprises:
If described 3rd memory look-up coupling is unsuccessful, search matching result corresponding to the described match-type field of coupling by second memory.
4. the method according to any one of claim 1-3, is characterized in that, the method also comprises:
Concentrate at the Second Rule of described second memory and increase new matched rule;
And/or
At the matched rule that the Second Rule of described second memory concentrates deletion to store.
5. the method according to any one of claim 1-4, is characterized in that, the method also comprises:
If described first matched rule concentrates existence first matched rule, then described first matched rule is stored in described second matched rule and concentrates, wherein said first matched rule is the matched rule that the number of times being matched to merit is less than predetermined threshold value.
6. the method according to any one of claim 1-5, it is characterized in that, if the match-type field of described data is the protocol type field of message, then described matched rule comprises the process action index of the protocol type field message corresponding with described protocol type field.
7. method according to claim 6, it is characterized in that, if the length of the message that described first matched rule collection and/or the second matched rule concentrate the protocol type field that comprises corresponding has N kind, then described matched rule comprises the length field type of the protocol type field described message corresponding with described protocol type field and the process action index of message.
8. a device for data search coupling, it is characterized in that, this device comprises: the first acquiring unit, first is searched unit, second and searched unit, memory cell and second acquisition unit;
Described first acquiring unit, for obtaining the match-type field of data;
Described first searches unit, for the match-type field according to described data, matching result corresponding to the described match-type field of coupling is searched by first memory, described first memory stores the first matched rule collection, described first matched rule collection comprises at least one matched rule, described matched rule comprises the corresponding relation of match-type field and matching result, and described first memory is three-state content addressing memory TCAM;
Described second searches unit, if unsuccessful for described TCAM coupling, search matching result corresponding to the described match-type field of coupling by second memory, described second memory stores the second matched rule collection, and described second matched rule collection comprises at least one matched rule;
Described control unit, for being stored in described TCAM by the described match-type field that the match is successful and matching result corresponding to described match-type field;
Described second acquisition unit, for obtaining described matching result by described TCAM.
9. device according to claim 8, is characterized in that, described second memory is the memory of static RAM SRAM or other type.
10. device according to claim 8 or claim 9, is characterized in that, if described TCAM mates unsuccessful, before searched matching result corresponding to the described match-type field of coupling by second memory, this device also comprises:
Matching result corresponding to described match-type field is mated by the 3rd memory look-up;
The matching result searching the described match-type field of coupling corresponding by second memory specifically comprises:
If described 3rd memory look-up coupling is unsuccessful, search matching result corresponding to the described match-type field of coupling by second memory.
11. devices according to Claim 8 described in-10 any one, it is characterized in that, this device also comprises:
Concentrate at the Second Rule of described second memory and increase new matched rule;
And/or
At the matched rule that the Second Rule of described second memory concentrates deletion to store.
12. devices according to Claim 8 described in-11 any one, it is characterized in that, this device also comprises:
If described first matched rule concentrates existence first matched rule, then described first matched rule is stored in described second matched rule and concentrates, wherein said first matched rule is the matched rule that the number of times being matched to merit is less than predetermined threshold value.
13. devices according to Claim 8 described in-12 any one, it is characterized in that, if the match-type field of described data is the protocol type field of message, then described matched rule comprises the process action index of the protocol type field message corresponding with described protocol type field.
14. devices according to claim 13, it is characterized in that, if the length of the message that described first matched rule collection and/or the second matched rule concentrate the protocol type field that comprises corresponding has N kind, then described matched rule comprises the length field type of the protocol type field message corresponding with described protocol type field and the process action index of message.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410201087.9A CN105099918B (en) | 2014-05-13 | 2014-05-13 | A kind of matched method and apparatus of data search |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410201087.9A CN105099918B (en) | 2014-05-13 | 2014-05-13 | A kind of matched method and apparatus of data search |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105099918A true CN105099918A (en) | 2015-11-25 |
| CN105099918B CN105099918B (en) | 2019-01-29 |
Family
ID=54579507
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410201087.9A Active CN105099918B (en) | 2014-05-13 | 2014-05-13 | A kind of matched method and apparatus of data search |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105099918B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107070906A (en) * | 2017-03-31 | 2017-08-18 | 中国人民解放军信息工程大学 | A kind of packet parsing device and method for supporting e-learning quality |
| CN107592287A (en) * | 2016-07-07 | 2018-01-16 | 深圳市中兴微电子技术有限公司 | A kind of message accelerating method and device |
| CN107896194A (en) * | 2018-01-02 | 2018-04-10 | 盛科网络（苏州）有限公司 | A kind of method for searching route, device and storage medium |
| CN108984708A (en) * | 2018-07-06 | 2018-12-11 | 蔚来汽车有限公司 | Dirty data recognition methods and device, data cleaning method and device, controller |
| CN110659287A (en) * | 2019-09-11 | 2020-01-07 | 北京亚信数据有限公司 | Method for processing field names of table and computing equipment |
| CN111128278A (en) * | 2018-10-30 | 2020-05-08 | 华为技术有限公司 | Content addressable memory, data processing method and network equipment |
| CN115379026A (en) * | 2022-04-19 | 2022-11-22 | 国家计算机网络与信息安全管理中心 | Method, device, equipment and storage medium for identifying message header field |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040170170A1 (en) * | 2003-02-28 | 2004-09-02 | Samsung Electronics Co., Ltd. | Packet classification apparatus and method using field level tries |
| US20050114337A1 (en) * | 2003-05-28 | 2005-05-26 | International Business Machines Corporation | Packet classification |
| CN1866918A (en) * | 2005-11-28 | 2006-11-22 | 华为技术有限公司 | Management and maintenance method for static multi-interface range matching table |
| CN101039271A (en) * | 2007-03-20 | 2007-09-19 | 华为技术有限公司 | Method and apparatus for taking effect rules of access control list |
| CN101102184A (en) * | 2007-08-02 | 2008-01-09 | 中兴通讯股份有限公司 | Broadband access server and high-speed DPI single board device for broadband access server |
| CN101309216A (en) * | 2008-07-03 | 2008-11-19 | 中国科学院计算技术研究所 | IP packet classification method and apparatus |
| CN101364947A (en) * | 2008-09-08 | 2009-02-11 | 中兴通讯股份有限公司 | Rule matching method and system for control list access |
| CN101694664A (en) * | 2009-11-03 | 2010-04-14 | 杭州华三通信技术有限公司 | Method and device for searching list items of content addressable memory |
| US20120099597A1 (en) * | 2009-11-19 | 2012-04-26 | Huawei Technologies Co., Ltd. | Method and device for detecting a packet |
| US20130136011A1 (en) * | 2011-11-30 | 2013-05-30 | Broadcom Corporation | System and Method for Integrating Line-Rate Application Recognition in a Switch ASIC |
| CN103281246A (en) * | 2013-05-20 | 2013-09-04 | 华为技术有限公司 | Message processing method and network equipment |
-
2014
- 2014-05-13 CN CN201410201087.9A patent/CN105099918B/en active Active
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040170170A1 (en) * | 2003-02-28 | 2004-09-02 | Samsung Electronics Co., Ltd. | Packet classification apparatus and method using field level tries |
| US20050114337A1 (en) * | 2003-05-28 | 2005-05-26 | International Business Machines Corporation | Packet classification |
| CN1866918A (en) * | 2005-11-28 | 2006-11-22 | 华为技术有限公司 | Management and maintenance method for static multi-interface range matching table |
| CN101039271A (en) * | 2007-03-20 | 2007-09-19 | 华为技术有限公司 | Method and apparatus for taking effect rules of access control list |
| CN101102184A (en) * | 2007-08-02 | 2008-01-09 | 中兴通讯股份有限公司 | Broadband access server and high-speed DPI single board device for broadband access server |
| CN101309216A (en) * | 2008-07-03 | 2008-11-19 | 中国科学院计算技术研究所 | IP packet classification method and apparatus |
| CN101364947A (en) * | 2008-09-08 | 2009-02-11 | 中兴通讯股份有限公司 | Rule matching method and system for control list access |
| CN101694664A (en) * | 2009-11-03 | 2010-04-14 | 杭州华三通信技术有限公司 | Method and device for searching list items of content addressable memory |
| US20120099597A1 (en) * | 2009-11-19 | 2012-04-26 | Huawei Technologies Co., Ltd. | Method and device for detecting a packet |
| US20130136011A1 (en) * | 2011-11-30 | 2013-05-30 | Broadcom Corporation | System and Method for Integrating Line-Rate Application Recognition in a Switch ASIC |
| CN103281246A (en) * | 2013-05-20 | 2013-09-04 | 华为技术有限公司 | Message processing method and network equipment |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107592287A (en) * | 2016-07-07 | 2018-01-16 | 深圳市中兴微电子技术有限公司 | A kind of message accelerating method and device |
| CN107070906A (en) * | 2017-03-31 | 2017-08-18 | 中国人民解放军信息工程大学 | A kind of packet parsing device and method for supporting e-learning quality |
| CN107896194A (en) * | 2018-01-02 | 2018-04-10 | 盛科网络（苏州）有限公司 | A kind of method for searching route, device and storage medium |
| CN108984708A (en) * | 2018-07-06 | 2018-12-11 | 蔚来汽车有限公司 | Dirty data recognition methods and device, data cleaning method and device, controller |
| CN108984708B (en) * | 2018-07-06 | 2022-02-01 | 蔚来(安徽)控股有限公司 | Dirty data identification method and device, data cleaning method and device, and controller |
| CN111128278A (en) * | 2018-10-30 | 2020-05-08 | 华为技术有限公司 | Content addressable memory, data processing method and network equipment |
| CN111128278B (en) * | 2018-10-30 | 2021-08-27 | 华为技术有限公司 | Content addressable memory, data processing method and network equipment |
| US11468933B2 (en) | 2018-10-30 | 2022-10-11 | Huawei Technologies Co., Ltd. | Content addressable memory, data processing method, and network device |
| CN110659287A (en) * | 2019-09-11 | 2020-01-07 | 北京亚信数据有限公司 | Method for processing field names of table and computing equipment |
| CN115379026A (en) * | 2022-04-19 | 2022-11-22 | 国家计算机网络与信息安全管理中心 | Method, device, equipment and storage medium for identifying message header field |
| CN115379026B (en) * | 2022-04-19 | 2024-01-19 | 国家计算机网络与信息安全管理中心 | Message header domain identification method, device, equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105099918B (en) | 2019-01-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105099918A (en) | Method and apparatus for data searching and matching | |
| US10135734B1 (en) | Pipelined evaluations for algorithmic forwarding route lookup | |
| US10257092B2 (en) | CCN routing using hardware-assisted hash tables | |
| JP5714497B2 (en) | System and method enabling identification of different data sets | |
| US8681819B2 (en) | Programmable multifield parser packet | |
| US11729300B2 (en) | Generating programmatically defined fields of metadata for network packets | |
| US9124541B2 (en) | Zero copy acceleration for session oriented protocols | |
| CN102333039B (en) | Method for forwarding message, and method and device for generating table entry | |
| US10394784B2 (en) | Technologies for management of lookup tables | |
| US8717942B2 (en) | Method and network device for packet content translation | |
| US20220045875A1 (en) | Multicast message processing method and apparatus, storage medium and processor | |
| US10291527B2 (en) | Fragmented packet processing resource determination | |
| TWI593256B (en) | Methods and systems for flexible packet classification | |
| CN107276916B (en) | Switch flow table management method based on protocol non-perception forwarding technology | |
| US20150117202A1 (en) | Openflow data channel and control channel separation | |
| US20140101751A1 (en) | Hardware engine for high-capacity packet processing of network based data loss prevention appliance | |
| US20150256459A1 (en) | Packet processing method and apparatus | |
| US10153972B2 (en) | Method and apparatus for coding a user defined constant into a key composition rule using variable length command | |
| EP3964966A1 (en) | Message matching table lookup method, system, storage medium, and terminal | |
| CN103746768A (en) | Data packet identification method and equipment thereof | |
| US20060274762A1 (en) | Method and system for supporting efficient and cache-friendly TCP session lookup operations based on canonicalization tags | |
| US10887234B1 (en) | Programmatic selection of load balancing output amongst forwarding paths | |
| US20160292274A1 (en) | Operation method of node considering packet characteristic in content-centered network and node | |
| CN110602059A (en) | Method for accurately restoring clear text length fingerprint of TLS protocol encrypted transmission data | |
| US10608937B1 (en) | Determining destination resolution stages for forwarding decisions |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200720 Address after: Room 105-107, gate 11, Wanquan Road, nanyingmen street, Heping District, Tianjin Patentee after: Tianjin Haihe Love Network Technology Co.,Ltd. Address before: 518000 Baoan District Xin'an street, Shenzhen, Guangdong, No. 625, No. 625, Nuo platinum Plaza, Patentee before: SHENZHEN SHANGGE INTELLECTUAL PROPERTY SERVICE Co.,Ltd. Effective date of registration: 20200720 Address after: 518000 Baoan District Xin'an street, Shenzhen, Guangdong, No. 625, No. 625, Nuo platinum Plaza, Patentee after: SHENZHEN SHANGGE INTELLECTUAL PROPERTY SERVICE Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20220623 Address after: 300384 room 3-601-1, No. 8, Haitai Chuangxin 6th Road, Huayuan Industrial Zone (outside the ring), Binhai New Area, Tianjin Patentee after: Tianjin UBS Technology Co.,Ltd. Address before: 300041 105-107, gate 11, wanquanli, Wanquan Road, nanyingmen street, Heping District, Tianjin Patentee before: Tianjin Haihe Love Network Technology Co.,Ltd. |
|
| TR01 | Transfer of patent right |