A fast IP routing lookup scheme

Authors
Wang, PC Chan, CT Chen, YC
Citation
Pc. Wang et al., A fast IP routing lookup scheme, IEEE COMM L, 5(3), 2001, pp. 125-127
Citations number
6
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEEE COMMUNICATIONS LETTERS
ISSN journal
10897798 → ACNP
Volume
5
Issue
3
Year of publication
2001
Pages
125 - 127
Database
ISI
SICI code
1089-7798(200103)5:3<125:AFIRLS>2.0.ZU;2-E
Abstract
A major issue in router design for the next generation Internet is the fast IP address lookup mechanism. The existing scheme by Huang et al. performs the IP address lookup in hardware in which the forwarding table can be comp ressed to fit into reasonable-size SRAM, and a lookup can be accomplished i n three memory accesses. In this letter, we claim that with a little extra memory, it is able to further reduce the lookup time to two memory accesses .