Power-Efficient Tcam For IPV4/IPV6Routing Tables

Ternary content-addressable memory (TCAM) is a simple and high-speed routing lookup engine. The applicability of TCAM is, however, limited by its less storage space and high power consumption. IPv4/IPv6route needs to maintain two routing tables, these routing tables are not only occupy the TCAM storage space but also make the TCAM power consumption increased significantly.Zane et al. proposed Two-level TCAM which based on the TCAM’s feature of permitting one to select a portion of the entire TCAM for search. Sahni and other researchers proposed that SRAM can store the prefix to reduce the TCAM power consumption. But, the realization of their program is too complex. This paper focus on Power-efficient TCAM algorithm, The Main work and contributions based the above problems of this paper are outlined as follows:(1) This paper makes a detailed analysis of the current better low-power TCAM solution, including the main algorithm and the implementation of various programs and the difficulty of working it out. Further more, make out the drawback and the excellent feature of these schemes. These work lay a foundation for this paper to propose a new Power-efficint TCAM algrithm.(2) In this paper, a new algorithm SpeTCAM (Simple and Power-efficient TCAM) is proposed. In this scenario, we redefine the SRAM data structure, and propose a new table partitioning algorithm, in the end, code on the FPGA to implement the SRAM re-lookup. This study simplifies SRAM re-lookup process, at the same time achieving the purpose of reducing the TCAM power requirement. Compared to the original program, the algorithm can reduce up to93.7%of the power consumption.(3) To solve the problem of redundant entries of IPv4/IPv6router AMP (ACL Merge PBR) scheme is proposed. AMP scheme makes these entries merge, not only accelerates the table look-up process, but also saves the TCAM valuable storage space. Consequently, When the AMP items arrive at100K, it reduces the power consumption of the TCAM up to35.2%(IPv4) and70.4%(IPv6).(4) Both the algorithem and the scheme implement on the NetWire Router which proposed in this paper.