CN101651693B - Aged rule maintenance method and equipment - Google Patents
Aged rule maintenance method and equipment Download PDFInfo
- Publication number
- CN101651693B CN101651693B CN200910172974A CN200910172974A CN101651693B CN 101651693 B CN101651693 B CN 101651693B CN 200910172974 A CN200910172974 A CN 200910172974A CN 200910172974 A CN200910172974 A CN 200910172974A CN 101651693 B CN101651693 B CN 101651693B
- Authority
- CN
- China
- Prior art keywords
- rule
- tcam
- expressway
- requestor
- address information
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Traffic Control Systems (AREA)
Abstract
The invention discloses an aged rule maintenance method and equipment, applied to the technical field of communication. The aged rule maintenance method comprises the following steps: receiving a new message, matching rules in the message and containing address information with rules in a TCAM rule storage space; and using the address information to cover a rule with the longest storage time if the address information is not contained in the rules in the rule storage space and the rule storage space is confirmed to be fill . Compared with the prior art which uses an FIN packet to delete a corresponding rule so as to realize the aged rule maintenance, the embodiment of the invention uses a new rule to cover the oldest rule if the rule storage space is full, avoids the situation that some rules are never deleted, reduces the waste of effective resources and the accumulation of rule fragments and junk, has a very simple maintenance process and reduces the resource consumption.
Description
Technical field
The present invention relates to communication technical field, particularly aged rule maintenance method and equipment.
Background technology
At communication technical field; The expressway is by consults memory (ternary content addressablememory; TCAM) be Primary Component commonly used in 3 layers of processing of network; Can realize sending into keyword and the quick comparison of the keyword dictionary of setting in advance, and next step operation information after relatively being hit.
Such as at Internet telephony agreement (Voice over Internet Protocol; VOIP) in the system; After the serial connection equipment of operator backbone node is received message; Identify the VOIP literary composition of reporting for the first time earlier; Then will report for the first time procotol (IP) address in the literary composition stores in the TCAM DP memory space, and (Synchronous Dynamic Random AccessMemory deposits corresponding operation or operating parameter in SDRAM) at the attached Synchronous Dynamic Random Access Memory of TCAM; Then follow-up VOIP data message then can through with TCAM DP memory space in rule be that address information is mated, find the corresponding forwarding interface or the parameter of post-treatment operations then.
Use above TCAM and search technology; The rule that inevitably can run in the rale store space is the aging problem of address information; Existing equipment based on TCAM to aged rule maintenance method in the rale store space is: when receiving end (FIN) packet that miscellaneous equipment sends; Show needs deletion respective rule, then in the rale store space, find corresponding rule to delete.
In the process that prior art is put into practice and studied, inventor of the present invention finds:
Existing employing receives FIN when wrapping maintenance regulation aging, can occur because of not receiving that FIN wraps the situation that causes the rule of correspondence never to be deleted, and causes the waste of efficient resource like this; And need safeguard that based on the equipment of TCAM FIN wraps and the mapping table of respective rule, so also can take ample resources.It is thus clear that aged rule maintenance method can be brought the consumption of resource and the accumulation problem of regular rubbish fragment in the prior art.
Summary of the invention
The embodiment of the invention provides aged rule maintenance method and equipment, reduces the consumption of resource, reduces the accumulation of regular rubbish fragment.
The embodiment of the invention provides a kind of aged rule maintenance method, comprising:
Receive message, comprise address information in the said message;
Address information in the said message and expressway are mated by the rule in the requestor TCAM rale store space;
When said expressway does not comprise said address information by the rule in the requestor TCAM rale store space; And when confirming that said expressway has been expired by requestor TCAM rale store space, with said address information cover said expressway by in the requestor TCAM rule space memory time the longest rule.
The embodiment of the invention provides a kind of expressway by requestor TCAM, comprising:
The message receiving element is used to receive message, comprises address information in the said message;
Matching unit, the address information and the expressway of the message that is used for said message receiving element is received are mated by the rule in the requestor TCAM rale store space;
First capping unit; Be used for not comprising said address information by the rule in requestor TCAM rale store space when the expressway of said matching unit coupling; And confirm that said expressway is full by requestor TCAM rale store space, with said address information cover said expressway by in the requestor TCAM rule space memory time the longest rule.
It is thus clear that in the present embodiment, aged rule maintenance method is after receiving new message; The rule in address information and the TCAM rale store space that comprises in the message is mated, if the rule in the rale store space does not comprise this address information, and definite rale store space is full; Then cover the longest rule memory time, receive the corresponding rule of FIN bag deletion with available technology adopting the maintenance of aged rule is compared, in the embodiment of the invention with this address information; As long as the rale store space is full; Just cover the oldest rule, the situation that some rule is never deleted can not occur, reduced the waste of efficient resource and the accumulation of regular rubbish fragment with new rule; And maintenance process is fairly simple, reduces the consumption of resource.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art; To do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art below; Obviously, the accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills; Under the prerequisite of not paying creative work property, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the flow chart of the aged rule maintenance method that provides of the inventive method embodiment one;
Fig. 2 is the flow chart of the aged rule maintenance method that provides of the inventive method embodiment two;
Fig. 3 is the structural representation of rule ring in the aged rule maintenance method that provides of the inventive method embodiment two;
Fig. 4 is the structural representation of the expressway that provides of present device embodiment one by requestor TCAM;
Fig. 5 is the structural representation of the expressway that provides of present device embodiment two by requestor TCAM.
Embodiment
To combine the accompanying drawing in the embodiment of the invention below, the technical scheme in the embodiment of the invention is carried out clear, intactly description, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills are not making the every other embodiment that is obtained under the creative work prerequisite, all belong to the scope of the present invention's protection.
Method embodiment one
A kind of aged rule maintenance method; The executive agent of the embodiment of the invention is based on all that the equipment of TCAM carries out; This equipment can be field programmable gate array (FPGA)+TCAM framework, also can be network processing unit (NP)+TCAM framework, can also be central processing unit (CPU)+TCAM framework; Method flow is as shown in Figure 1, comprising:
The address information here can comprise IP address, port information etc., generally is that the stem at message carries address information.
Be appreciated that the rule in TCAM rale store space is address information, two communication equipments can store the address information of two equipment in based on the rale store space of the equipment of TCAM in the process that communicates.And every rule is after the rale store space stores, and all to a storage address should be arranged, these rules can be to be stored in the storage address successively according to the sequencing that receives new regulation; In the process that rule is being stored; Information such as storage address in the time of also can writing down the corresponding time that stores this rule or just begin in rale store space rule for storing based on the equipment of TCAM, such as: the size in rale store space is 65535, is in 0 to 65534 at storage address n then; Can store 65535 rules; When rule for storing, can be that 0 storage address begins to store from n, when receiving new address information; Then can new rule be stored into n and be in 1 the storage address, in 65535 regular storage addresses, all store rule like this.
Here TCAM rale store space has been full of finger and in all storage addresses in rale store space, is all depositing rule.
Here, can obtain with the difference of current time memory time according to the corresponding time of rule when storing, and memory time, the longest rule was the rule of the maximum correspondence of said difference; Memory time, the longest rule also can obtain according to the storage address that when just beginning in this rule parking space rule for storing, writes down, and can also obtain through other method, and this is not construed as limiting the invention.
When covering, specifically be that this address information is stored in the storage address of the longest rule correspondence memory time, simultaneously, delete this memory time of the longest rule with said address information.
Be appreciated that the rule in the said TCAM rale store space of coupling in the step 102 comprises said address information, then execution in step 104;
Whether satisfy step 104, the memory time of judging the said address information that comprises in the said TCAM rale store space condition that presets; If; And confirm that said TCAM rale store space is full; Then return execution in step 103, and delete the original said address information that stores in the said TCAM rale store space; If not, then can not make amendment to the rale store in rale store space;
Be appreciated that; In another concrete embodiment,, and confirm that said TCAM rale store space is full if judgement is in step 104; Can also directly upgrade said expressway, originally the memory time of the said address information of storage by in the requestor TCAM rale store space.
Wherein, If the rule that matches in the rale store space comprises the address information that newly receives in the message; Judge further then whether satisfy the condition that presets the memory time when storing this address information at that time, the condition that presets here comprises: this address information memory time needs apart from the longest storage time in the preset time scope etc.; The user can regulate the size of preset time scope through the equipment based on TCAM.
Be appreciated that memory time that when judging, specifically can obtain this address information earlier and compare, confirm that again difference between them is whether in the preset time scope with the longest storage time.
It is thus clear that in the present embodiment, aged rule maintenance method is after receiving new message; The rule in address information and the TCAM rale store space that comprises in the message is mated, if the rule in the rale store space does not comprise this address information, and definite rale store space is full; Then cover the longest rule and the corresponding rule of available technology adopting reception FIN bag deletion of memory time, thereby the maintenance of aged rule is compared with this address information; In the embodiment of the invention,, just cover the oldest rule with new rule as long as the rale store space is full; The situation that some rule is never deleted can not appear; Reduced the waste of efficient resource and the accumulation of regular rubbish fragment, and maintenance process is fairly simple, reduces the consumption of resource;
In addition, if the rule in the rale store space comprises this address information, then further confirm the time location of this address information storage; If the time of storage is more of a specified duration; And the rale store space is full, then covers old rule with this address information, and original this address information that stores of deletion.
The aged rule maintenance method of the embodiment of the invention is described through concrete implementation method below:
Method embodiment two
A kind of aged rule maintenance method; The executive agent of the embodiment of the invention is based on all that the equipment of TCAM carries out, and this equipment can be FPGA+TCAM structure framework, also can be the NP+TCAM framework; It can also be the CPU+TCAM framework; Suppose that rale store space size is 65535 rules in the present embodiment, flow process is as shown in Figure 2, comprising:
In the present embodiment, in regular storage process, be to be stored into successively in the storage address in said rale store space according to the time order and function order; After regular i is stored into storage address I; Receive new regular k again, then rule is stored among the storage address I+1, then storage address B brings in constant renewal in; As long as there is new rule to deposit in the rale store space, then B will be updated to the corresponding storage address of this new regulation.
If when rule for storing, do not begin to store from storage address 0; Then after rule had been stored in the storage address 65534, next new regulation then was stored in the storage address 0; TCAM rale store space just is a ring in the present embodiment like this, is called for short the rule ring.
Be appreciated that; Because TCAM rale store space is full, then from storage address 0 to 65534, is all depositing rule, again owing in regular storage process, be stored in the storage address successively according to the time order and function order; The corresponding previous storage address of rule of then lacking most memory time; The previous storage address that is storage address B is among the B+1, is depositing the longest rule memory time, and visible this step comes down to cover the longest rule of storage time with address information.
The corresponding storage address of said address information that comprises in step 205, the said TCAM rale store of the judgement space; Whether in the corresponding top n storage address of the shortest rule memory time; If; And confirm that said TCAM rale store space is full, then return execution in step 204, and delete the said address information of original storage in the said TCAM rale store space; If not, then need not make amendment to the rule in the rale store space.
Be appreciated that; The shortest rule is the rule of depositing among the storage address B memory time in this step; And memory time, the shortest corresponding top n storage address of rule was storage address B+N; Because the rule that this N storage address is deposited all is long rule memory time, will be called aging district in the present embodiment from the rale store space of a storage address B N forward storage address.Then this step comes down to judge whether address information is stored in the aging district, if, with regard to execution in step 204, cover, and in the rale store space to repeating storage rule, this address information deletion that then will store originally.
Need to prove; The user can be through regulating the size in aging district based on the equipment of TCAM; The N value is set; And need record said memory time of the shortest corresponding storage address B N+1 the storage address A forward of rule before the judgement in step 205, be critical storage address with aging district; Because the size in aging district is preset in the equipment; Then after covering the rule in the previous storage address of storage address B with address information; Also need upgrade critical storage address with aging district; Be the shortest corresponding storage address B of rule of updated stored time, reach said memory time of the shortest corresponding storage address B N+1 the storage address A forward of rule, be about to storage address A and be updated to B+N+1.
With reference to shown in Figure 3; Structural representation for rule ring in the present embodiment; The corresponding storage address B=1000 of rule that lack memory time most among the figure; The part of filling oblique line in the rule ring between two dotted lines is aging district, shows among the figure that N is 49, then the memory time of record the shortest corresponding storage address B N+1 the storage address A=1050 forward of rule.Be appreciated that; After receiving message; Be not included in the rule ring if obtain address information in the message, and when in 65535 storage addresses, all depositing rule, then cover the rule of depositing in storage address 1001 with this address information through overmatching; And storage address B is updated to 1001, and storage address A is updated to 1051; If the address information that obtains in the message through overmatching is included in the storage address 1032 in the aging district; And when in 65535 storage addresses, all depositing rule; Then cover the rule of depositing in the storage address 1001 with this address information; And storage address B is updated to 1001, and storage address A is updated to 1051, and need the rule in the deletion storage address 1032; If address information is included in the zone outside the regular aging district that encircles, the rule of then the rule ring being deposited is not made amendment.
It is thus clear that; In the present embodiment; Through the relation of the corresponding storage address of rule, confirm the position of the rule that memory time is the longest, if promptly the rale store space is full; Then memory time the longest rule and memory time the shortest rule storage address adjacent, this method implements fairly simple and directly perceived.And reduced the waste of efficient resource and the accumulation of regular rubbish fragment, and maintenance process is fairly simple, reduces the consumption of resource.
Apparatus embodiments one
A kind of expressway is by requestor TCAM, and this equipment can be the FPGA+TCAM framework, also can be the NP+TCAM framework, can also be the CPU+TCAM framework, and structural representation is as shown in Figure 4, comprising:
Matching unit 11, the address information and the expressway of the message that is used for said message receiving element 10 is received are mated by the rule in the requestor TCAM rale store space;
First capping unit 12; Be used for not comprising said address information by the rule in requestor TCAM rale store space when the expressway of said matching unit 11 couplings; And confirm that said expressway is full by requestor TCAM rale store space, with said address information cover said expressway by in the requestor TCAM rule space memory time the longest rule.
Can obtain with the difference of current time memory time according to the corresponding time of rule when storing, and memory time, the longest rule was the rule of the maximum correspondence of said difference; Memory time, the longest rule also can obtain according to the storage address that when just beginning in this rule parking space rule for storing, writes down, and can also obtain through other method, and this is not construed as limiting the invention.
Be appreciated that in other embodiment, a kind of expressway is also comprised by requestor TCAM:
Be appreciated that memory time that when judging, specifically can obtain this address information earlier and compare, confirm that again difference between them is whether in the preset time scope with the longest storage time.
It is thus clear that the expressway of present embodiment is by after message receiving element 10 receives new message among the requestor TCAM, matching unit 11 matees the rule in address information and the TCAM rale store space that comprises in the message; If the rule in the rale store space does not comprise this address information, and definite rale store space is full, and then this address information of first capping unit, 12 usefulness covers the longest rule memory time; Receive the corresponding rule of FIN bag deletion with available technology adopting, thereby the maintenance of aged rule is compared, in the embodiment of the invention; As long as the rale store space is full; Just cover the oldest rule, the situation that some rule is never deleted can not occur, reduced the waste of efficient resource and the accumulation of regular rubbish fragment with new rule; And maintenance process is fairly simple, reduces the consumption of resource;
In addition; If the rule in the rale store space comprises this address information; Then time judging unit 13 is further confirmed the time location of this address information storage, if the time of storage is more of a specified duration, and the rale store space is full; Then this address information of second capping unit, 14 usefulness covers old rule, and original this address information that stores of deletion.
Apparatus embodiments two
A kind of expressway is by requestor TCAM; This equipment can be the FPGA+TCAM framework; Also can be the NP+TCAM framework, can also be the CPU+TCAM framework, and the expressway in the present embodiment is to be stored into successively in the storage address in said rale store space according to the time order and function order by the rule in the requestor TCAM rale store space; Structural representation is as shown in Figure 5, comprising:
The first address record cell 20 is used for writing down said expressway by the requestor TCAM rale store space the shortest corresponding storage address of rule memory time;
First capping unit 23; Be used for not comprising said address information by the rule in requestor TCAM rale store space when the expressway of said matching unit 22 couplings; And confirm that said expressway is full by requestor TCAM rale store space; Use said address information, cover memory time of the said first address record cell 20 record the shortest regular corresponding storage address, the rule in the previous storage address; Promptly with said address information cover said expressway by in the requestor TCAM rule space memory time the longest rule;
First updating block 24 is used for after said first capping unit advances 23 row coverings, and the expressway of upgrading the said first address record cell, 20 records is by the shortest corresponding storage address of rule memory time in the requestor TCAM rale store space.
Be appreciated that the expressway is also comprised by requestor TCAM in other concrete embodiment:
The 3rd capping unit 26; Be used for being judged as when being when said address judging unit 25; And confirm that said expressway is full by requestor TCAM rale store space; Then cover the rule in the corresponding previous storage address of said memory time of the shortest rule, and delete the said address information of said expressway by original storage in the requestor TCAM rale store space with said address information.
Need to prove, can also comprise in the equipment of the embodiment of the invention: the second address record cell 27 and second updating block 28; The said second address record cell 27 is used to write down corresponding N+1 the preceding storage address of storage address of said memory time of the shortest rule; Said second updating block 28; Be used for covering the rule of the previous storage address of said memory time of the shortest rule correspondence, upgrade said memory time of the shortest corresponding N+1 the preceding storage address of storage address of rule of the said second address record cell, 28 records when the said address information of said the 3rd capping unit 26 usefulness.
It is thus clear that the expressway of present embodiment is by among the requestor TCAM, through the relation of the corresponding storage address of rule; Confirm the position of the rule that memory time is the longest; If promptly the rale store space is full, then memory time the longest rule and memory time the shortest rule storage address adjacent, make win capping unit 23 and the 3rd capping unit 26 carry out rule when covering; Be easy to find the rule that needs covering, implement fairly simple and directly perceived.And reduced the waste of efficient resource and the accumulation of regular rubbish fragment, and maintenance process is fairly simple, reduces the consumption of resource.
It is thus clear that in the present embodiment, aged rule maintenance method is after receiving new message; The rule in address information and the TCAM rale store space that comprises in the message is mated, if the rule in the rale store space does not comprise this address information, and definite rale store space is full; Then cover the longest rule and the corresponding rule of available technology adopting reception FIN bag deletion of memory time, thereby the maintenance of aged rule is compared with this address information; In the embodiment of the invention,, just cover the oldest rule with new rule as long as the rale store space is full; The situation that some rule is never deleted can not appear; Reduced the waste of efficient resource and the accumulation of regular rubbish fragment, and maintenance process is fairly simple, reduces the consumption of resource.
One of ordinary skill in the art will appreciate that all or part of step in the whole bag of tricks of the foregoing description is to instruct relevant hardware to accomplish through program; This program can be stored in the computer-readable recording medium, and storage medium can comprise: read-only memory (ROM), random-access memory (ram), disk or CD etc.
More than to aged rule maintenance method and equipment that the embodiment of the invention provided; Carried out detailed introduction; Used concrete example among this paper principle of the present invention and execution mode are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that on embodiment and range of application, all can change, in sum, this description should not be construed as limitation of the present invention.
Claims (11)
1. an aged rule maintenance method is characterized in that, comprising:
Receive message, comprise address information in the said message;
Address information in the said message and expressway are mated by the rule in the requestor TCAM rale store space; Said expressway is to be stored into successively in the storage address in said rale store space according to the time order and function order by the rule in the requestor TCAM rale store space;
When said expressway does not comprise said address information by the rule in the requestor TCAM rale store space; And when confirming that said expressway has been expired by requestor TCAM rale store space, with said address information cover said expressway by in the requestor TCAM rale store space memory time the longest rule;
The said address information of said usefulness covers said expressway by memory time in the requestor TCAM rale store space, the longest rule specifically comprised: cover the rule in the previous storage address of the shortest regular corresponding storage address memory time with said address information.
2. the method for claim 1 is characterized in that, when said expressway comprises said address information by the rule in the requestor TCAM rale store space, then said method also comprises:
Judge said expressway by whether meeting the condition that presets the memory time that comprises the rule of said address information in the requestor TCAM rale store space, the said condition that presets comprises that memory time in the longest storage time of distance of said address information is in the preset time scope;
If, and confirm that said expressway is full by requestor TCAM rale store space, then,
With said address information cover said expressway by in the requestor TCAM rale store space memory time the longest rule, and delete the said address information of said expressway by original storage in the requestor TCAM rale store space; Or,
Upgrade the memory time of said expressway by the said address information of original storage in the requestor TCAM rale store space.
3. the method for claim 1 is characterized in that, also comprises: upgrade said expressway by the shortest corresponding storage address of rule memory time in the requestor TCAM rale store space.
4. method as claimed in claim 3 is characterized in that, said definite said expressway also comprises by requestor TCAM rale store space is full before:
Write down said expressway by the shortest corresponding storage address of rule memory time in the requestor TCAM rale store space.
5. like claim 3 or 4 described methods, it is characterized in that when said expressway comprises said address information by the rule in the requestor TCAM rale store space, then said method also comprises:
Judge said expressway by the corresponding storage address of the rule that comprises said address information in the requestor TCAM rale store space whether in the corresponding top n storage address of the shortest rule memory time; If; And confirm that said expressway is full by requestor TCAM rale store space; Then cover the rule in the corresponding previous storage address of said memory time of the shortest rule, and delete the said address information of said expressway by original storage in the requestor TCAM rale store space with said address information.
6. method as claimed in claim 5; It is characterized in that, saidly judge that whether said expressway is also comprised before the step in the corresponding top n storage address of the shortest rule memory time of said record by the corresponding storage address of the rule that comprises said address information in the requestor TCAM rale store space:
Write down corresponding N+1 the preceding storage address of storage address of said memory time of the shortest rule;
The said address information of said usefulness also comprises after covering the rule in the corresponding previous storage address of said memory time of the shortest rule: upgrade N+1 storage address before the corresponding storage address of said memory time of the shortest rule.
7. an expressway is characterized in that by requestor TCAM, comprising:
The message receiving element is used to receive message, comprises address information in the said message;
Matching unit, the address information and the expressway of the message that is used for said message receiving element is received are mated by the rule in the requestor TCAM rale store space;
First capping unit; Be used for not comprising said address information by the rule in requestor TCAM rale store space when the expressway of said matching unit coupling; And confirm that said expressway is full by requestor TCAM rale store space, with said address information cover said expressway by in the requestor TCAM rule space memory time the longest rule;
The said first address record cell; Be used for when said expressway be to be stored into successively according to the time order and function order in the storage address in said rale store space by the rule in requestor TCAM rale store space, then write down said expressway by the shortest regular corresponding storage address memory time in the requestor TCAM rale store space;
The memory time that said first capping unit specifically is used for covering the said first address recording unit records with said address information is the rule of the previous storage address of short regular corresponding storage address.
8. expressway as claimed in claim 7 is characterized in that by requestor TCAM, also comprises:
The time judging unit; Be used for comprising said address information by the rule in requestor TCAM rale store space when the expressway of said matching unit coupling; Judge said expressway by whether meeting the condition that presets the memory time that comprises the rule of said address information in the requestor TCAM rale store space, the said condition that presets comprises that memory time in the longest storage time of distance of said address information is in the preset time scope;
Second capping unit; The result who is used for working as said time judgment unit judges is for being; And confirm that said expressway is full by requestor TCAM rale store space; Then with said address information cover said expressway by in the requestor TCAM rale store space memory time the longest rule, and delete the said address information of said expressway by original storage in the requestor TCAM rale store space; Or upgrade the memory time of said expressway by the said address information of original storage in the requestor TCAM rale store space.
9. expressway as claimed in claim 7 is characterized in that by requestor TCAM, also comprises: first updating block; Said first updating block is used for after said first capping unit covers, and the expressway of upgrading the said first address recording unit records is by the shortest corresponding storage address of rule memory time in the requestor TCAM rale store space.
10. expressway as claimed in claim 9 is characterized in that by requestor TCAM, also comprises:
The address judging unit; Be used for comprising said address information by the rule in requestor TCAM rale store space when the expressway of said matching unit coupling, judge said expressway by the corresponding storage address of the rule that comprises said address information in the requestor TCAM rale store space whether in the corresponding top n storage address of the shortest rule memory time of said record;
The 3rd capping unit; Be used for when said address judgment unit judges when being; And confirm that said expressway is full by requestor TCAM rale store space; Then cover the rule in the corresponding previous storage address of said memory time of the shortest rule, and delete the said address information of said expressway by original storage in the requestor TCAM rale store space with said address information.
11. expressway as claimed in claim 10 is characterized in that by requestor TCAM, also comprises: the second address record cell and second updating block;
The said second address record cell is used to write down corresponding N+1 the preceding storage address of storage address of said memory time of the shortest rule;
Said second updating block; Be used for covering the rule of the corresponding previous storage address of said memory time of the shortest rule with said address information, upgrade said memory time of the shortest corresponding N+1 the preceding storage address of storage address of rule of the said second address recording unit records when said the 3rd capping unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910172974A CN101651693B (en) | 2009-09-15 | 2009-09-15 | Aged rule maintenance method and equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910172974A CN101651693B (en) | 2009-09-15 | 2009-09-15 | Aged rule maintenance method and equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101651693A CN101651693A (en) | 2010-02-17 |
| CN101651693B true CN101651693B (en) | 2012-10-03 |
Family
ID=41673800
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910172974A Expired - Fee Related CN101651693B (en) | 2009-09-15 | 2009-09-15 | Aged rule maintenance method and equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101651693B (en) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102014065A (en) * | 2010-12-10 | 2011-04-13 | 中兴通讯股份有限公司 | Method for analyzing packet headers, header analysis preprocessing device and network processor |
| CN102098298B (en) * | 2010-12-29 | 2014-07-30 | 福建星网锐捷网络有限公司 | Method for preventing filtering resource from being exhausted and network access equipment |
| CN102780641B (en) * | 2012-08-17 | 2015-07-08 | 北京傲天动联技术股份有限公司 | Flow table aging method and device of quick forwarding engine, and switch |
| CN106034054B (en) * | 2015-03-17 | 2019-07-05 | 阿里巴巴集团控股有限公司 | Redundant access controls list acl rule file test method and device |
| CN109347957A (en) * | 2018-10-22 | 2019-02-15 | 北京广利核***工程有限公司 | Communication data memory management method, device and looped network board based on FPGA |
| CN109410077B (en) * | 2018-10-31 | 2021-04-20 | 泰康保险集团股份有限公司 | Method and device for defining rule flow, computer storage medium and electronic equipment |
| CN113760198B (en) * | 2021-11-04 | 2022-03-04 | 浙江华云信息科技有限公司 | Fusion processing method and device suitable for middle stage rule engine and storage medium |
| CN114885405A (en) * | 2022-05-13 | 2022-08-09 | 江西合力泰科技有限公司 | Intelligent unlocking method, device, equipment and storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1447223A (en) * | 2003-04-04 | 2003-10-08 | 清华大学 | TCAM high speed updating method supporting route compress |
| CN1859208A (en) * | 2006-03-29 | 2006-11-08 | 华为技术有限公司 | Method and system for managing TCAM route list |
-
2009
- 2009-09-15 CN CN200910172974A patent/CN101651693B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1447223A (en) * | 2003-04-04 | 2003-10-08 | 清华大学 | TCAM high speed updating method supporting route compress |
| CN1859208A (en) * | 2006-03-29 | 2006-11-08 | 华为技术有限公司 | Method and system for managing TCAM route list |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101651693A (en) | 2010-02-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101651693B (en) | Aged rule maintenance method and equipment | |
| CN100452746C (en) | Method for determining out interface and multi-switch-in wideband router | |
| CN102651861B (en) | Download method for mobile terminal, mobile terminal and proxy download server | |
| CN102368736B (en) | Message sending method and equipment | |
| US20080107112A1 (en) | Network device and packet forwarding method thereof | |
| CN104243627A (en) | Domain name resolution method, device and system | |
| US20030110257A1 (en) | Method for performing a load distribution between session initiation protocol servers within an intra domain | |
| JP2000004259A (en) | System and method for transmitting data and voice in real time on internet network | |
| CN103685281A (en) | Network address protocol switching method and device | |
| CN106209619A (en) | A kind of real-time automatic switching control equipment being applied to route interruption and method | |
| CN105897610A (en) | Flow control method and device | |
| CN115226132A (en) | Data transmission method and device, computer equipment and storage medium | |
| WO2009038384A1 (en) | Query processing system and methods for a database with packet information by dividing a table and query | |
| CN104486453B (en) | The method of adjustment and device of a kind of ageing time | |
| CN103607410A (en) | Content access method and equipment | |
| CN105009673B (en) | Business continuance judgment method and equipment | |
| CN107547690A (en) | Port assignment method, apparatus, NAT device and storage medium in NAT | |
| CN106230741A (en) | A kind of method and apparatus that message is carried out speed limit | |
| CN105471955A (en) | Writing method of distributed file system, client device and distributed file system | |
| CN104717312A (en) | Method and device for determining network resource access interfaces | |
| CN104717248B (en) | File network sharing method, server and terminal | |
| CN103259880A (en) | Method for optimizing connection tracking under netfilter frame | |
| CN105682157A (en) | Call method and system | |
| WO2007006185A1 (en) | A method for protecting the channel of the voip digital signal processing | |
| US7277943B1 (en) | Devices, software and methods for allocating jitter buffer memory based on network region of network endpoint |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C56 | Change in the name or address of the patentee |
Owner name: HUAWEI DIGITAL TECHNOLOGY (CHENGDU) CO., LTD. Free format text: FORMER NAME: CHENGDU HUAWEI SYMANTEC TECHNOLOGIES CO., LTD. |
|
| CP01 | Change in the name or title of a patent holder |
Address after: 611731 Chengdu high tech Zone, Sichuan, West Park, Qingshui River Patentee after: Huawei Symantec Technologies Co., Ltd. Address before: 611731 Chengdu high tech Zone, Sichuan, West Park, Qingshui River Patentee before: Chengdu Huawei Symantec Technologies Co., Ltd. |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121003 Termination date: 20190915 |