[发明专利]三元内容可寻址存储器中的错误检测方法

权利要求书

1.一种用于在三元内容可寻址存储器TCAM中优选实时地进行错误检测的方法，其中错误检测利用在指定的输入地址（200）处的读取操作来发起，其特征在于，提供附加的随机存取存储器RAM，其中所述RAM具有与TCAM相同数量的位置，其中在两个存储器TCAM和RAM中，各自由数据和掩码组成的对应读取数据条目（210）被放置在相同的地址位置处，并且其中

在由输入地址（200）指向的位置处执行从TCAM和RAM的数据和掩码读取操作，并且

在第一检验阶段（220）中，将在由输入地址（200）指向的位置处从TCAM读取的所述数据和掩码与在由相同输入地址（200）指向的位置处从RAM读取的数据和掩码进行比较，并且

如果第一校验阶段（220）的结果是正确的，则执行TCAM_SEARCH阶段（270），

否则，执行数据恢复校验（230），其之后是数据刷新（240），对存储在TCAM和RAM两者中所述输入地址（200）处的数据条目（250）的第二读取，并且执行第二校验阶段（260），在所述第二阶段（260）中，执行从TCAM和RAM两者读取的数据和掩码的比较，以及

并且其中TCAM_SEARCH阶段（270）使用从RAM读取的数据作为输入搜索关键字，并且作为输出返回TCAM匹配向量和/或单个TCAM地址，

并且其中TCAM匹配校验（280）校验

在TCAM匹配向量的情况下，TCAM_SEARCH（270）的结果——即由来自TCAM匹配向量（275）的地址（200）指向的标志——是否为二进制1，或者

在非匹配（错误）的情况下，在TCAM地址校验（310）中校验的TCAM单个地址（300），

并且如果TCAM地址（300）是比所述输入地址（200）低的地址，则执行在所述TCAM地址（300）处的TCAM读取，并且如果在TCAM搜索验证（340）中，在TCAM地址（300）处读取的TCAM数据与在RAM处读取的数据相同，并且其中优选地，所述方法移动到由擦洗机制提供的下一个输入地址（286），并且可以重复整个提议的错误检测方法。

2.根据权利要求1所述的方法，其特征在于使用数据条目校验和比较的TCAM和RAM低存储器带宽需求过程的校验和阶段（220，260）。

3.根据权利要求1所述的方法，其特征在于使用数据条目校验和比较的TCAM和RAM高存储器带宽需求过程的校验和阶段（220，260），其包括纠错码或散列算法。

4.根据前述权利要求中任一项所述的方法，其中，如果校验的结果为假，则数据恢复校验（230）升起数据完整性错误标志（265）。

5.根据前述权利要求中任一项所述的方法，其中，提供第二校验（260）阶段，如果校验的结果为假，则所述第二校验（260）阶段升起数据完整性错误标志（265）。

6.根据前述权利要求中任一项所述的方法，其中，执行TCAM匹配校验（280），如果校验的结果是二进制1，则所述TCAM匹配校验（280）完成错误检测，否则，它升起搜索错误标志（285）。

7.根据前述权利要求中任一项所述的方法，其中，执行TCAM搜索验证（340），如果在TCAM地址（300）处读取的数据的比较结果没有在RAM中提供匹配，则所述TCAM搜索验证（340）升起搜索错误标志（285）。