[发明专利]一种三态内容可寻址存储器TCAM查表方法及装置

说明书

本发明公开了一种三态内容可寻址存储器TCAM查表方法及装置，其中，该方法包括：判断网络芯片与所述网络芯片的外部TCAM之间链路或者外部TCAM是否出现故障；当所述链路或者外部TCAM出现故障的情况下，通过所述网络芯片的内部TCAM对报文进行查表，有效地解决了相关技术中存在的外部TCAM与网络芯片之间的链路出现故障或外部TCAM本身出现故障，从而影响外部TCAM的查表功能的问题，有效地减少了链路或外部TCAM故障对业务流量转发的影响。

技术领域

本发明涉及通信领域，具体而言，涉及一种三态内容可寻址存储器TCAM查表方法及装置。

背景技术

现今网络发展速度惊人，网络流量的增长及新业务的出现，需要网络设备具有线速和灵活的处理能力。目前网络芯片包括专用集成电路(Application SpecificIntegrated Circuit，简称为ASIC)和网络处理器(Network Processor，简称为NP)两大类。网络处理器凭借其高速处理及灵活的可编程性，已成为当今网络中数据处理的有效解决方案。网络处理器中有多种不同的存储器，如静态随机存储器(Static Random AccessMemory，简称为SRAM)、三态内容寻址存储器(Ternary Content Addressable Memory，简称为TCAM)、同步动态随机存储器(Synchronous Dynamic Random Access Memory，简称为SDRAM等，这些存储器存放着各种业务表项，如端口表、MAC表、路由表等。

三态内容寻址存储器主要用于快速查找访问控制列表(Access Control List，简称为ACL)、路由等表项。TCAM的主要特点是快速并行查找，在网络处理器上的应用通常是，微码从报文抽取相关信息组成一个键值(KEY)，通过NP的TCAM控制器向TCAM发送查找命令，根据结果处理报文。

TCAM通过通道即物理总线与网络芯片互联，在总线上传输数据和业务信。相对于网络芯片的内部TCAM来讲，与网络芯片通过总线互联的TCAM则通常称之为外部TCAM。网络芯片与外部TCAM之间的物理总线由多个链路(lane)组成，设备运行过程中，某些lane老化或者总线的链路质量不良，在TCAM写入业务表项时，会出现循环冗余检验(CyclicRedundancy Check，简称为CRC)或者成帧(Framing)等错误。另外外部TCAM长时间运行会出现老化等故障信息。一旦链路出现故障或外部TCAM本身出现故障，就会严重影响外部TCAM的查表功能，进而影响TCAM上承载的业务。

针对相关技术中外部TCAM与网络芯片之间的链路出现故障或外部TCAM本身出现故障，从而影响外部TCAM的查表功能的问题，目前尚未提出有效的解决方案。

发明内容

本发明提供了一种三态内容可寻址存储器TCAM查表方法及装置，以至少解决相关技术中存在的外部TCAM与网络芯片之间的链路出现故障或外部TCAM本身出现故障，从而影响外部TCAM的查表功能的问题。

根据本发明的一个方面，提供了一种三态内容可寻址存储器TCAM查表方法，包括：判断网络芯片与所述网络芯片的外部TCAM之间链路或者外部TCAM是否出现故障；在所述链路或者所述外部TCAM出现故障的情况下，通过所述网络芯片的内部TCAM对报文进行查表。

进一步地，所述判断网络芯片与所述网络芯片的外部TCAM之间链路或者外部TCAM是否出现故障包括：获取所述故障计数；判断所述故障计数是否达到预设阈值；在所述故障计数达到预设阈值的情况下，确定所述链路或者所述外部TCAM出现故障。

进一步地，所述获取所述故障计数包括：通过管理数据输入输出MDIO接口，读取所述外部TCAM中的错误统计寄存器中的所述故障计数。

进一步地，在通过所述网络芯片的内部TCAM对报文进行查表之前，所述方法还包括：将用于报文查表的TCAM条目写入所述内部TCAM。