摘要： 目前用于实现线速数据包处理的硬件设备主要是TCAM。对于如何保持TCAM列表的排序这个问题，通常的解决方案提高了平均性能，但是浪费了TCAM空间。论述了一种改进的算法来管理TCAM使得其在最差情况下递增式更新时间保持较小，通过分析使其也能够用于解决数据包分类问题。
关键词:
TCAM,
路由查找,
数据包分类,
最长前缀匹配
Abstract: 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.
中图分类号:
付歌,杨明福,陈骏. 基于TCAM的快速更新算法[J]. , 2003, 29(09): 27-29.
FU Ge, YANG Mingfu, CHEN Jun. An Algorithm for Fast Incremental Updates on Ternary-CAMs[J]. , 2003, 29(09): 27-29.