Title :
Scalable IP lookup scheme with small forwarding table for gigabit routers
Author :
Jean, Sungkee ; Chung, Sang-Hun ; Kim, Jinsoo ; Yoon, Hyunsoo
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
fDate :
3/14/2002 12:00:00 AM
Abstract :
A scalable and simple forwarding table structure for gigabit routers is proposed. The scheme requires at most two memory accesses to complete an IP lookup and reduces memory requirement by about 20% compared with previous schemes when no compression method is used
Keywords :
Internet; table lookup; telecommunication network routing; compression; forwarding table; gigabit routers; memory accesses; memory requirement; scalable IP lookup scheme;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20020200
