一种实现TCAM快速增量更新的算法

• 作者: 王燕
• 来源期刊: 微电子学与计算机
• 关键词: 路由查找 最长前缀匹配 增量更新
• 年，卷（期）: 2006,（8）
• 页码范围: 159-161
• 页数: 3页
• 分类号: TP31
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2006.08.048

摘要

三重内容可寻址存储器TCAM(ternary content-addressable memory)是执行快速路由查找的常用硬件设备.在TCAM中进行最长前缀匹配操作最糟糕情况可能需要次存储操作,这里提出了一种算法来处理TCAM,结果使增量更新时间在最糟糕情况保持较小.通过对该算法与其他算法的性能分析,证明该算法在前缀长度排序限制条件下较常用算法更优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王燕	浙江警官职业学院信息技术与管理系	21	93	5.0	9.0