数据存储方法、查找方法及装置制造方法及图纸

技术编号:8390901 阅读:194 留言:0更新日期:2013-03-08 02:52
本发明专利技术实施例提供一种数据存储方法、数据查找方法及装置。该数据存储方法包括:主CPU获取待存储到TCAM的关键字和与关键字对应的关联数据;若在TCAM中没有查找到存储有关键字的表项,检测到关键字的配置属性中包括不包括主CPU时,向配置属性中的第一备用CPU发送包括关键字和关联数据的第一指示信息,并向关键字的配置属性中第二备用CPU发送包括关联数据的第二指示信息。本发明专利技术实施例提供的技术方案避免了TCAM中一个关键字对应一个以上的表项的缺陷,达到了配置属性中每个CPU的存储器都存储有该关键字的关联数据的目的。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术实施例涉及计算机技术,尤其涉及一种数据存储方法、查找方法及装置
技术介绍
三态内容可寻址存储器(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匹配的表项,获取匹配表项的索引值Inde本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】

【专利技术属性】
技术研发人员:朱秀君刘恒
申请(专利权)人:华为技术有限公司
类型:
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1