动态快速路由查找算法

作者：刘亚林

来源：中国工程科学, 2002, (07): 60-68.

• 前缀扩展
• DFR
• 路由
• 路由查找 prefix expansion
• dynamical fast IP routing lookup algorithm (DFR)
• route
• route lookup

给出了动态快速路由查找算法 (DFR)的原理和实现。该算法采用特殊的数据结构来构建索引表 ,能支持动态插入、删除和更新路由 ;DFR算法最多 4次访存 ,最少 2次访存 ,就能找到完整的路由信息。该算法不仅适用于软件实现 ,而且由于查找简单 ,也适合于硬件实现。

• 出版日期2002
• 单位电信科学技术研究院