CN102801500A - Error code real-time correction method for searching chip - Google Patents
Error code real-time correction method for searching chip Download PDFInfo
- Publication number
- CN102801500A CN102801500A CN2012102726841A CN201210272684A CN102801500A CN 102801500 A CN102801500 A CN 102801500A CN 2012102726841 A CN2012102726841 A CN 2012102726841A CN 201210272684 A CN201210272684 A CN 201210272684A CN 102801500 A CN102801500 A CN 102801500A
- Authority
- CN
- China
- Prior art keywords
- error
- chip
- correction
- list item
- searching
- 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.)
- Pending
Links
- 238000012937 correction Methods 0.000 title claims abstract description 64
- 238000000034 method Methods 0.000 title claims abstract description 19
- 230000005540 biological transmission Effects 0.000 description 4
- 238000007689 inspection Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000001915 proofreading effect Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000002950 deficient Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Landscapes
- Detection And Correction Of Errors (AREA)
Abstract
The invention provides an error code real-time correction method for searching a chip. The error code real-time correction method comprises the following steps of: a system write-in record table item step; an error check and correction code generating circuit step; a step of adding an error check and a correction code on each record table item; a key value searching step; an error check and correction code error correction circuit step; and a searching result returning step. With the adoption of the error code real-time correction method provided by the invention, each record table item has the error check and correction protection; the error check and the correction circuit of the each record table item is turned on in each searching step to check and correct a record table item, so that the data error of the record table item can be corrected in real time; and an accurate searching result is obtained by using the corrected record table item data in a comparing process, so that the occurrence of a searching error is prevented. The system reliability is greatly enhanced in a condition of not influencing system properties.
Description
Technical field
The present invention relates to network communications technology field, be specifically related to search a kind of error code real-time correction method of searching for chip of search technique and realization.
Background technology
Along with the continuous increase of network application to network bandwidth requirements; Popularizing of particularly online audio frequency, video frequency program; The popularization step by step of IPV6, the demand of network security causes various data search constantly to increase; High-speed searching search chip ternary content addressable internal memory (Ternary Content Addressable Memory is to abbreviate TCAM as in the hereinafter) uses in network communicating system widely.In network communication equipment, particularly in switch and the router, transfer of data mainly is meant the transmission of packet, comprises forwarding, and classification abandons etc.The transmission speed of packet and reliability mainly depend on data search, not only comprise the speed of data search, also comprise the reliability of data search.Search the reliability that chip data is searched in order to strengthen TCAM, can adopt parity check usually in the prior art, perhaps adopt error checking and correction circuit that the data table items that is stored in the TCAM chip is detected correction, thereby improve the reliability of data search; But because the circuit structure of TCAM chip; Parity check among the TCAM or the verification of error check and correction error code all can only be adopted background scanning; Report to main frame after the scanning; Can't when key assignments is searched, proofread and correct in real time record, the record list item still uses the record sheet association of TCAM storage itself when participating in relatively, cause searching mistake; And this background scanning mode takies TCAM and searches the time normally; Reduce the TCAM seek rate; Increase the TCAM power consumption, have a strong impact on the TCAM chip performance, more serious is that network communicating system can't confirm whether these record entry errors have caused incorrect key assignments to be searched; Thereby the mistake that causes transfer of data produces inestimable influence to whole network.
Summary of the invention
Above-mentioned defective and problem to prior art; The purpose of the embodiment of the invention provides when high-speed searching search chip and can find in real time and error recovery; Seek rate is fast, reduces chip power-consumption, can satisfy a kind of error code real-time correction method of searching for chip of express network transmission needs.
In order to achieve the above object, the embodiment of the invention provides following technical scheme: a kind of error code real-time correction method of searching for chip may further comprise the steps:
(1) system writes record list item step;
(2) error check and correction code generation circuit step;
(3) add error check and correction sign indicating number step on every record list item;
(4) key assignments finding step;
(5) error check and correction sign indicating number Error-Correcting Circuit step;
(6) lookup result returns step.
The present invention's every record all wrong inspection of list item and correction protection, the error check and correction circuit of at every turn searching every record list item all can start, inspection and correction entries list item, thereby real-time correction entries list item error in data; Use the record sheet association after proofreading and correct in the time of relatively, obtain correct lookup result, stop and search wrong the generation, enhance system reliability greatly under the situation that does not influence systematic function.
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 the figure of required use in embodiment or the description of the Prior Art to introduce simply below; Obviously, the figure 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 figure according to these figure.
Fig. 1 is a schematic flow sheet of the present invention.
Embodiment
To combine figure of the present invention below, technical scheme of the present 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.
A kind of error code real-time correction method of searching for chip may further comprise the steps:
(1) system writes record list item step;
(2) error check and correction code generation circuit step;
(3) add error check and correction sign indicating number step on every record list item;
(4) key assignments finding step;
(5) error check and correction sign indicating number Error-Correcting Circuit step;
(6) lookup result returns step.
Said step (1) system writes record list item step, and promptly system submits to record list item write command to be searched chip, searches chip and obtains writing the order of record list item.
Said error check and correction code generation circuit step (2) is searched chip enable built-in error checking and correcting code generative circuit, calculates the error check and correction sign indicating number of this record list item,
Add error check and correction sign indicating number step (3) on said every record list item, search chip and generate the corresponding error check and correction sign indicating number of this record list item to record list item and error check and correction generative circuit and deposit in simultaneously and search the chip memory cell.
Said key assignments finding step (4), system submits to the key assignments look-up command to be searched chip, searches chip and obtains key assignments and look-up command.
Said error check and correction sign indicating number Error-Correcting Circuit step (5) is searched chip enable built-in error checking and correcting circuit, and the record list item that inside is stored carries out the correction of error check and correction sign indicating number.
Said lookup result returns step (6), searches chip and uses later record list item of error check and correction sign indicating number correction and key assignments relatively, and the record list item that obtains hitting is searched chip and returned lookup result to system.
The present invention is when realizing that the error check and correction sign indicating number is searched chip internal; For example at the data that find key value " 1010_1111_0100_0000 "; If when in searching chip, not writing down list item and making a mistake; Searching chip can find the record list item consistent with key assignments A, and searches index to key assignments and return to system, and system sends to key assignments to data and searches on the passage of index appointment.If in searching chip; Key assignments data " 1010_1111_0100_0000 " highest order in the record list item 1 is sent mistake; Become and the consistent data " 0010_1111_0100_0000 " of record list item 2; This bit-errors can found and proofread and correct to error check and correction error code correction circuit when searching, and is used for the data " 1010_1111_0100_0000 " after proofreading and correct to compare with key assignments A, if inconsistent; The whole chip of searching can be searched index to correct lookup result key assignments and returns to system, thereby avoids searching the generation of mistake and data transmission fault.All wrong inspection of list item of every record and correction protection, the error check and correction circuit of at every turn searching every record list item all can start, and correction data stops wrong generation in real time.
The above; Be merely embodiment of the present invention, but protection scope of the present invention is not limited thereto, any technical staff who is familiar with the present technique field is in the technical scope that the present invention discloses; Can expect easily changing or replacement, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion by said protection range with claim.
Claims (7)
1. error code real-time correction method of searching for chip is characterized in that: may further comprise the steps:
(1) system writes record list item step;
(2) error check and correction code generation circuit step;
(3) add error check and correction sign indicating number step on every record list item;
(4) key assignments finding step;
(5) error check and correction sign indicating number Error-Correcting Circuit step;
(6) lookup result returns step.
2. a kind of error code real-time correction method of searching for chip according to claim 1 is characterized in that: said step (1) system writes the record list item, and promptly system submits to record list item write command to be searched chip, searches chip and obtains writing the order of record list item.
3. a kind of error code real-time correction method of searching for chip according to claim 1; It is characterized in that: said step (2) error check and correction code generation circuit step (2); Search chip enable built-in error checking and correcting code generative circuit, calculate the error check and correction sign indicating number of this record list item.
4. a kind of error code real-time correction method of searching for chip according to claim 1; It is characterized in that: add the error check and correction sign indicating number on every of said step (3) the record list item, search chip and generate the corresponding error check and correction sign indicating number of this record list item to record list item and error check and correction generative circuit and deposit in simultaneously and search the chip memory cell.
5. a kind of error code real-time correction method of searching for chip according to claim 1 is characterized in that: said step (4) key assignments is searched, and system submits to the key assignments look-up command to be searched chip, searches chip and obtains key assignments and look-up command.
6. a kind of error code real-time correction method of searching for chip according to claim 1; It is characterized in that: said step (5) error check and correction sign indicating number Error-Correcting Circuit; Search chip enable built-in error checking and correcting circuit, the record list item that inside is stored carries out the correction of error check and correction sign indicating number.
7. a kind of error code real-time correction method of searching for chip according to claim 1; It is characterized in that: said step (6) lookup result returns; Search chip and use later record list item of error check and correction sign indicating number correction and key assignments relatively; The record list item that obtains hitting is searched chip and is returned lookup result to system.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012102726841A CN102801500A (en) | 2012-08-02 | 2012-08-02 | Error code real-time correction method for searching chip |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012102726841A CN102801500A (en) | 2012-08-02 | 2012-08-02 | Error code real-time correction method for searching chip |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102801500A true CN102801500A (en) | 2012-11-28 |
Family
ID=47200478
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2012102726841A Pending CN102801500A (en) | 2012-08-02 | 2012-08-02 | Error code real-time correction method for searching chip |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102801500A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109086160A (en) * | 2018-07-18 | 2018-12-25 | 天津芯海创科技有限公司 | List item calibration equipment |
| CN109840158A (en) * | 2017-11-29 | 2019-06-04 | 爱思开海力士有限公司 | Memory and the method for operating the memory |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050289295A1 (en) * | 2004-06-29 | 2005-12-29 | Cisco Technology, Inc. | Error Protection For Lookup Operations in Content-Addressable Memory Entries |
| CN101039215A (en) * | 2006-08-10 | 2007-09-19 | 华为技术有限公司 | Method and system for maintaining ternary content addressable memory items |
| CN101651628A (en) * | 2009-09-17 | 2010-02-17 | 杭州华三通信技术有限公司 | Implementation method of three-state content addressable memory and device |
| WO2010119381A1 (en) * | 2009-04-14 | 2010-10-21 | Ben Gurion University Of The Negev | Efficient detection of errors in associative memory |
| CN101902401A (en) * | 2010-07-23 | 2010-12-01 | 中兴通讯股份有限公司 | A search processing device and network system |
-
2012
- 2012-08-02 CN CN2012102726841A patent/CN102801500A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050289295A1 (en) * | 2004-06-29 | 2005-12-29 | Cisco Technology, Inc. | Error Protection For Lookup Operations in Content-Addressable Memory Entries |
| CN101039215A (en) * | 2006-08-10 | 2007-09-19 | 华为技术有限公司 | Method and system for maintaining ternary content addressable memory items |
| WO2010119381A1 (en) * | 2009-04-14 | 2010-10-21 | Ben Gurion University Of The Negev | Efficient detection of errors in associative memory |
| CN101651628A (en) * | 2009-09-17 | 2010-02-17 | 杭州华三通信技术有限公司 | Implementation method of three-state content addressable memory and device |
| CN101902401A (en) * | 2010-07-23 | 2010-12-01 | 中兴通讯股份有限公司 | A search processing device and network system |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109840158A (en) * | 2017-11-29 | 2019-06-04 | 爱思开海力士有限公司 | Memory and the method for operating the memory |
| CN109840158B (en) * | 2017-11-29 | 2022-07-12 | 爱思开海力士有限公司 | Method for operating memory |
| CN109086160A (en) * | 2018-07-18 | 2018-12-25 | 天津芯海创科技有限公司 | List item calibration equipment |
| CN109086160B (en) * | 2018-07-18 | 2021-11-05 | 天津芯海创科技有限公司 | Table item checking device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1782206B1 (en) | Error protection for lookup operations in content-addressable memory entries | |
| US8640006B2 (en) | Preemptive memory repair based on multi-symbol, multi-scrub cycle analysis | |
| US9491100B2 (en) | Method and device for updating routing lookup tree | |
| CN106202028B (en) | A kind of address information recognition methods and device | |
| US9762261B2 (en) | Error detection and correction in ternary content addressable memory (TCAM) | |
| US20120303761A1 (en) | Breakpoint continuous transmission method | |
| KR20190020105A (en) | Method and device for distributing streaming data | |
| RU2011140008A (en) | ENSURING ACCESS TO THE DATA ELEMENT USING ACCESS GRAPHS | |
| WO2011041047A3 (en) | Home agent data and memory management | |
| CN104008780A (en) | Repair method and device for memory cell | |
| US9755982B2 (en) | Method and apparatus for checking data frame length | |
| CN112447254A (en) | Error detection method in ternary content addressable memory | |
| CN102915306A (en) | Searching method and searching system | |
| WO2016192045A1 (en) | Access system and method for data storage | |
| CN104978632A (en) | Mobile phone terminal repair worksheet management method | |
| CN102801500A (en) | Error code real-time correction method for searching chip | |
| CN102959548B (en) | Date storage method, lookup method and device | |
| US10430364B2 (en) | Packet forwarding | |
| CN109885648A (en) | Subtitle scene and speaker information automatic marking method and system based on drama | |
| CN101833513A (en) | Storage method and device and reading method and device for data frame | |
| WO2017012460A1 (en) | Method and apparatus for detecting failure of random memory, and processor | |
| CN103581023A (en) | Method and device for realizing longest mask matching | |
| CN105205162A (en) | HBase secondary-index storage and query system and query method thereof | |
| CN101771554A (en) | Redundancy management circuit and management method thereof | |
| US20210367619A1 (en) | Error detection |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20121128 |