Access the full text.
Sign up today, get DeepDyve free for 14 days.
(2003)
Virtex-II Pro Platform FPGAs: Introduction and Overview
V. Srinivasan, S. Suri, G. Varghese (1999)
Packet classification using tuple space search
C. Bormann, Carsten Burmeister, M. Degermark, H. Fukushima, H. Hannu, L. Jonsson, Rolf Hakenberg, T. Koren, K. Le, Zhigang Liu, Anton Martensson, A. Miyazaki, K. Svanbro, T. Wiebke, Takeshi Yoshimura, Haihong Zheng (2001)
RObust Header Compression (ROHC): Framework and four profiles: RTP, UDP, ESP, and uncompressedRFC, 3095
M. Kounavis, Alok Kumar, H. Vin, Raj Yavatkar, Andrew Campbell (2004)
Directions in Packet Classification for Network Processors
(2002)
36Mb DDR SIO SRAM 2-Word Burst
J. Hennessy, D. Patterson (1996)
Computer Architecture - A Quantitative Approach, 5th Edition
Pankaj Gupta, N. McKeown (1999)
Packet classification on multiple fields
Sumeet Singh, Florin Baboescu, G. Varghese, Jia Wang (2003)
Packet classification using multidimensional cutting
T. Lakshman, D. Stiliadis (1998)
High-speed policy-based packet forwarding using efficient multi-dimensional range matching
(2002)
256Mb Double Data Rate (DDR) SDRAM
共立出版株式会社 (1978)
コンピュータ・サイエンス : ACM computing surveys
Edward Spitznagel, David Taylor, J. Turner (2003)
Packet classification using extended TCAMs11th IEEE International Conference on Network Protocols, 2003. Proceedings.
D. Patterson, J. Hennessy (1969)
Computer Architecture: A Quantitative Approach
(2000)
tent addressable memory storage device
Kang Li, Francis Chang, Damien Berger, W. Feng (2003)
Architectures for packet classification cachingThe 11th IEEE International Conference on Networks, 2003. ICON2003.
Francis Chang, Kang Li, W. Feng (2003)
Approximate Packet Classification Caching
(2003)
Harmony TCAM 1Mb and 2Mb
J. Hennessy, D. Patterson (2007)
Computer Architecture - A Quantitative Approach (4. ed.)
(2002)
Embedded SRAM Selection Guide
J. Hennessy, D. Patterson (1996)
Computer architecture (2nd ed.): a quantitative approach
Anja Feldmann, S. Muthukrishnan, Florham Park (2000)
Tradeoffs for packet classificationProceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), 3
(2002)
SiberCAM Ultra-18M SCT1842. Product Brief
Girish Chandranmenon, G. Varghese (1995)
Trading packet headers for packet processing
J. Lunteren, Antonius Engbersen (2003)
Fast and scalable packet classificationIEEE J. Sel. Areas Commun., 21
P. Crowley, P. Onufryk, M. Franklin (2002)
Network Processor Design: Issues and Practices
E. Rosen, A. Viswanathan, R. Callon (2001)
Multiprotocol Label Switching ArchitectureRFC, 3031
V. Srinivasan (2001)
A packet classification and filter management systemProceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213), 3
(1998)
Ternary CAM memory architecture and methodology. United States Patent
Florin Baboescu, Sumeet Singh, G. Varghese (2003)
Packet classification for core routers: is there an alternative to CAMs?IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), 1
(1994)
Apparatus for storing " Don't Care " in a content addressable memory cell
Florin Baboescu, G. Varghese (2005)
Scalable packet classificationIEEE/ACM Transactions on Networking, 13
J. Lunteren (2001)
Searching very large routing tables in wide embedded memory
David Taylor, J. Turner (2005)
Scalable packet classification using distributed crossproducing of field labelsProceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., 1
David Taylor, J. Turner (2005)
ClassBench: A Packet Classification BenchmarkIEEE/ACM Transactions on Networking, 15
Pankaj Gupta (1999)
Packet Classification using Hierarchical Intelligent Cuttings
Hari Adiseshu, S. Suri, G. Parulkar (2000)
Detecting and resolving packet filter conflictsProceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), 3
Y. Rekhter, Bruce Davie, D. Katz, E. Rosen, G. Swallow (1997)
Cisco Systems' Tag Switching Architecture OverviewRFC, 2105
Florin Baboescu, P. Warkhede, S. Suri, G. Varghese (2001)
Fast packet classification for two-dimensional conflict-free filtersProceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213), 3
D. Decasper, Z. Dittia, G. Parulkar, B. Plattner (1998)
Router plugins: a software architecture for next generation routers
A. McAuley, P. Francis (1993)
Fast routing table lookup using CAMsIEEE INFOCOM '93 The Conference on Computer Communications, Proceedings
(2004)
Received June
I. Chvets, M. MacGregor (2002)
Multi-zone caches for accelerating IP routing table lookupsWorkshop on High Performance Switching and Routing, Merging Optical and IP Technologie
M. Waldvogel, G. Varghese, J. Turner, B. Plattner (1997)
Scalable high speed IP routing lookups
V. Srinivasan, G. Varghese, S. Suri, M. Waldvogel (1998)
Fast and scalable layer four switching
(2001)
Understanding network processors
P. Newman, Greg Minshall, T. Lyon, L. Huston (1997)
IP switching and gigabit routersIEEE Commun. Mag., 35
Thomas Woo (2000)
A modular approach to packet classification: algorithms and resultsProceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), 3
Packet classification is an enabling function for a variety of Internet applications including quality of service, security, monitoring, and multimedia communications. In order to classify a packet as belonging to a particular flow or set of flows, network nodes must perform a search over a set of filters using multiple fields of the packet as the search key. In general, there have been two major threads of research addressing packet classification, algorithmic and architectural. A few pioneering groups of researchers posed the problem, provided complexity bounds, and offered a collection of algorithmic solutions. Subsequently, the design space has been vigorously explored by many offering new algorithms and improvements on existing algorithms. Given the inability of early algorithms to meet performance constraints imposed by high speed links, researchers in industry and academia devised architectural solutions to the problem. This thread of research produced the most widely-used packet classification device technology, Ternary Content Addressable Memory (TCAM). New architectural research combines intelligent algorithms and novel architectures to eliminate many of the unfavorable characteristics of current TCAMs. We observe that the community appears to be converging on a combined algorithmic and architectural approach to the problem. Using a taxonomy based on the high-level approach to the problem and a minimal set of running examples, we provide a survey of the seminal and recent solutions to the problem. It is our hope to foster a deeper understanding of the various packet classification techniques while providing a useful framework for discerning relationships and distinctions.
ACM Computing Surveys (CSUR) – Association for Computing Machinery
Published: Sep 1, 2005
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.