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

摘要：

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

关键词： 路由查找 最长前缀匹配 缓冲池 TCAM CIDR

作者: 苗建松 丁炜

作者单位: 北京邮电大学,北京,100876

会议类型: 国内会议

会议名称: 2006年全国开放式分布与并行计算学术会议

会议地点: 西安

会议语种:中文

页码: 376-378,381

在线出版日期: 2006-10-19（万方平台首次上网日期，不代表论文的发表时间）