Search. Read. Cite.

Easy to search. Easy to read. Easy to cite with credible sources.

Research Article
A Fast and Power Efficient Updating Algorithm for Partitioned TCAMs

Yonglin Wang, Yaping Lin, Shengye Huang, Gang Wang and Rui Li

Information Technology Journal, 2011, 10(10), 1964-1970.


Routing update is a severe problem for Ternary Content-Addressable Memories (TCAMs) based systems. This study is focused on designing a power efficient and fast updating algorithm for the partitioned TCAMs in IP forwarding systems. TCAMs are usually partitioned into individual buckets for their high power consumption. Due to routing rules change quickly, keeping the latest routing table may cause the partitioned TCAM buckets to overflow and bring additional power consumption. In order to improve the performance of the routing update, an efficient updating algorithm for the partitioned TCAMs is proposed in this study. In the algorithm, free space added for update traces is provided according to the distribution of the routing rules. The problem of buckets overflow is solved by dynamically adjusting the free space. Furthermore, the update speed is accelerated through arranging the free space of each partitioned bucket. Compared with the algorithm which increase the partitioned buckets by k (k is a fixed constant) times, the experimental results show the proposed algorithm is faster and more power efficient.

ASCI-ID: 28-1390

Cited References Fulltext

Similar Articles

Low-voltage MOS Current Mode Logic for Low-Power and High Speed Applications

Information Technology Journal, 2011, 10(12), 2470-2475.

A Novel Low Power Adiabatic Data Compressor

Information Technology Journal, 2006, 5(1), 25-29.

Cited By

Multilevel length-based classified index table for IP lookups and updates

Journal of Computer and System Sciences, 2020, 112(), 66. DOI: 10.1016/j.jcss.2020.04.001