Sixth IEEE International Symposium on Network Computing and Applications (NCA 2007)
Exact Forwarding Table Partitioning for Efficient TCAM Power Savings
Cambridge, Massachusetts
July 12-July 14
ISBN: 0-7695-2922-4
Excessive power consumption is deemed one of the major drawbacks of TCAM-based IP search engines. This paper proposes a simple and yet efficient forwarding table partitioning algorithm aiming to achieve significant TCAM power savings. Our algorithm partitions the IP address space into a set of adjoining but non-overlapping search ranges comprising an exactly identical number of prefixes to be accommodated in a TCAM segment, dubbed Exact Table Partitioning (ETAP). During a search operation, only one single range is examined to reduce overall TCAM power consumption substantially.
Citation:
Gesan Wang, Nian-Feng Tzeng, "Exact Forwarding Table Partitioning for Efficient TCAM Power Savings," nca, pp.249-252, Sixth IEEE International Symposium on Network Computing and Applications (NCA 2007), 2007