【技术实现步骤摘要】
【国外来华专利技术】
本专利技术实施例涉及计算机技术,尤其涉及一种数据存储方法、查找方法及装置。
技术介绍
三态内容可寻址存储器(TernaryContent Addressable Memory,简称 TCAM)中每一个bit的状态可以是“O”或“1”,或者是第三种状态“don’ t care”,所以称为“三态”。这个特点使TCAM具有对所查找数据的位域具有筛选功能,TCAM表内所有条目都可以并行访问,例如,如果TCAM有100条表项,能一次对这100条表项进行对比操作,相对与普通的轮询查找方法,提高了查找的速度。然而,TCAM成本比较高,存储空间的单位价格高于普通的SRAM,耗能也远远高于SRAM。 在TCAM中下发关键字的过程概述如下从报文头提取关键字Key,将关键字写入TCAM中,获取关键字在TCAM的索引值Index,索引值Index可以是关键字在TCAM的存储地址;之后,将该关键字对应的处理信息也称为关联数据,写入RAM中地址为Index的空间中。查找TCAM的过程概述如下从报文头提取关键字Key,将关键字送入TCAM中,在TCAM中查找与关键字Key匹配的表项,获取匹配 ...
【技术保护点】
【技术特征摘要】
【国外来华专利技术】
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。