Space-efficient TCAM-based classification using gray coding

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 1388-1396

  Bremler Barr, Anat ^a   Hendler, Danny ^b  

^a Interdisciplinary Center

^b BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMPUTER SOFTWARE; DATABASE SYSTEMS; PACKET NETWORKS;

GRAY CODING; SHORT RANGE GRAY ENCODING (SRGE); TERNARY CONTENT-ADDRESSABLE MEMORIES (TCAM);

DATA STORAGE EQUIPMENT;

EID: 34548357302     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.164     Document Type: Conference Paper

References (13)

1. D.E. Taylor, "Survey and taxonomy of packet classification techniques," ACM Computer Surverys, pp. 238-275, 2005.
2. Pankaj Gupta and Nick McKeown, "Algorithms for packet classification," in IEEE Network Special Issue, 2001.
3. George Varghese, Network Algorithmics: An Interdisciplinary Approach to Designing Fast Networked Devices, The Morgan Kaufmann Series in Networking, 2005.
4. Florin Baboescu, Sumeet Singh, and George Varghese, "Packet classification for core routers: Is there an alternative to cams," in INFOCOM, 2003.
5. V. Srinivasan, G. Varghese, S. Suri, and M. Waldvogel, "Fast and scalable layer four switching," in ACM SIGCOMM 98, Sept. 1998, pp. 191-202.
6. H. Liu, "Efficient mapping of range classifier into ternary-cam," in Hot Interconnects, 2002.
7. J. van Lunteren and T. Engbersen, "Fast and scalable packet classification," JSAC, 2003.
8. Srinivasan Venkatachary Karthik Lakshminarayanan, Anand Rangarajan, "Algorithms for advanced packet classification with ternary cams," in SIGCOMM, 2005.
9. F.Yu and R.H. Katz, "Efficient multi-match packet classification with team," in HOTI, 2004.
10. D. Taylor E.Spitznagel and J. Turner, "Packet classification using extended teams," in ICNP, 2003.
11. Baruch Schieber, Danny Geist, and Ayal Zaks, "Computing the minimum dnf representation of boolean functions defined by intervals," Discrete Applied Mathematics, , no. 1-3, pp. 154-173, 2005.
12. "Ports numbers," 2006, http://www.iana.org/assignments/port- numbers.
13. Jonathan S. Turner David E. Taylor, "Classbench: A packet classification benchmark," in IEEE INFOCOM, 2005.