A high-speed range-matching TCAM for storage-efficient packet classification

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 56, Issue 6, 2009, Pages 1221-1230

  Kim, Young Deok ^a   Ahn, Hyun Seok ^a   Kim, Suhwan ^a   Jeong, Deog Kyoon ^a  

^a Seoul National University   (South Korea)

Author keywords

Content addressable memory (CAM); Dynamic match line scheme; Packet classification; Range matching cell

Indexed keywords

ASSOCIATIVE STORAGE; DYNAMIC RANDOM ACCESS STORAGE; ELECTRIC POWER UTILIZATION; ENERGY EFFICIENCY; LOGIC GATES; MEMORY ARCHITECTURE; STATIC RANDOM ACCESS STORAGE;

CHARGE RECYCLING; EXPANSION RATIO; MATCH-LINE SCHEME; PACKET CLASSIFICATION; RANGE-MATCHING; REDUCED POWER CONSUMPTION; STORAGE EFFICIENCY; TERNARY CONTENT ADDRESSABLE MEMORY;

TERNARY CONTENT ADRESSABLE MEMORY;

EID: 67650357982     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2008.2008512     Document Type: Article

References (18)

1. S. Choi et al., "A 0.7 fJ/bit/search, 2.2 ns search time, hybrid type TCAM architecture," IEEE J. Solid-State Circuits, vol. 40, no. 1, pp. 254-260, Jan. 2005.
2. Y. Tang et al., "CAM-based label search engine for MPLS over ATM networks," in Proc. IEEE GLOBECOM, Nov. 2001, vol. 1, pp. 45-49.
3. F. Yu et al., "Efficient multimatch packet classification for network security applications," IEEE Micro, vol. 24, no. 10, pp. 1805-1816, Oct. 2006.
4. G. Gupta et al., "Algorithms for packet classification," IEEE Network, vol. 15, no. 2, pp. 24-32, Mar. 2001.
5. M. Verleysen et al., "A high-storage capacity content-addressable memory and its learning algorithm," IEEE Trans, Circuits Syst., vol. 36, no. 5, pp. 762-766, May 1989.
6. J. Delgado-Frais et al., "Decoupled dynamic ternary content addressable memories," IEEE Trans. Circuits Syst, I, Reg. Papers, vol. 52, no. 10, pp. 2139-2147, Oct. 2005.
7. K. Lakshminarayanan et al., "Algorithms for advanced packet classification with ternary CAMS," ACM SIGCOMM, vol. 35, no. 4, pp. 193-204, Oct. 2005.
8. H. Che et al., "DRES: Dynamic range encoding scheme for TCAM coprocessors," IEEE Trans. Computers, vol. 57, no. 7, pp. 902-915, Jul. 2008.
9. E. Spitznagel et al., "Packet classification using extended TCAMS," in Proc. IEEE International Conf. on Network Protocol, Nov. 2003, pp. 120-131.
10. V. Chaudhary et al., "Low-power high-performance NAND match line content addressable memories," IEEE Trans. on Very Large Scale Integr. (VLSI) Syst., vol. 14, no. 8, pp. 895-905, Aug. 2006.
11. H. Liu, "Efficient mapping of range classifier into ternary-CAM," Proc. of High Performance Interconnects, pp. 95-100, Aug. 2002.
12. Y.-D. Kim et al., "A storage- and power-efficient range-matching TCAM for packet classification," in IEEE Int. Conf. Solid-State Circuits Conf.Dig.Tech.Papers, 2006, Feb. 2006, pp. 168-169.
13. H.-Y. Li et al., "An and-type match-line scheme for high-performance energy-efficient content addressable memories," IEEE J. Solid-State Circuits, vol. 41, no. 5, pp. 1108-1119, May 2006.
14. W. C. Elmore, "The transient response of damped linear networks with particular regard to wide-band amplifiers," J. Appl. Phys., vol. 19, no. 1, Jan. 1948.
15. S. Kim et al., "Closed-form RC and RLC delay models considering input rise time," IEEE Trans. Circuits Syst, I., Reg. Papers, vol. 54, no. 9, pp. 2001-2010, Sep. 2007.
16. I. Arvoski et al., "A mismatch-dependent power allocation technique for match-line sensing in content-addressable memories," IEEE J. Solid-State Circuits, vol. 38, no. 5, pp. 1958-1966, Nov. 2003.
17. B.-D. Yang et al., "A low-power CAM using pulsed NAND-NOR match-line and charge-recycling search-line drivers," IEEE J. Solid-State Circuits, vol. 40, no. 8, pp. 1736-1744, Aug. 2005.
18. D. Taylor, "Survey and taxonomy of packet classification techniques," ACM Comput. Surveys, vol. 37, no. 3, pp. 238-275, Sep. 2005.