Fast packet classification using bloom filters

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

Volumn , Issue , 2006, Pages 61-70

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

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

Packet classification; TCAM

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); ELECTRIC POWER UTILIZATION; ENERGY EFFICIENCY; NETWORK ARCHITECTURE; STATIC RANDOM ACCESS STORAGE;

BLOOM FILTERS; MEMORY CONSUMPTION; PACKET CLASSIFICATION;

PACKET NETWORKS;

EID: 34547686400     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1185347.1185356     Document Type: Conference Paper

References (14)

1. IDT Generic Part: 71P72604 http://www.idt.com/?catID=58745&genID= 71P72604.
2. IDT Generic Part: 75K72100 http://www.idt.com/?catID=58523&genID= 75K72100.
3. Florin Baboescu and George Varghese. Scalable Packet Classification. In ACM SIGCOMM, 2001.
4. Sarang Dharmapurikar, P. Krishnamurthy, and Dave Taylor. Longest Prefix Matching using Bloom Filters. In ACM SIGCOMM, August 2003.
5. Pankaj Gupta and Nick McKeown. Packet, classification on multiple fields. In ACM SIGCOMM, 1999.
6. T. V. Lakshman and D. Stiliadis. High-speed policy-based packet forwarding using efficient multi-dimensional range matching. In ACM SIGCOMM, 1998.
7. K. Lakshminarayanan, Anand Rangarajan, and Srinivasan Venkatachary. Algorithms for Advanced Packet Classification using Ternary CAM. In ACM SIGCOMM, 2005.
8. Haoyu Song, Sarang Dharmarpurikar, Jonathan Turner, and John Lockwood. Fast Hash Table Lookup Using Extended Bloom Filter: An Aid to Network Processing. In ACM SIGCOMM, 2005.
9. V. Srinivasan, George Varghese, Subhash Suri, and Marcel Waldvogel. Fast and Scalable Layer Four Switching. In ACM SIGCOMM, 1998.
10. David Taylor and Jon Turner. Scalable Packet Classification Using Distributed Crossproducting of Field Labels. In IEEE INFOCOM, July 2005.
11. David E. Taylor. Survey and taxonomy of packet classification techniques. Washington University Technical Report. WUCSE-2004, 2004.
12. George Varghese. Network Algorithmics: An Interdisciplinary Approach to Designing Fast Networked Devices. 2005.
13. Fang Yu and Randy H. Katz. Efficient Multi-Match Packet Classification with TCAM. In IEEE Hot Interconnects, August 2003.
14. Fang Yu, T. V. Lakshman, Martin Austin Motoyama, and Randy H. Katz. Ssa: a power and memory efficient scheme to multi-match packet, classification. In ANCS '05: Proceedings of the 2005 symposium on Architecture for networking and communications systems, 2005.