| 基于前缀扩展的三级索引路由查找算法 |
| |
| 引用本文： | 唐丽梅,邢素霞,陈天华. 基于前缀扩展的三级索引路由查找算法[J]. 微型机与应用, 2012, 31(19) |
| |
| 作者姓名： | 唐丽梅 邢素霞 陈天华 |
| |
| 作者单位： | 1. 北京工商大学计算机与信息工程学院,北京100048 北京英瑞博系统技术有限公司,北京100039
2. 北京工商大学计算机与信息工程学院,北京,100048 |
| |
| 摘 要： | 根据路由表前缀扩展特性，采用特殊的结构构造索引表，提出了一种基于3级索引的储存表查找方法，进行流水线方式的并行查找。引入了缓冲池的思想，提出了一种改进的路由表更新方法，同时该算法支持动态更新。与基于压缩算法相比，该算法数据结构简单；与传统TCAM路由查找相比，可以节省约40％的功耗。此外，该算法在查找性能、路由更新和存储空间方面也有很大优势，能够达到最少访问一次存储器．最多需要访问3次实现处理一个IP数据包．
|
| 关 键 词： | 路由查找 前缀扩展 索引表 下一跳索引 |
Routing lookup algorithm based on prefix expansion and 3 level index |
| |
| Abstract: | |
| |
| Keywords: | routing lookup prefix expansion index table NHI |
| 本文献已被 万方数据 等数据库收录！ |
|
