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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fuller, V., Li, T., Yu, J., Varadhan, K.: Classless inter-domain routing (CIDR): and address assignment and aggregation strategy, RFC1519 (1993)
Huang, N.F., Zhao, S.M.: A novel IP-routing lookup scheme and hardware architecture for multigigabit switching routers. IEEE J. Selected Areas in Communications 17, 1093–1104 (1999)
Wang, P.C., Chan, C.T., Chen, Y.C.: High-performance IP routing table lookup. Computer Communications 25, 303–312 (2002)
Ravikumar, V.C., Rabi, N.M.: TCAM architecture for IP lookup using prefix properties. IEEE Micro 24, 60–69 (2004)
Akhbarizadeh, M.J., Nourani, M., Cantrell, C.D.: Prefix segregation scheme for a TCAM-based IP forwarding engine. IEEE Micro 25, 48–63 (2005)
Lin, P.C., Chang, C.J.: A priority TCAM IP-routing lookup scheme. IEEE Communications Letters 7, 337–339 (2003)
Lim, H., Seo, J., Jung, Y.: High speed IP address lookup architecture using hashing. IEEE Communications Letters 7, 502–504 (2003)
Desai, M., Gupta, R., Karandikar, A., Saxena, K., Samant, V.: Reconfigurable finite-state machine based IP lookup engine for high-speed router. IEEE J. Selected Areas in Communications 21, 501–512 (2003)
Sangireddy, R., Somani, A.K.: High-speed IP routing with binary decision diagrams based hardware address lookup engine. IEEE J. Selected Areas in Communications 21, 513–520 (2003)
Huston, G.: CIDR report (2005), http://www.cidr-report.org
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yun, S. (2006). Hardware-Based IP Lookup Using n-Way Set Associative Memory and LPM Comparator. In: Vassiliadis, S., Wong, S., Hämäläinen, T.D. (eds) Embedded Computer Systems: Architectures, Modeling, and Simulation. SAMOS 2006. Lecture Notes in Computer Science, vol 4017. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11796435_41
Download citation
DOI: https://doi.org/10.1007/11796435_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36410-8
Online ISBN: 978-3-540-36411-5
eBook Packages: Computer ScienceComputer Science (R0)