基于FPGA的精确匹配表实现方法综述  

A Review of the Implementation Methods of Exact Match Table Based on FPGA

作　　者：宋晓勇 宋曼谷 郭志川[1,2] SONG Xiaoyong;SONG Mangu;GUO Zhichuan(National Network New Media Engineering Research Center,Institute of Acoustics,Chinese Academy of Sciences,Beijing,100190,China;University of Chinese Academy of Sciences,Beijing,100049,China;Suzhou Haiwang Network Technologies Co.,Ltd.,Suzhou,215163,China)

机构地区：[1]中国科学院声学研究所国家网络新媒体工程技术研究中心,北京100190 [2]中国科学院大学,北京100049 [3]中科海网(苏州)网络科技有限公司,苏州215163

出　　处：《网络新媒体技术》2025年第1期1-8,共8页Network New Media Technology

基　　金：国家重点研发计划课题:软件定义互连芯片与配套软件开发(编号:2022YFB2901004)。

摘　　要：精确匹配作为一种重要的匹配方式,广泛应用于网络路由、数据包分类等网络应用。近年来随着现场可编程门阵列(FPGA)在网络加速中的大规模使用,作为一种重要的匹配表,精确匹配表在FPGA上的设计实现和应用也受到广泛的关注和研究。本文对基于FPGA的精确匹配表实现方案进行了介绍和讨论,主要包括基于内容寻址存储器(CAM)的方案、基于哈希的方案,以及一些优化方案。然后,对FPGA与其他硬件单元或者平台结合的一些设计方法进行了介绍和讨论。最后,对这些方案各自的优缺点和适用场景进行了总结。As an important matching method,exact match is widely used in network applications such as network routing and packet classification.With the widespread adoption of field programmable gate arrays(FPGAs)in network acceleration in recent years,as an important match table,exact match table gets extensive attention and research in its design,implementation,and application based on FPGAs.This paper introduces and discusses various implementation schemes of FPGA-based exact match tables,including content addressable memory(CAM)based schemes,hash-based schemes,and some optimization schemes.The paper also introduces and discusses some design methods for integrating FPGAs with other hardware units or platforms.Finally,the advantages,disadvantages,and applicable scenarios of these schemes are summarized.

关 键 词：现场可编程门阵列 精确匹配 内容寻址存储器 哈希表 匹配表 

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