Packet classification using coarse-grained tuple spaces

ANCS 2006 - Proceedings of the 2006 ACM/IEEE Symposium on Architectures for Networking and Communications Systems

Volumn , Issue , 2006, Pages 41-50

  Song, Haoyu ^a   Turner, Jonathan ^a   Dharmapurikar, Sarang ^a  

^a WASHINGTON UNIVERSITY   (United States)

Author keywords

Longest prefix matching; Packet classification

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); COMPUTATIONAL METHODS; MICROPROCESSOR CHIPS; TWO DIMENSIONAL;

COARSENESS; LONGEST PREFIX MATCHING; PACKET CLASSIFICATION; RUNNING TIME;

PACKET NETWORKS;

EID: 34547680208     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1185347.1185354     Document Type: Conference Paper

References (14)

1. F. Baboescu, S. Singh, and G. Varghese. Packet classification for core routers: Is there an alternative to CAMs? In IEEE INFOCOM, 2003.
2. M. Buddhikot, S. Suri, and M. Waldvogel. Space Decomposition Techniques for Fast Layer-4 Switching. In Conference on Protocols for High Speed Networks, 1999.
3. E. Cohen and C. Lund. Packet Classification in Large ISPs: Design and Evaluation of Decision Tree Classifiers. In ACM SIGMETRICS/Performance, 2005.
4. S. Dharmapurikar, P. Krishnamurthy, and D. Taylor. Longest Prefix Matching using Bloom Filters. In ACM SIGCOMM, Aug. 2003.
5. W. Eatherton, G. Varghese, and Z. Dittia. Tree Bitmap: hardware/software IP Lookups with Incremental Updates. ACM SIGCOMM Computer Communication Review, 2004.
6. J. Hasan and T. N. Vijaykumar. Dynamic Pipelining: Making IP Lookup Truly Scalable. In ACM SIGCOMM, 2005.
7. R. Sangireddy, N. Futamura, S. Aluru, and A. K. Somani. Scalable, Memory Efficient, High-Speed IP Lookup Algorithms. IEEE/ACM Transactions on Networking, 13, Aug. 2005.
8. H. Song, S. Dharmarpurikar, J. Turner, and J. Lockwood. Fast Hash Table Lookup Using Extended Bloom Filter: An Aid to Network Processing. In ACM SIGCOMM, 2005.
9. H. Song, J. Turner, and J. Lockwood. Shape Shifting Tries for Faster IP Lookup. In IEEE ICNP, 2005.
10. V. Srinivasan, S. Suri, and G. Varghese. Packet Classification Using Tuple Space Search. In ACM SIGCOMM, 1999.
11. V. Srinivasan and G. Varghese. Fast Address Lookups using Controlled Prefix Expansion. ACM Transaction on Computer Systems, 17, Feb. 1999.
12. V. Srinivasan, G. Varghese, S. Suri, and M. Waldvogel. Fast and Scalable Layer Four Switching. In ACM SIGCOMM, 1998.
13. M. Waldvogel, G. Varghese, J. Turner, and B. Plattner. Scalable High Speed IP Routing Lookups. In ACM SIGCOMM, 1997.
14. P. Warkhede, S. Suri, and G. Varghese. Fast Packet Classification for Two-Dimensional Conflict-Free Filters. In IEEE INFOCOM, 2001.