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
fDate :
3/1/2001 12:00:00 AM
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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/4234.913161
