Abstract
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.
维普
万方数据