基于TCAM的快速更新算法

• 作者: 付歌 杨明福 陈骏
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: TCAM 路由查找 数据包分类 最长前缀匹配
• 年，卷（期）: 2003,（9）
• 所属期刊栏目: 博士论文
• 页码范围: 19-21
• 页数: 3页
• 分类号: TP312
• 字数: 4027字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2003.09.009

摘要

目前用于实现线速数据包处理的硬件设备主要是TCAM.对于如何保持TCAM列表的排序这个问题,通常的解决方案提高了平均性能,但是浪费了TCAM空间.论述了一种改进的算法来管理TCAM使得其在最差情况下递增式更新时间保持较小,通过分析使其也能够用于解决数据包分类问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨明福	华东理工大学信息工程学院	61	485	12.0	19.0
2	陈骏	华东理工大学信息工程学院	7	66	4.0	7.0
3	付歌	华东理工大学信息工程学院	8	45	4.0	6.0