|
|||||
|
|
| 动态快速路由查找算法 | |
| 作者姓名： | 刘亚林 |
| 作者单位： | 电信科学技术研究院,北京,100083 |
| 摘 要： | 给出了动态快速路由查找算法（DFR）的原理和实现。该算法采用特殊的数据结构来构建索引表,能支持动态插入、删除和更新路由;DFR算法最多4次访存,最少2次访存,就能找到完整的路由信息。该算法不仅适用于软件实现,而且由于查找简单,也适合于硬件实现。 |
| 关 键 词： | 前缀扩展 DFR 路由 路由查找 |
| 文章编号： | 1009-1742(2002)07-0060-09 |
| 收稿时间： | 2001-10-11 |
| 修稿时间： | 2001-10-11 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《中国工程科学》浏览原始摘要信息 | |
| 点击此处可从《中国工程科学》下载全文 | |