基于FPGA实现快速查找CAM缓存设计  

Fast Search CAM Cache Design Based on FPGA

作　　者：陈重实 

机构地区：[1]合肥工业大学,安徽 合肥

出　　处：《传感器技术与应用》2022年第2期193-201,共9页Journal of Sensor Technology and Application

摘　　要：随着当代通信的大力发展,通信场景更加广泛,对通信网络中的要求越来越高,对路由等设备的需求加大,CAM表高速查找的特性可以适用更多场景。本文阐述CAM缓存器(Content Addressable Memory)的应用场景,阐述了传统的CAM设计原理与性能优缺点,提供了新的CAM缓存器的设计方案,基于CRC32算法原理的基础上,将传统缓存RAM与CRC32原理相结合,将CRC32算法作为编码算法,将编码后的算法,做数据处理,将处理后的数据当作数据RAM和冲突RAM的地址,那么每一个数据和它随对应的地址都有一种算法关系,进行查找数据的时候,最快一个周期就可以实现查找,所以在此方案下可以实现高性能的CAM查找表。With the development ofcontemporary communication, communication scenes are more and moreextensive, and the requirements for communication networks are higher andhigher. The demand for routing equipment increases. The feature of CAM tablehigh-speed search can be applied to more scenes. In this paper, the applicationscenario of Content Addressable Memory (CAM) is described, the design principleof traditional CAM and its performance advantages and disadvantages aredescribed, and the design scheme of a new CAM is provided. Based on theprinciple of CRC32 algorithm, the traditional cache RAM is combined with theprinciple of CRC32. The CRC32 algorithm is used as the encoding algorithm, the encodingalgorithm is used for data processing, and the processed data is regarded asthe address of data RAM and conflicting RAM. Then each data has an algorithmrelationship with its corresponding address. When searching for data, thesearch can be realized in the fastest cycle. Therefore, high-performance CAMlookup table can be realized under this scheme.

关 键 词：VERILOG CAM表 CRC32 性能测试 

分 类 号：TP333[自动化与计算机技术—计算机系统结构]