Dynamical Fast IP-Routing Lookup Algorithm

Liu Yalin

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

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

Dynamical Fast IP-Routing Lookup Algorithm

Author information +
History +
PDF (5757KB)

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 DOI:

登录浏览全文

4963

注册一个新账户 忘记密码

References

AI Summary AI Mindmap
PDF (5757KB)

311

Accesses

0

Citation

Detail

Sections
Recommended

AI思维导图

/