Fast updating algorithms for TCAMs
Fast updating algorithms for TCAMs
复制标题
DOI：
10.1109/40.903060
复制
发表时间：
2001-01-01
期刊：
影响因子：
3.6
通讯作者：
Gupta, P
中科院分区：
文献类型：
--
作者：
Shah, D;Gupta, P
用于执行快速路由查找和分组分类的一种流行的硬件设备是三值内容可寻址存储器(TCAM)。我们提出了两种算法来管理TCAM，使得增量更新时间在最坏的情况下保持较小。
ONE POPULAR HARDWARE DEVICE FOR PERFORMING FAST ROUTING LOOKUPS AND PACKET CLASSIFICATION IS A TERNARY CONTENT-ADDRESSABLE MEMORY (TCAM). WE PROPOSE TWO ALGORITHMS TO MANAGE THE TCAM SUCH THAT INCREMENTAL UPDATE TIMES REMAIN SMALL IN THE WORST CASE.