Fast and scalable conflict detection for packet classifiers

Computer Networks

Volumn 42, Issue 6, 2003, Pages 717-735

  Baboescu, F ^a   Varghese, G ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Classifiers; Filter conflicts; IP Lookups; Packet classification

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; NETWORK PROTOCOLS; TELECOMMUNICATION TRAFFIC;

FILTER CONFLICTS;

PACKET NETWORKS;

EID: 0038148546     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1389-1286(03)00213-5     Document Type: Article

References (16)

1. V. Srinivasan, G. Varghese, S. Suri, M. Waldvogel, Fast scalable level four switching, in: Proceedings of ACM Sigcomm, 1998.
2. V. Srinivasan, S.G. Varghese, Packet classification using tuple space search, in: Proceedings of ACM Sigcomm, 1999.
3. A. Hari, S. Suri, G. Parulkar, Detecting and resolving packet filter conflicts, in: Proceedings of Infocom, 2000.
4. P. Gupta, N. McKeown, Packet classification on multiple fields, in: Proceedings of ACM Sigcomm, 1999.
5. P. Gupta, N. McKeown, Packet classification using hierarchical intelligent cuttings, in: Proceedings of Hot Interconnects VII, Stanford, 1999.
6. T.V. Lakshman, D. Stidialis, High speed policy-based packet forwarding using efficient multi-dimensional range matching, in: Proceedings of ACM Sigcomm, 1998.
7. M.M. Buddhikot, S. Suri, M. Waldvogel, Space decomposition techniques for fast layer-4 switching, in: Proceedings of the Conference on Protocols for High Speed Networks, 1999.
8. L. Qiu, G. Varghese, S. Suri, Fast firewall implementation for software and hardware based routers, in: Proceedings of the 9th International Conference on Network Protocols (ICNP), 2001.
9. V. Sahasranaman, M.M. Buddhikot, Comparative evaluation of software implementation of layer-4 packet class schemes, in: Proceedings of the 9th International Conference on Network Protocols (ICNP), 2001.
10. A. Feldman, S. Muthukrishnan, Tradeoffs for packet classification, in: Proceedings of Infocom vol. 1, 2000, pp. 397-413.
11. Memory-memory, http://www.memorymemory.com, 2000.
12. F. Baboescu, G. Varghese, Scalable packet classification, in: Proceedings of ACM Sigcomm, 2001.
13. V. Srinivasan, A packet classification and filter management system, in: Proceedings of Infocom, 2001.
14. D. Eppstein, S. Muthukrishnan, Internet packet filter management and rectangle geometry, in: Proceedings of the 12th ACM-SIAM Symposium Discrete Algorithms, 2001, pp. 827-835.
15. M. Inc., Ipma statistics, http://nic.merit.edu/ipma, 2000.
16. D. Shah, P. Gupta, Fast updates on ternary-cams for packet lookups and classification, in: Proceedings of Hot Interconnects VIII, Stanford, 2000.