Presentation 2008-01-24
Managment of Routing Table in TCAM for Reducing Cost and Power Consumption
Shingo ATA, Haesung HWANG, Koji YAMAMOTO, Kazunari INOUE, Masayuki MURATA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) TCAM (Ternary Content Addressable Memory) is widely used for high speed address lookup. However, TCAM has a potential problem on hardware cost and energy consumption, which limits to deploy large amount of capacity in IP routers. In this paper, we propose a new TCAM-based hardware architecture which reduces significantly power consumption. The proposed architecture consists of multiple sub TCAMs and a indexing table. We also propose a method to select appropriate bit posisions used for indexing based on the statistical characteristics of routing table. Our numerical results show that the proposed method can divide the whole routing table neally equal to sub TCAMs.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) IP Router / Address lookup / Ternary Content Addressable Memory (TCAM) / Power consumption / Bit position selection
Paper # NS2007-120
Date of Issue

Conference Information
Committee NS
Conference Date 2008/1/17(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Network Systems(NS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Managment of Routing Table in TCAM for Reducing Cost and Power Consumption
Sub Title (in English)
Keyword(1) IP Router
Keyword(2) Address lookup
Keyword(3) Ternary Content Addressable Memory (TCAM)
Keyword(4) Power consumption
Keyword(5) Bit position selection
1st Author's Name Shingo ATA
1st Author's Affiliation Graduate School of Engineering, Osaka City University()
2nd Author's Name Haesung HWANG
2nd Author's Affiliation Graduate School of Information Science and Technology, Osaka University
3rd Author's Name Koji YAMAMOTO
3rd Author's Affiliation Renesas Technology Corporation
4th Author's Name Kazunari INOUE
4th Author's Affiliation Renesas Technology Corporation
5th Author's Name Masayuki MURATA
5th Author's Affiliation Graduate School of Information Science and Technology, Osaka University
Date 2008-01-24
Paper # NS2007-120
Volume (vol) vol.107
Number (no) 443
Page pp.pp.-
#Pages 6
Date of Issue