A CAM/WTA-based high speed and low power longest prefix matching circuit design

被引:0
作者
Tsai, Ruei-Jhe [1 ]
Ting, Hsin-Wen [1 ]
Lin, Chi-Sheng [1 ]
Liu, Bin-Da [1 ]
机构
[1] Natl Cheng Kung Univ, Dept Elect Engn, 1 Univ Rd, Tainan 70101, Taiwan
来源
2006 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS | 2006年
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we propose a novel Content addressable memory / Winner take all-based Longest Prefix Matching (CW-LPM) circuit for the network router application. This CW-LPM circuit not only provides a simple hardware-based solution without some traditional drawbacks such as reordering or unavoidable complex extra hardware, but also has features of low power, low cost, high search speed and scalability. We implemented this CW-LPM circuit by using the TSMC 0.18 mu m 1P6M CMOS process with 128 words by 32 bits data configuration. The simulation results show that the proposed CW-LPM circuit works up to 250 MSearches/sec at 1.8-V supply voltage with power consumption of 6.89mW and 140 MSearches/sec at 1.25-V supply voltage. Consequently, the proposed CW-LPM circuit design meets the speed requirement of OC (Optical Carrier) -3072/160 Gb/s line rate multi-gigabit/sec Ethernet network.
引用
收藏
页码:426 / +
页数:2
相关论文
共 8 条
  • [1] PCAM: A ternary CAM optimized for longest prefix matching tasks
    Akhbarizadeh, MJ
    Nourani, M
    Vijayasarathi, DS
    Balsara, PT
    [J]. IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN: VLSI IN COMPUTERS & PROCESSORS, PROCEEDINGS, 2004, : 6 - 11
  • [2] A Hardware-based Longest Prefix Matching scheme for TCAMs
    Kasnavi, S
    Gaudet, VC
    Berube, P
    Amaral, JN
    [J]. 2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 3339 - 3342
  • [3] KOBAYASHI M, 2000, P IEEE INT C COMMUNI, V3, P18
  • [4] Lin C. Y., 2004, THESIS NATL CHENG KU
  • [5] MCAULEY AJ, 1993, IEEE INFOCOM SER, P1382, DOI 10.1109/INFCOM.1993.253403
  • [6] Ou SH, 2002, 2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL IV, PROCEEDINGS, P209
  • [7] Survey and taxonomy of IP address lookup algorithms
    Ruiz-Sánchez, MA
    Biersack, EW
    Dabbous, W
    [J]. IEEE NETWORK, 2001, 15 (02): : 8 - 23
  • [8] High-speed IP routing with binary decision diagrams based hardware address lookup engine
    Sangireddy, R
    Somani, AK
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2003, 21 (04) : 513 - 521