Ternary Content-Addressable Memories (TCAMs) provide a fast mechanism for IP lookups and a simple management for route updates. The high power consumption problem can be resolved by providing a TCAM partitioning technique that selectively addresses smaller portions of a TCAM. This paper proposes a 2-level TCAM architecture using prefix comparison rule to partition the routing table into a number of buckets of possibly equal sizes. The 2-level architecture results in a 2-step lookup process. The first step determines which bucket is used to search the input IP. The second step only searches the IP in the determined bucket from the first step. The prefix partitioning algorithm provides an incremental update. Experiments show that the proposed algorithm has lower power consumption than the existing TCAM partitioning algorithms.
|頁（從 - 到）||531-540|
|期刊||Lecture Notes in Computer Science|
|出版狀態||Published - 2005|
|事件||International Conference on Information Networking, ICOIN 2005 - Jeju Island, Korea, Republic of|
持續時間: 2005 一月 31 → 2005 二月 2
All Science Journal Classification (ASJC) codes