动态快速路由查找算法

中国工程科学 ›› 2002, Vol. 4 ›› Issue (7) : 60 -68.

学位论文精选

动态快速路由查找算法

刘亚林

作者信息 +

Dynamical Fast IP-Routing Lookup Algorithm

Liu Yalin

Author information +

文章历史 +

PDF (5894K)

摘要

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

Abstract

This paper proposes a dynamical fast IP-routing lookup algorithm (DFR). This algorithm uses special data structure to construct index table, and can support inserting, deleting and updating route dynamically. DFR algorithm accesses memory at most four times and at least two times for a route look up. DFR is suitable not only for hardware implementation but also for software implementation.