Unlock instant, AI-driven research and patent intelligence for your innovation.
Aged rule maintenance method and equipment
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A rule and query technology, which is applied in the field of rule aging maintenance methods and equipment, can solve the problems of rule garbage accumulation, resource consumption, and corresponding rules will never be deleted.
Inactive Publication Date: 2012-10-03
HUAWEI DIGITAL TECH (CHENGDU) CO LTD
View PDF3 Cites 0 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
[0006] When the existing FIN packets are used to maintain the aging of the rules, the corresponding rules will never be deleted because the FIN packets are not received, which causes a waste of effective resources; and TCAM-based devices need to maintain the FIN packets and corresponding The correspondence table of the rules, which will also take up a lot of resources
It can be seen that the maintenance method of rule aging in the prior art will lead to the consumption of resources and the accumulation of rule garbage debris
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more
Image
Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0025] A maintenance method for rule aging. The execution subjects of the embodiments of the present invention are all based on TCAM equipment. The equipment can be a field programmable gate array (FPGA) + TCAM architecture, or a network processor (NP) + The TCAM architecture can also be a central processing unit (CPU)+TCAM architecture, and the method flow is as follows figure 1 shown, including:
[0026] Step 101, receiving a message, which includes address information;
[0027] The address information here may include IP address, port information, etc., and generally the header of the packet carries the address information.
[0028] Step 102, match the address information in the message with the rules in the high-speed routing query device (hereinafter referred to as TCAM) rule storage space; when determining that the rules in the TCAM rule storage space do not include the address information , and the TCAM rule storage space is full, then perform step 103;
[0029] It c...
Embodiment 2
[0043] A maintenance method for rule aging. The execution subject of the embodiment of the present invention is based on a TCAM device. The device may be an FPGA+TCAM structure, or an NP+TCAM structure, or a CPU+TCAM structure. Assuming that the size of the rule storage space in this embodiment is 65535 rules, the process is as follows figure 2 shown, including:
[0044] Step 201, during the process of storing the rules into the storage address of the TCAM rule storage space, record the storage address corresponding to the rule with the shortest storage time in the TCAM rule storage space as B;
[0045] In this embodiment, during the rule storage process, the rules are stored in the storage address of the rule storage space in chronological order. If a new rule k is received after the rule i is stored in the storage address I, then If the rule is stored in the storage address I+1, the storage address B is constantly updated. As long as a new rule is stored in the rule storag...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More
PUM
Login to View More
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 [0001] The invention relates to the field of communication technology, in particular to a method and equipment for maintaining rule aging. Background technique [0002] In the field of communication technology, high-speed routing query memory (ternary content addressable memory, TCAM) is a key device commonly used in network layer 3 processing, which can realize the rapid comparison of input keywords and keyword thesaurus set in advance, and obtain comparison hits next step operation information. [0003] For example, in the VoIP (Voice over Internet Protocol, VOIP) system, after receiving the message, the serial device of the operator's backbone node first recognizes the VOIP first message, and then converts the network protocol (IP) in the first message ) address is stored in the TCAM dynamic rule storage space, and the corresponding operation or operation parameters are stored in the synchronous dynamic random access memory (Synchronous Dynamic Random Acc...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More
Application Information
Patent Timeline
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to View More 
Login to View More