NDLI: Low-power TCAMs for very large forwarding tables

Content Provider	ACM Digital Library
Author	Lu, Wencheng Sahni, Sartaj
Copyright Year	2011
Abstract	Ternary content-addressable memories (TCAMs) may be used to obtain a simple and very fast implementation of a router's forwarding engine. The applicability of TCAMs is, however, limited by their size and high power requirement. Zane et al. proposed a method and associated algorithms to reduce the power needed to search a forwarding table using a TCAM. We improve on both the algorithms proposed by them. Additionally, we show how to couple TCAMs and high-bandwidth SRAMs so as to overcome both the power and size limitations of a pure TCAM forwarding engine. By using one of our novel TCAM-SRAM coupling schemes (M-12 Wb), we are able to reduce TCAM memory by a factor of about 5 on IPv4 data sets and by a factor of about 2.5 on IPv6 data sets; TCAM power requirement is reduced by a factor of about 10 on IPv4 data sets and by a factor of about 6 on IPv6 data sets. These comparisons are with respect to the improved TCAM algorithms we have developed for the strategies of Zane et al. The stated improvements come at the cost of increasing SRAM requirement by a factor 2.5 for IPv4 data and a factor of 5 for IPv6 data. This cost is unimportant given that SRAMs are relatively quite cheap and have much less power requirement. For another of our novel TCAM-SRAM coupling schemes (1-12Wc), the TCAM memory and power reduced by factors of about 4 and 12 for IPv4 data sets, respectively, and by factors of about 2 and 10 for IPv6 data sets. The SRAM required, however, increased by factors of 3 and 7, respectively. These improvements come with no loss in the time (as measured by the number of TCAM searches and SRAM accesses) to do a lookup.
Starting Page	948
Ending Page	959
Page Count	12
File Format	PDF
ISSN	10636692
DOI	10.1109/TNET.2009.2034143
Volume Number	18
Issue Number	3
Journal	IEEE/ACM Transactions on Networking (TON)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2010-06-01
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	SRAM Low power Packet forwarding Table partitioning Ternary content-addressable memory (TCAM)
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Networks and Communications Software Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Low-Power TCAMs for Very Large Forwarding Tables

Low Power TCAMs For Very Large Forwarding Tables (2007)

TCAM Razor: a systematic approach towards minimizing packet classifiers in TCAMs

Bit Weaving: A Non-Prefix Approach to Compressing Packet Classifiers in TCAMs

Ternary content addressable memories.

Bit weaving: a non-prefix approach to compressing packet classifiers in TCAMs

High-throughput and memory-efficient multimatch packet classification based on distributed and pipelined hash tables

CoolCAMs: Power-Efficient TCAMs for Forwarding Engines (2003)

TCAM Razor: A Systematic Approach Towards Minimizing Packet Classifiers in TCAMs

Low-power TCAMs for very large forwarding tables

Similar Documents

Low-Power TCAMs for Very Large Forwarding Tables

Low Power TCAMs For Very Large Forwarding Tables (2007)

TCAM Razor: a systematic approach towards minimizing packet classifiers in TCAMs

Bit Weaving: A Non-Prefix Approach to Compressing Packet Classifiers in TCAMs

Ternary content addressable memories.

Bit weaving: a non-prefix approach to compressing packet classifiers in TCAMs

High-throughput and memory-efficient multimatch packet classification based on distributed and pipelined hash tables

CoolCAMs: Power-Efficient TCAMs for Forwarding Engines (2003)

TCAM Razor: A Systematic Approach Towards Minimizing Packet Classifiers in TCAMs

Low-power TCAMs for very large forwarding tables