
Dynamical Fast IP-Routing Lookup Algorithm
Liu Yalin
Strategic Study of CAE ›› 2002, Vol. 4 ›› Issue (7) : 60-68.
Dynamical Fast IP-Routing Lookup Algorithm
Liu Yalin
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.
prefix expansion / dynamical fast IP-routing lookup algorithm (DFR) / route / route lookup
/
〈 |
|
〉 |