-
题名改进的TCAM路由更新方法与实现
被引量:3
- 1
-
-
作者
苗建松
丁炜
-
机构
北京邮电大学
-
出处
《微电子学与计算机》
CSCD
北大核心
2006年第10期144-146,149,共4页
-
文摘
基于TCAM的硬件路由查找算法能够在一个时钟周期内完成最长前缀匹配,实现快速路由查找和分组转发。但路由表表项的有序性使得更新过程比较复杂从而成为TCAM路由技术发展的瓶颈。根据不同长度前缀表项的分布特性及路由表稳态时的更新规律,优化了路由表的空间分配,并引入了缓冲池的思想,提出了一种改进的路由表更新方法,从而提高路由表更新效率。
-
关键词
路由查找
最长前缀匹配
缓冲池
tcam
cidr
-
Keywords
routing lookup, longest prefix matching, buffer pool, tcam, cidr
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-