Tcam验证方法及系统技术方案

本发明专利技术提供了一种Tcam验证方法及系统，所述方法包括：S1、确定仿真窗口的大小及移动频率；S2、生成Lookup key以建立Lookup key pool；S3、使用Lookup key pool初始化Tcam；S4、进行当前仿真窗口的仿真验证；S5、重复步骤S2‑S4直至完成Tcam的仿真验证。本发明专利技术在一次仿真中利用一个Lookup key pool在不同的移动仿真窗口内多次生成Lookup key进行Tcam的初始化，可以利用相同的存储空间，大大降低了在一次仿真过程中Lookup key的重复概率，提高了有效仿真时间的占比，并且避免重复生成仿真场景的额外开销。

Tcam Verification Method and System

The invention provides a Tcam verification method and system, which includes: S1, determining the size and moving frequency of simulation window; S2, generating Lookup key to establish Lookup key pool; S3, initializing Tcam with Lookup key pool; S4, carrying out simulation verification of current simulation window; S5, repeating 2 S4 until the simulation verification of camT is completed. The invention uses a Lookup key pool to generate Lookup key multiple times in different mobile simulation windows for Tcam initialization in one simulation, which can utilize the same storage space, greatly reduce the probability of repetition of Lookup key in one simulation process, increase the proportion of effective simulation time, and avoid the additional overhead of repetition generation of simulation scenarios.

【技术实现步骤摘要】
Tcam验证方法及系统
本专利技术涉及数字集成电路验证
，特别是涉及一种Tcam验证方法及系统。
技术介绍
在现在高速以太网交换芯片中大量采用Tcam(Ternarycontentaddressablememory，三态内容寻址存储器)来存储ACL和路由等表项，这些表项都是交换芯片中很重要的表项也是交换芯片性能的重要指标，一旦实现错误后果往往是灾难性的，芯片一些重要功能将不能够使用，所以Tcam的验证就显得尤为重要。然而现有技术中的验证方法为了提高Tcam内部存储内容的命中率，都采用预先初始化好的内容存储到Tcam内部，然后在产生仿真激励的过程中从这些已有的内容池中随机挑选Lookupkey(查找关键字)不断的输入到Tcam中进行验证。由于现在Tcam存储的Lookupkey一般位宽都比较大，动辄几百个bit位，所以现有的验证方法，一般Lookupkeypool(查找关键字组)会做成与Tcam空间一样大，虽然可以提高Lookupkey的命中率，但是所有的Lookupkey都是从预先生成的激励池中取出来的，Lookupkeypool的空间不够大，导致Lookupkey的重复概率大大提高，有效仿真时间占比下降。参图1所示，一块深度为1024的Tcam，在验证时设置一个同样深度的LookupkeypoolA，在一次仿真中总共访问了Tcam10240次，将整个仿真过程切分成10段，那么在每一段的Lookupkeypool都是A，并且平均每个Lookupkey的重复次数为10次。因此，针对上述技术问题，有必要提供一种Tcam验证方法及系统。
技术实现思路
有鉴于此，本专利技术的目的在于提供一种Tcam验证方法及系统。为了实现上述目的，本专利技术一实施例提供的技术方案如下：一种Tcam验证方法，所述方法包括：S1、确定仿真窗口的大小及移动频率；S2、生成Lookupkey以建立Lookupkeypool；S3、使用Lookupkeypool初始化Tcam；S4、进行当前仿真窗口的仿真验证；S5、重复步骤S2-S4直至完成Tcam的仿真验证。作为本专利技术的进一步改进，所述步骤S1具体为：根据Lookupkeypool的大小及所要查找Tcam的次数来确定仿真窗口的大小；根据仿真窗口的大小确定仿真窗口的移动频率，仿真窗口越大则移动频率越低，仿真窗口越小则移动频率越高。作为本专利技术的进一步改进，所述Lookupkeypool的大小与Tcam的大小之比为1：2n，其中n＝0，1，2…。作为本专利技术的进一步改进，所述步骤S2还包括：清除原有Lookupkeypool中的Lookupkey。作为本专利技术的进一步改进，所述步骤S3后还包括：将当前Lookupkeypool中的Lookupkey配置到Tcam中。本专利技术另一实施例提供的技术方案如下：一种Tcam验证系统，所述系统包括：仿真窗口确定单元，用于确定仿真窗口的大小及移动频率；查找关键字组建立单元，用于生成Lookupkey以建立Lookupkeypool；初始化单元，用于使用Lookupkeypool初始化Tcam；仿真验证单元，用于进行当前仿真窗口的仿真验证。作为本专利技术的进一步改进，所述仿真窗口确定单元还用于：根据Lookupkeypool的大小及所要查找Tcam的次数来确定仿真窗口的大小；根据仿真窗口的大小确定仿真窗口的移动频率，仿真窗口越大则移动频率越低，仿真窗口越小则移动频率越高。作为本专利技术的进一步改进，所述Lookupkeypool的大小与Tcam的大小之比为1：2n，其中n＝0，1，2…。作为本专利技术的进一步改进，所述查找关键字组建立单元还用于：清除原有Lookupkeypool中的Lookupkey。作为本专利技术的进一步改进，所述初始化单元还用于：将当前Lookupkeypool中的Lookupkey配置到Tcam中。本专利技术具有以下有益效果：本专利技术在一次仿真中利用一个Lookupkeypool在不同的移动仿真窗口内多次生成Lookupkey进行Tcam的初始化，可以利用相同的存储空间，大大降低了在一次仿真过程中Lookupkey的重复概率，提高了有效仿真时间的占比，并且避免重复生成仿真场景的额外开销。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本现有技术中Tcam验证的仿真时间轴图；图2为本专利技术中Tcam验证方法的流程示意图；图3为本专利技术中Tcam验证系统的模块示意图；图4为本专利技术一具体实施例中Tcam验证的仿真时间轴图。具体实施方式为了使本
的人员更好地理解本专利技术中的技术方案，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本专利技术保护的范围。参图2所示，本专利技术公开了一种Tcam验证方法，包括：S1、确定仿真窗口的大小及移动频率；S2、生成Lookupkey以建立Lookupkeypool；S3、使用Lookupkeypool初始化Tcam；S4、进行当前仿真窗口的仿真验证；S5、重复步骤S2-S4直至完成Tcam的仿真验证。本专利技术中，首先根据要验证Tcam的大小建立Lookupkeypool，Lookupkeypool的大小与Tcam的大小之比为1：2n，其中n＝0，1，2…。优选地，一般来说建立与Tcam大小相同的Lookupkeypool，当然也可以根据需求适当的减小Lookupkeypool，比如Tcam大小的二分之一、四分之一、八分之一等。其中，Lookupkeypool会影响仿真窗口的粒度和窗口的移动频率，Lookupkeypool的大小与窗口的大小成正比关系。根据Lookupkeypool以及所要查找Tcam的次数来确定窗口的大小，同时窗口的大小也会影响窗口的移动频率，窗口越大需要移动频率越低，窗口越小需要移动的频率越高，此处窗口移动指沿着仿真时间轴的移动。进一步地，在完成一个仿真窗口之后，清除原有Lookupkeypool中的Lookupkey，重新生成Lookupkey填充到Lookupkeypool中，同时将这些Lookupkey配置到Tcam中，进入新的仿真窗口的计算和仿真。参图3所示，本专利技术还公开了一种Tcam验证系统，包括：仿真窗口确定单元，用于确定仿真窗口的大小及移动频率；查找关键字组建立单元，用于生成Lookupkey以建立Lookupkeypool；初始化单元，用于使用Lookupkeypool初始化Tcam；仿真验证单元，用于进行当前仿真窗口的仿真验证。本专利技术中的Tcam为三态内容寻址存储器(ternarycontentaddressablememory)，Lookupkey为查找关键字，Lookupkeypool为查找关键字组。参图4所示，本专利技术的一具体实施例中，Tcam的大小(即深度)为1024，将整本文档来自技高网...

