Packet Classification Using Multidimensional Cutting

Computer Communication Review

Volumn 33, Issue 4, 2003, Pages 213-224

  Singh, Sumeet ^a   Baboescu, Florin ^a   Varghese, George ^a   Wang, Jia ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

Firewalls; Packet Classification; QoS

Indexed keywords

ALGORITHMS; COMPUTER SYSTEM FIREWALLS; INFORMATION RETRIEVAL; NETWORK PROTOCOLS; PACKET SWITCHING; QUALITY OF SERVICE;

PACKET CLASSIFICATION; VIRTUAL PRIVATE NETWORKS (VPN);

INTERNET;

EID: 1242332555     PISSN: 01464833     EISSN: None     Source Type: Journal    
DOI: 10.1145/863955.863980     Document Type: Conference Paper

References (15)

1. P. Gupta and N. McKeown, "Packet classification using hierarchical intelligent cuttings," in Proc. Hot Interconnects, 1999.
2. _, "Packet classification on multiple fields," in SIGCOMM 99, 1999.
3. T. Lakshman and D. Stiliadis, "High speed policy-based packet forwarding using efficient multi-dimensional range matching," in SIGCOMM, 1998.
4. F. Baboescu and G. Varghese, "Scalable packet classification," in SIGCOMM, 2001.
5. F. Baboescu, S. Singh, and G. Varghese, "Packet classification for core routers: Is there an alternative to CAMs?" in INFOCOM, 2003.
6. A. Feldman and S. Muthukrishnan, "Tradeoffs for packet classification," in INFOCOM, 2000.
7. T. Woo, "A modular approach to packet classification: Algorithms and results," in INFOCOM, 2000.
8. V. Srinivasan et al, "Fast and scalable layer 4 switching," in SIGCOMM, 1998.
9. C. Matsumoto, "CAM vendors consider algorithmic alternatives," in EETimes, may 2002.
10. M. Degermark et al, "Small forwarding tables for fast routing lookups," in SIGCOMM, 1997.
11. M. Buddhikot et al, "Space decomposition techniques for fast layer-4 switching," in Proc. PHSN, 1999.
12. V.Srinivasan, S.Suri, and G.Varghese, "Packet classification using tuple space search," in SIGCOMM, 1999.
13. L. Qiu, G. Varghese, and S. Suri, "Fast firewall implementation for software and hardware based routers," in Proc. ICNP, 2001.
14. S. Singh, F. Baboescu, G. Varghese, and J. Wang, "Packet classification using multidimensional cutting," in UCSD Technical Report CS2003-0736, 2003.
15. S. Singh and F. Baboescu. "Packet classification repository." [Online]. Available: http://ial.ucsd.edu/classification