Article

A new TCAM architecture for managing ACL in routers

IEICE Transactions on Communications (Impact Factor: 0.23). 11/2010; 93-B(11):3004-3012. DOI: 10.1587/transcom.E93.B.3004
Source: DBLP

ABSTRACT

Ternary Content Addressable Memory (TCAM) is a special type of memory used in routers to achieve high speed packet forwarding and classification Packet forwarding is done by referring to the rules written in the routing table whereas packet classification is performed by referring to the rules in the Access Control List (ACL) TCAM uses more transistors than Random Access Memory (RAM) resulting in high power consumption and high production cost Therefore it is necessary to re duce the entries written in the TCAM to reduce the transistor count In this paper we propose a new TCAM architecture by using Range Matching Devices (RMD) integrated within the TCAM s control logic with an optimized prefix expansion algorithm The proposed method reduces the number of entries required to express ACL rules especially when specifying port ranges With less than 10 RMDs the total number of lines required to write port ranges in the TCAM can be reduced to approximately 50%

Download full-text

Full-text

Available from: Shingo Ata
  • [Show abstract] [Hide abstract]
    ABSTRACT: Ternary content addressable memory (TCAM) is popular LSI for use in high-throughput forwarding engines on routers. However, the unique structure applied in TCAM consume huge amounts of power, therefore it restricts the applicability to deployment for handling large lookup-table capacity in IP routers. In this paper, we propose a commodity-memory based hardware architecture for the forwarding information base (FIB) application that solves the substantial problems of power and density. The proposed architecture is examined by fabricated test chip with 40nm embedded DRAM (eDRAM) technology, and the effect of power reduction verified is 95% lower than conventional TCAM based.
    No preview · Conference Paper · Sep 2012
  • [Show abstract] [Hide abstract]
    ABSTRACT: The coexistence of range-based and prefix-based fields within the filtering policy is one of the most important causes that make the packet filtering problem difficult to solve and the proposed hybrid solutions hard to implement. In general, a packet filter must support rule sets involving any conditions and it must be able to scale the number of rules, the number of fields, and the field sizes that it supports in order to avoid being outdated by future Internet developments. Since the prefix-based solutions are the most efficient in practice, we try to efficiently incorporate ranges in such data structures using the new concept of signed prefixes that helps to guarantee homogeneity when matching on multiple packet header fields of distinct types. The proposed two-staged prefix-based model is able to achieve good performance in a practical environment and it scales well as the filtering list size increases and contains a large variety of range specifications. The proposed packet filtering model gives a worst case time complexity of O((log2(w))2)O((log2(w))2) and a worst case space complexity of O(Nwlog2(w))O(Nwlog2(w)) in the case of performing a binary search on each stage with N the size of the filtering table and w the size of packet header field to be inspected.
    No preview · Article · Sep 2012 · Computer Networks
  • [Show abstract] [Hide abstract]
    ABSTRACT: Ternary content addressable memory (TCAM) is popular LSI for use in high-throughput forwarding engines on routers. However, the unique structure applied in TCAM consume huge amounts of power, therefore it restricts the ability to handle large lookup table capacity in IP routers. In this paper, we propose a commodity-memory based hardware architecture for the forwarding information base (FIB) application that solves the substantial problems of power and density. The proposed architecture is examined by a fabricated test chip with 40 nm embedded DRAM(eDRAM) technology, and the effect of power reduction verified is greatly lower than conventional TCAM based and the energy metric achieve 0.01 fJ/bit/search. The power consumption is almost 0.5W at 250 Msps and 8M entries. Copyright © 2013 The Institute of Electronics, Information and Communication Engineers.
    No preview · Article · Aug 2013 · IEICE Transactions on Electronics