CATCAM:a 28 nm constant-time alteration TCAM enabling less than 50 ns update latency  

作　　者：Chenchen DENG Tianzhu XIONG Zhaoshi LI Zhiwei LIU Yao WANG Jianfeng ZHU Jun YANG Shaojun WEI Leibo LIU 

机构地区：[1]Beijing National Research Center for Information Science and Technology,Tsinghua University,Beijing 100084,China [2]National ASIC System Engineering Center,School of Integrated Circuits,Southeast University,Nanjing 210096,China [3]School of Integrated Circuits,Tsinghua University,Beijing 100084,China

出　　处：《Science China(Information Sciences)》2024年第4期341-342,共2页中国科学（信息科学）（英文版）

基　　金：supported in part by National Key R&D Program of China(Grant No.2021YFB3100903);National Natural Science Foundation of China(Grant No.62104129)。

摘　　要：Ternary content-addressable memory(TCAM)is an indispensable component of lookup tables in switches or routers.However,it suffers from expensive and inflexible update operations and cannot fulfill the demand for rule updates in switches enabling software-defined networking(SDN).The main reason is that TCAM stores rules from top to bottom in decreasing order of priority for disambiguation.Updating a TCAM is similar to the insertion sort that takes O(n)time。

关 键 词：TCAM STORES TABLES 

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