Dynamical Fast IP-Routing Lookup Algorithm

Liu Yalin

Strategic Study of CAE ›› 2002, Vol. 4 ›› Issue (7) : 60-68.

PDF(5757 KB)
PDF(5757 KB)
Strategic Study of CAE ›› 2002, Vol. 4 ›› Issue (7) : 60-68.
Selected Dissertation

Dynamical Fast IP-Routing Lookup Algorithm

  • Liu Yalin

Author information +
History +

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.

Keywords

prefix expansion / dynamical fast IP-routing lookup algorithm (DFR) / route / route lookup

Cite this article

Download citation ▾
Liu Yalin. Dynamical Fast IP-Routing Lookup Algorithm. Strategic Study of CAE, 2002, 4(7): 60‒68
AI Summary AI Mindmap
PDF(5757 KB)

Accesses

Citations

Detail

Sections
Recommended

/