[发明专利]一种搜索芯片的错码实时校正方法

说明书

技术领域

本发明涉及网络通信技术领域，具体涉及到查找搜索技术及实现的一种搜索芯片的错码实时校正方法。

背景技术

随着网络应用对网络带宽需求的不断增加，特别是在线音频、视频节目的普及，IPV6的步步推广，网络安全的需求，导致各种数据查找不断增加，高速查找搜索芯片三态内容可寻址内存（Ternary Content Addressable Memory，以下文内简称为TCAM）广泛地使用在网络通信系统中。在网络通信设备中，特别是交换机和路由器中，数据传输主要是指数据包的传输，包含转发，分类，丢弃等。数据包的传输速度和可靠性主要依赖于数据查找，不仅包含数据查找的速度，也包含数据查找的可靠性。为了增强TCAM查找芯片数据查找的可靠性，现有技术中通常会采用奇偶校验，或者采用错误检查和纠正电路对存储在TCAM芯片中的数据表项进行检测校正，从而提高数据查找的可靠性；但是因为TCAM芯片的电路结构，TCAM中的奇偶校验或者错误检查和校正错码校验都只能采用后台扫描，扫描后报告给主机，无法在键值查找时对记录进行实时校正，记录表项参与比较时依然使用TCAM本身存贮的记录表项数据，导致查找错误；并且这种后台扫描方式占用TCAM正常的查找时间，降低TCAM查找速度，增加TCAM功耗，严重影响TCAM芯片性能，更严重的是网络通信系统无法确定这些记录表项错误是否导致了不正确的键值查找，从而导致数据传输的错误，对整个网络产生无法估计的影响。

发明内容

针对现有技术的上述缺陷和问题，本发明实施例的目的是提供在高速查找搜索芯片时能实时发现并校正错误，查找速度快，降低芯片功耗，能够满足高速网络传输需要的一种搜索芯片的错码实时校正方法。

为了达到上述目的，本发明实施例提供如下技术方案：一种搜索芯片的错码实时校正方法，包括以下步骤：

（1）系统写入记录表项步骤；

（2）错误检查和校正码生成电路步骤；

（3）每条记录表项上添加错误检查和校正码步骤；

（4）键值查找步骤；

（5）错误检查和校正码错误校正电路步骤；

（6）查找结果返回步骤。

本发明每条记录表项都有错误检查和校正保护，每次查找每条记录表项的错误检查和校正电路都会启动，检查并校正记录表项，从而实时校正记录表项数据错误；比较时使用校正后的记录表项数据，得到正确的查找结果，阻止查找错误发生，在不影响系统性能的情况下极大地增强系统可靠性。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的图作简单地介绍，显而易见地，下面描述中的图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些图获得其他的图。

图1是本发明流程示意图。

具体实施方式

下面将结合本发明的图，对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

一种搜索芯片的错码实时校正方法，包括以下步骤：

（1）系统写入记录表项步骤；

（2）错误检查和校正码生成电路步骤；

（3）每条记录表项上添加错误检查和校正码步骤；

（4）键值查找步骤；

（5）错误检查和校正码错误校正电路步骤；

（6）查找结果返回步骤。

所述步骤（1）系统写入记录表项步骤，即系统提交记录表项写指令给查找芯片，查找芯片得到写入记录表项命令。

所述错误检查和校正码生成电路步骤（2），查找芯片启动内部错误检查和校正码生成电路，计算此记录表项的错误检查和校正码，

所述每条记录表项上添加错误检查和校正码步骤（3），查找芯片把记录表项及错误检查和校正生成电路生成此记录表项对应的错误检查和校正码同时存入查找芯片存贮单元。

所述键值查找步骤（4）,系统提交键值查找指令给查找芯片，查找芯片得到键值及查找指令。

所述错误检查和校正码错误校正电路步骤（5），查找芯片启动内部错误检查和校正电路，对内部存贮的记录表项进行错误检查和校正码校正。

所述查找结果返回步骤（6），查找芯片使用错误检查和校正码校正以后的记录表项和键值比较，得到命中的记录表项，查找芯片返回查找结果给系统。