DocumentCode
1459746
Title
A fast IP routing lookup scheme
Author
Wang, Pi-Chung ; Chan, Chia-Tai ; Chen, Yaw-Chung
Author_Institution
Inst. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Volume
5
Issue
3
fYear
2001
fDate
3/1/2001 12:00:00 AM
Firstpage
125
Lastpage
127
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. (see Proc. IEEE INFOCOM´99, New York, NY, 1999) performs the IP address lookup in hardware in which the forwarding table can be compressed to fit into a reasonable-size SRAM, and a lookup can be accomplished in three memory accesses. We claim that with a little extra memory, it is able to further reduce the lookup time to two memory accesses.
Keywords
Internet; table lookup; telecommunication network routing; transport protocols; IP address lookup; Internet; SRAM; fast IP routing lookup; forwarding table; router design; Costs; Hardware; IP networks; Indexing; Internet; Performance analysis; Pipeline processing; Random access memory; Routing; Spine;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/4234.913161
Filename
913161
Link To Document