文献类型：期刊文献

中文题名：基于TCAM的快速更新算法

英文题名：An Algorithm for Fast Incremental Updates on Ternary-CAMs

作者：付歌[1];杨明福[1];陈骏[1]

机构：[1]华东理工大学信息工程学院,上海200237

年份：2003

卷号：29

期号：9

起止页码：19

中文期刊名：计算机工程

外文期刊名：Computer Engineering

收录：CSTPCD;;Scopus;北大核心:【北大核心2000】；CSCD:【CSCD2011_2012】；

语种：中文

中文关键词：TCAM;路由查找;数据包分类;最长前缀匹配

外文关键词：TCAM;Routing lookup;Packet classification;BMP

摘要：目前用于实现线速数据包处理的硬件设备主要是TCAM。对于如何保持TCAM列表的排序这个问题，通常的解决方案提高了平均性能，但是浪费了TCAM空间。论述了一种改进的算法来管理TCAM使得其在最差情况下递增式更新时间保持较小，通过分析使其也能够用于解决数据包分类问题。
One popular hardware device for performing fast routing lookups and packet classification is a ternary content-addressable memory. This paper describes an algorithm to manage the TCAM. It can be applied for performing fast routing lookups and packet classification.