Hardware-based IP lookup using n-way set associative memory and LPM comparator

Authors:
SangKyun Yun
Affiliations:
Department of Computer and Telecommunications Engineering, Yonsei University, Wonju, Gangwon, Korea
Venue:
SAMOS'06 Proceedings of the 6th international conference on Embedded Computer Systems: architectures, Modeling, and Simulation
Year:
2006

Citing 6
Cited 1

Prefix Segregation Scheme for a TCAM-Based IP Forwarding Engine

IEEE Micro
TCAM Architecture for IP Lookup Using Prefix Properties

IEEE Micro
High-performance IP routing table lookup

Computer Communications
A novel IP-routing lookup scheme and hardware architecture for multigigabit switching routers

IEEE Journal on Selected Areas in Communications
Reconfigurable finite-state machine based IP lookup engine for high-speed router

IEEE Journal on Selected Areas in Communications
High-speed IP routing with binary decision diagrams based hardware address lookup engine

IEEE Journal on Selected Areas in Communications

Advanced hashing schemes for packet forwarding using set associative memory architectures

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

IP lookup process becomes the bottleneck of packet transmission as IP traffic increases. Hardware-based IP lookup is desirable for high-speed router. However, the IP lookup schemes using an index-based table are not efficient due to heavy prefix expansion. In this paper, efficient hardware-based IP lookup schemes using n-way set associative memory and a LPM comparator is proposed. It reduces memory requirements to about 50% or below compared with previous scheme and provides faster updating speed. It also completes an IP routing lookup with two memory accesses.