基于TCAM技术的高速路由查找方案

摘要：

基于TCAM技术提出一个高速路由查找方案.该方案可以达到每秒钟100M次的查找速度,满足OC48和OC192接口的线速转发要求.方案使用了索引表和映射表的二级结构存储路由的下一跳信息,大大减小了存储空间,同时对IPv6具有很好的扩展性.对TCAM的路由更新问题进行了讨论,提出一个最坏情况下O(W/2)的更新算法(W为前缀长度集合的数目),有效地提高了TCAM的更新性能.

关键词：路由查找、路由更新、TCAM、IPv6

所属期刊栏目：23

分类号：TP393.07(计算技术、计算机技术)

在线出版日期：2003-11-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：17-19