【技术保护点】
1.一种Tcam验证方法，其特征在于，所述方法包括：S1、确定仿真窗口的大小及移动频率；S2、生成Lookup key以建立Lookup key pool；S3、使用Lookup key pool初始化Tcam；S4、进行当前仿真窗口的仿真验证；S5、重复步骤S2‑S4直至完成Tcam的仿真验证。

【技术特征摘要】
1.一种Tcam验证方法，其特征在于，所述方法包括：S1、确定仿真窗口的大小及移动频率；S2、生成Lookupkey以建立Lookupkeypool；S3、使用Lookupkeypool初始化Tcam；S4、进行当前仿真窗口的仿真验证；S5、重复步骤S2-S4直至完成Tcam的仿真验证。2.根据权利要求1所述的Tcam验证方法，其特征在于，所述步骤S1具体为：根据Lookupkeypool的大小及所要查找Tcam的次数来确定仿真窗口的大小；根据仿真窗口的大小确定仿真窗口的移动频率，仿真窗口越大则移动频率越低，仿真窗口越小则移动频率越高。3.根据权利要求2所述的Tcam验证方法，其特征在于，所述Lookupkeypool的大小与Tcam的大小之比为1：2n，其中n＝0，1，2…。4.根据权利要求1所述的Tcam验证方法，其特征在于，所述步骤S2还包括：清除原有Lookupkeypool中的Lookupkey。5.根据权利要求1所述的Tcam验证方法，其特征在于，所述步骤S3后还包括：将当前Lookupkeypool中的Lookupkey配置到Tcam中。6.一种Tca...

【专利技术属性】
技术研发人员：常志恒，薛炜澎，王晶，
申请(专利权)人：盛科网络苏州有限公司，
类型：发明
国别省市：江苏,32