发明名称 |
一种查找内容可寻址存储器表项的方法和装置 |
摘要 |
本发明公开了一种查找内容可寻址存储器CAM表项的方法,应用于包括CAM的表项查找系统中,所述CAM中的表项包括激活表项集合中的表项和非激活表项集合中的表项,所述方法包括以下步骤:所述CAM接收到报文后,根据所述报文的特征信息在所述激活表项集合中查找与所述报文匹配的表项;如果在所述激活表项集合中查找到与所述报文匹配的表项,则结束流程;如果在所述激活表项集合中没有查找到与所述报文匹配的表项,则所述CAM在所述非激活表项集合中查找与所述报文匹配的表项。本发明降低了CAM的能耗,提高了CAM表项查找的效率和CAM搜索的速度,降低了硬件的转发时的负荷。本发明同样公开了一种应用上述方法的装置。 |
申请公布号 |
CN101694664A |
申请公布日期 |
2010.04.14 |
申请号 |
CN200910210011.1 |
申请日期 |
2009.11.03 |
申请人 |
杭州华三通信技术有限公司 |
发明人 |
赵里遥 |
分类号 |
G06F17/30(2006.01)I;H04L12/56(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京鑫媛睿博知识产权代理有限公司 11297 |
代理人 |
龚家骅 |
主权项 |
一种查找内容可寻址存储器CAM表项的方法,应用于包括CAM的表项查找系统中,其特征在于,所述CAM中的表项包括激活表项集合中的表项和非激活表项集合中的表项,所述方法包括以下步骤:所述CAM接收到报文后,根据所述报文的特征信息在所述激活表项集合中查找与所述报文匹配的表项;如果在所述激活表项集合中查找到与所述报文匹配的表项,则结束流程;如果在所述激活表项集合中没有查找到与所述报文匹配的表项,则所述CAM在所述非激活表项集合中查找与所述报文匹配的表项。 |
地址 |
310053 浙江省杭州市高新技术产业开发区之江科技工业园六和路310号华为杭州生产基地 |