Subscribe Now Subscribe Today
Science Alert
 
Blue
   
Curve Top
Information Technology Journal
  Year: 2011 | Volume: 10 | Issue: 10 | Page No.: 1964-1970
DOI: 10.3923/itj.2011.1964.1970
 
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

A Fast and Power Efficient Updating Algorithm for Partitioned TCAMs

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

Abstract:
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.
PDF Fulltext XML References Citation Report Citation
 RELATED ARTICLES:
  •    Assessment Indicators for Information Technology in Higher Education Institutions: A STOPE Approach
  •    Symmetric Crypto-Graphical Model
  •    An Index Structure for Fast Query Retrieval in Object Oriented Data Bases Using Signature Weight Declustering
  •    Improving the Performance of Association Rule Mining Algorithms by Filtering Insignificant Transactions Dynamically
How to cite this article:

Yonglin Wang, Yaping Lin, Shengye Huang, Gang Wang and Rui Li, 2011. A Fast and Power Efficient Updating Algorithm for Partitioned TCAMs. Information Technology Journal, 10: 1964-1970.

DOI: 10.3923/itj.2011.1964.1970

URL: https://scialert.net/abstract/?doi=itj.2011.1964.1970

COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 

Curve Bottom