A Fast IP Routing Lookup Scheme

Abstract—A major issue in router design for the next genera-tion Internet is the fast IP address lookup mechanism. The existing scheme by Huang et al. performs the IP address lookup in hard-ware in which the forwarding table can be compressed to fit into reasonable-size SRAM, and a lookup can be accomplished in 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. Index Terms—Gigabit networking, Internet, IP address, lookup. I