Enhanced binary content addressable memory for longest prefix address matching
作者： Jayan R. Ramankutty , Ajit K. Medhekar , James G. Washburn
DOI:
关键词:
摘要: A modified binary content addressable memory (CAM) (700) having a fast variable prefix matching capability is disclosed. The CAM includes cells (702(0,0) to 702(n,m)), each of which store/compare circuit (704(0,0) 704(n,m)) for storing data value and comparing the comparand value. In addition, cell 702(n,m)) further multiplexer (MUX) (706(0,0) 706(n,m)). Each MUX 706(n,m)) receives non-shifted from previous row same column, shifted an adjacent column. circuits enable be as it applied consecutive values.
lens.org 参考文章(9)
Norman B. Threewitt, Memory with CAM and RAM partitions ,(1992)
Edward T. Lewis, Jun-ichi Sano, Variable field content addressable memory ,(1987)
Patrick T. Chuang, Moon-Yee Wang, Hiroshi Yoshida, Robert L. Yau, Content addressable memory array with priority encoder ,(1988)
Simon M. Price, N. Bruce Threewitt, High density CMOS dynamic CAM cell ,(1987)
P. Gupta, S. Lin, N. McKeown, Routing lookups in hardware at memory access speeds international conference on computer communications. ,vol. 3, pp. 1240- 1247 ,(1998) , 10.1109/INFCOM.1998.662938
A.J. McAuley, P. Francis, Fast routing table lookup using CAMs international conference on computer communications. pp. 1382- 1391 ,(1993) , 10.1109/INFCOM.1993.253403
James A. Farrell, Richard L. Sites, Configurable set associative cache with decoded data element enable lines ,(1990)
Josef Raviv, Data compaction using modified variable-length coding ,(1970)
Takeo Nakabayashi, Harufusa Kondou, Content addressable memory with flag storage to indicate memory state ,(1988)