《一种搜索芯片的错码实时校正方法.pdf》由会员分享，可在线阅读，更多相关《一种搜索芯片的错码实时校正方法.pdf（6页珍藏版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 102801500 A (43)申请公布日 2012.11.28 C N 1 0 2 8 0 1 5 0 0 A *CN102801500A* (21)申请号 201210272684.1 (22)申请日 2012.08.02 H04L 1/00(2006.01) (71)申请人苏州雄立科技有限公司 地址 215021 江苏省苏州市苏州工业园区国 际科技园二期E502-1 (72)发明人谢国敏 (74)专利代理机构北京市振邦律师事务所 11389 代理人李朝辉 (54) 发明名称 一种搜索芯片的错码实时校正方法 (57) 摘要 本发明提供了一种搜索芯片的错码实时校正 。
2、方法，包括以下步骤：系统写入记录表项步骤；错 误检查和校正码生成电路步骤；每条记录表项上 添加错误检查和校正码步骤；键值查找步骤；错 误检查和校正码错误校正电路步骤；查找结果返 回步骤。本发明每条记录表项都有错误检查和校 正保护，每次查找每条记录表项的错误检查和校 正电路都会启动，检查并校正记录表项，从而实时 校正记录表项数据错误；比较时使用校正后的记 录表项数据，得到正确的查找结果，阻止查找错误 发生，在不影响系统性能的情况下极大地增强系 统可靠性。 (51)Int.Cl. 权利要求书1页 说明书3页 附图1页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 1 页 。
3、说明书 3 页 附图 1 页 1/1页 2 1.一种搜索芯片的错码实时校正方法，其特征在于：包括以下步骤： （1）系统写入记录表项步骤； （2）错误检查和校正码生成电路步骤； （3）每条记录表项上添加错误检查和校正码步骤； （4）键值查找步骤； （5）错误检查和校正码错误校正电路步骤； （6）查找结果返回步骤。 2.根据权利要求1所述的一种搜索芯片的错码实时校正方法，其特征在于：所述步骤 （1）系统写入记录表项，即系统提交记录表项写指令给查找芯片，查找芯片得到写入记录表 项命令。 3.根据权利要求1所述的一种搜索芯片的错码实时校正方法，其特征在于：所述步骤 （2）错误检查和校正码生成电路步骤（。
4、2），查找芯片启动内部错误检查和校正码生成电路， 计算此记录表项的错误检查和校正码。 4.根据权利要求1所述的一种搜索芯片的错码实时校正方法，其特征在于：所述步骤 （3）每条记录表项上添加错误检查和校正码，查找芯片把记录表项及错误检查和校正生成 电路生成此记录表项对应的错误检查和校正码同时存入查找芯片存贮单元。 5.根据权利要求1所述的一种搜索芯片的错码实时校正方法，其特征在于：所述步骤 （4）键值查找,系统提交键值查找指令给查找芯片，查找芯片得到键值及查找指令。 6.根据权利要求1所述的一种搜索芯片的错码实时校正方法，其特征在于：所述步骤 （5）错误检查和校正码错误校正电路，查找芯片启动内部。
5、错误检查和校正电路，对内部存贮 的记录表项进行错误检查和校正码校正。 7.根据权利要求1所述的一种搜索芯片的错码实时校正方法，其特征在于：所述步骤 （6）查找结果返回，查找芯片使用错误检查和校正码校正以后的 记录表项和键值比较，得 到命中的记录表项，查找芯片返回查找结果给系统。 权 利 要 求 书CN 102801500 A 1/3页 3 一种搜索芯片的错码实时校正方法 技术领域 0001 本发明涉及网络通信技术领域，具体涉及到查找搜索技术及实现的一种搜索芯片 的错码实时校正方法。 背景技术 0002 随着网络应用对网络带宽需求的不断增加，特别是在线音频、视频节目的普及， IPV6的步步推广，。
6、网络安全的需求，导致各种数据查找不断增加，高速查找搜索芯片三态内 容可寻址内存（Ternary Content Addressable Memory，以下文内简称为TCAM）广泛地使 用在网络通信系统中。在网络通信设备中，特别是交换机和路由器中，数据传输主要是指数 据包的传输，包含转发，分类，丢弃等。数据包的传输速度和可靠性主要依赖于数据查找， 不仅包含数据查找的速度，也包含数据查找的可靠性。为了增强TCAM查找芯片数据查找的 可靠性，现有技术中通常会采用奇偶校验，或者采用错误检查和纠正电路对存储在TCAM芯 片中的数据表项进行检测校正，从而提高数据查找的可靠性；但是因为TCAM芯片的电路结 。
7、构，TCAM中的奇偶校验或者错误检查和校正错码校验都只能采用后台扫描，扫描后报告给 主机，无法在键值查找时对记录进行实时校正，记录表项参与比较时依然使用TCAM本身存 贮的记录表项数据，导致查找错误；并且这种后台扫描方式占用TCAM正常的查找时间，降 低TCAM查找速度，增加TCAM功耗，严重影响TCAM芯片性能，更严重的是网络通信系统无法 确定这些记录表项错误是否导致了不正确的键值查找，从而导致数据传输的错误，对整个 网络产生无法估计的影响。 发明内容 0003 针对现有技术的上述缺陷和问题，本发明实施例的目的是提供在高速查找搜索芯 片时能实时发现并校正错误，查找速度快，降低芯片功耗，能够满。
8、足高速网络传输需要的一 种搜索芯片的错码实时校正方法。 0004 为了达到上述目的，本发明实施例提供如下技术方案：一种搜索芯片的错码实时 校正方法，包括以下步骤： 0005 （1）系统写入记录表项步骤； 0006 （2）错误检查和校正码生成电路步骤； 0007 （3）每条记录表项上添加错误检查和校正码步骤； 0008 （4）键值查找步骤； 0009 （5）错误检查和校正码错误校正电路步骤； 0010 （6）查找结果返回步骤。 0011 本发明每条记录表项都有错误检查和校正保护，每次查找每条记录表项的错误检 查和校正电路都会启动，检查并校正记录表项，从而实时校正记录表项数据错误；比较时使 用校正。
9、后的记录表项数据，得到正确的查找结果，阻止查找错误发生，在不影响系统性能的 情况下极大地增强系统可靠性。 说 明 书CN 102801500 A 2/3页 4 附图说明 0012 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的图作简单地介绍，显而易见地，下面描述中的图仅仅是本发明 的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根 据这些图获得其他的图。 0013 图1是本发明流程示意图。 具体实施方式 0014 下面将结合本发明的图，对本发明的技术方案进行清楚、完整地描述，显然，所描 述的实施例仅仅是本发明一部分。
10、实施例，而不是全部的实施例。基于本发明中的实施例，本 领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明 保护的范围。 0015 一种搜索芯片的错码实时校正方法，包括以下步骤： 0016 （1）系统写入记录表项步骤； 0017 （2）错误检查和校正码生成电路步骤； 0018 （3）每条记录表项上添加错误检查和校正码步骤； 0019 （4）键值查找步骤； 0020 （5）错误检查和校正码错误校正电路步骤； 0021 （6）查找结果返回步骤。 0022 所述步骤（1）系统写入记录表项步骤，即系统提交记录表项写指令给查找芯片，查 找芯片得到写入记录表项命令。 0023 所。
11、述错误检查和校正码生成电路步骤（2），查找芯片启动内部错误检查和校正码 生成电路，计算此记录表项的错误检查和校正码， 0024 所述每条记录表项上添加错误检查和校正码步骤（3），查找芯片把记录表项及错 误检查和校正生成电路生成此记录表项对应的错误检查和校正码同时存入查找芯片存贮 单元。 0025 所述键值查找步骤（4）,系统提交键值查找指令给查找芯片，查找芯片得到键值 及查找指令。 0026 所述错误检查和校正码错误校正电路步骤（5），查找芯片启动内部错误检查和校 正电路，对内部存贮的记录表项进行错误检查和校正码校正。 0027 所述查找结果返回步骤（6），查找芯片使用错误检查和校正码校正以后。
12、的记录表 项和键值比较，得到命中的记录表项，查找芯片返回查找结果给系统。 0028 本发明在实现错误检查和校正码查找芯片内部时，例如在查找键值数据 “1010_1111_0100_0000”，如果在查找芯片中没有记录表项发生错误时，查找芯片会把和键 值A一致的记录表项查找到，并把键值查找索引返回给系统，系统把数据发送到键值查找 索引指定的通道上。如果在查找芯片中，记录表项1中的键值数据“1010_1111_0100_0000” 最高位发送错误，变为和记录表项2一致的数据“0010_1111_0100_0000”，查找时错误检查 和校正错码校正电路会发现并校正这位错误，把校正后的数据“1010_。
13、1111_0100_0000”用 说 明 书CN 102801500 A 3/3页 5 来和键值A比较，如果不一致，整个查找芯片会把正确的查找结果键值查找索引返回给系 统，从而避免查找错误及数据传输错误的发生。每条记录表项都有错误检查和校正保护，每 次查找每条记录表项的错误检查和校正电路都会启动，能够实时地校正数据，阻止错误发 生。 0029 以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何 熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵 盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。 说 明 书CN 102801500 A 1/1页 6 图1 说 明 书 附 图CN 102801500 A 。