首页|CATCAM:a 28 nm constant-time alteration TCAM enabling less than 50 ns update latency
CATCAM:a 28 nm constant-time alteration TCAM enabling less than 50 ns update latency
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
万方数据
维普
Ternary content-addressable memory(TCAM)is an indis-pensable component of lookup tables in switches or routers.However,it suffers from expensive and inflexible update op-erations 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,where n is the number of inserted rules.This study proposed a constant-time alteration ternary CAM(CATCAM)that can accomplish both lookup queries and update requests in nanoseconds.It decouples rule priorities from physical addresses by encoding the priority ordering between rules separately in an 8T SRAM array.The traversal is enabled by the computing-in-memory technique by writing incoming rules to empty rows without shuffling existing entries.
Chenchen DENG、Tianzhu XIONG、Zhaoshi LI、Zhiwei LIU、Yao WANG、Jianfeng ZHU、Jun YANG、Shaojun WEI、Leibo LIU
展开 >
Beijing National Research Center for Information Science and Technology,Tsinghua University,Beijing 100084,China
National ASIC System Engineering Center,School of Integrated Circuits,Southeast University,Nanjing 210096,China
School of Integrated Circuits,Tsinghua University,Beijing 100084,China
万方数据
维普
