Abstract
Ternary Content Addressable Memory (TCAM)-based forwarding engines are widely used in core routers to achieve high throughput. To increase the throughput and reduce the power consumption of TCAM we propose a pipeline forwarding engine with multiple TCAMs, called Multi-stage TCAMs. Multi-stage TCAMs can perform IP lookups in parallel. A stream of IP lookup requests can be issued into multi-stage TCAMs, one every cycle, to achieve high throughput and reduce the power consumption.
This paper is supported by the project of Hubei provincial Department of Education No:D20101105.
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
References
CYRESS. http://www.cypress.com. Oct 2010
Lin D, Zhang Y, Hu CC, Liu B, Zhang X, Pao D (2007) Route table partitioning and load balancing for parallel searching with TCAMs. In: Proceedings of IEEE international parallel and distributed processing symposium, 26–30 March pp 1–10
Ravikumar VC, Mahapatra RN (2004) TCAM architecture for IP lookup using prefixes properties. IEEE Micro (24)2:60–69
Zheng K, Hu CC, Lu H, Liu B (2006) A TCAM-based distributed parallel IP lookup scheme and performance analysis. IEEE/ACM Transactions on Networking 14(4):863–875
Akhbarizadeh MJ, Nourani M, Cantrell CD (2005) Prefix segregation scheme for a TCAM-based IP forwarding engine. IEEE Micro 25(4):48–63
Lu W, Sahni S (2010) Low-power TCAMs for very large forwarding tables. IEEE/ACM Transactions on Networking 18(3):948–959
The University of Oregon Route Views Project (2010) ftp://routeviews.org/bgpdata
http:www.//bgp.potaroo.net. Nov 2010
Akhbarizadeh M, Nourani M (2004) Efficient prefix cache for network processors. In: Proceedings of IEEE Symposium on High Performance, Interconnects, pp 41–46
MacGregor MH (2003) Design algorithms for multi-zone IP address caches. In: Proceedings of high performance switching and routing, pp 281–285
Srinivasan V, Varghese G (1999) Faster IP lookups using controlled prefix expansion. ACM Trans Comput Syst 17(1):1–40
Sahni S, Kim K (2004) Efficient dynamic lookup for bursty access patterns. Int J Found Comput Sci 15(4):567–592
Kleinberg J, Tardos E (2005) Algorithm design. Longman Publishing, USA
Jiang W, Wang Q, Prasanna VK, (2008) Beyond TCAMs: An SRAM based parallel multi-pipeline architecture for terabit IP lookup. In: Proceedings of 27th conference on computer communications (INFOCOM’08), pp 1786–1794
http://www.csc.fi/english/funet/.Nov 2010
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media B.V.
About this paper
Cite this paper
Wu, W., Zhang, W., Quan, L., Yu, T., Wu, T. (2012). Multi-Stage TCAMs Architecture for IP Lookup. In: Yang, Y., Ma, M. (eds) Green Communications and Networks. Lecture Notes in Electrical Engineering, vol 113. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-2169-2_5
Download citation
DOI: https://doi.org/10.1007/978-94-007-2169-2_5
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-2168-5
Online ISBN: 978-94-007-2169-2
eBook Packages: EngineeringEngineering (R0)