Title :
Novel hardware architecture for fast address lookups
Author :
Mehrotra, Pronita ; Franzon, Paul D.
fDate :
11/1/2002 12:00:00 AM
Abstract :
For every packet an IP router receives, it makes a routing decision based on the packet´s destination address. The router´s forwarding rate is usually limited by the rate at which it can make these decisions. We describe a new method for implementing route lookups in hardware. Our method can be implemented in the forwarding engine of a network processor or router using a small on-chip SRAM and an off-chip DRAM, and it achieves a rate of one lookup per DRAM random access time. We present our method and discuss an implementation that uses a DRAM with 64 ns random access time to give over 15 million lookups per second. Our tests show that the method performs well for realistic routing tables while using only modest amounts of memory.
Keywords :
Internet; data structures; packet switching; table lookup; telecommunication network routing; IP router; destination address; fast address lookups; forwarding engine; forwarding rate; hardware architecture; network processor; off-chip DRAM; on-chip SRAM; packet router; route lookups; routing decision; Associative memory; Buildings; Cams; Data structures; Databases; Hardware; Random access memory; Routing; Topology; Writing;
Journal_Title :
Communications Magazine, IEEE
DOI :
10.1109/MCOM.2002.1046995