改进的TCAM路由更新方法与实现

• 作者: 丁炜 苗建松
• 来源期刊: 微电子学与计算机
• 关键词: 路由查找 最长前缀匹配 缓冲池 TCAM CIDR
• 年，卷（期）: 2006,（10）
• 页码范围: 144-146,149
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2006.10.047

摘要

基于TCAM的硬件路由查找算法能够在一个时钟周期内完成最长前缀匹配,实现快速路由查找和分组转发.但路由表表项的有序性使得更新过程比较复杂从而成为TCAM路由技术发展的瓶颈.根据不同长度前缀表项的分布特性及路由表稳态时的更新规律,优化了路由表的空间分配,并引入了缓冲池的思想,提出了一种改进的路由表更新方法,从而提高路由表更新效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁炜		165	846	13.0	20.0
2	苗建松		21	110	6.0	9.0