Packet classification in large ISPs: Design and evaluation of decision tree classifiers

Performance Evaluation Review

Volumn 33, Issue 1, 2005, Pages 73-84

  Cohen, Edith ^a   Lund, Garsten ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

Access control lists; Decision trees; Packet filtering; Routing

Indexed keywords

ACCESS CONTROL LISTS; PACKET FILTERING; TRAFFIC ANALYSIS; TRAFFIC ENGINEERING;

COMPUTER HARDWARE; DECISION THEORY; PACKET NETWORKS; SIGNAL FILTERING AND PREDICTION; TELECOMMUNICATION TRAFFIC; TREES (MATHEMATICS);

INTERNET;

EID: 33244487487     PISSN: 01635999     EISSN: 01635999     Source Type: Conference Proceeding    
DOI: 10.1145/1071690.1064222     Document Type: Conference Paper

References (25)

1. Controlling network access with access control lists, 2004. http://cisco.com/univercd/cc/td/doc/product/lan/cat6000/ mod-icn/fwsm/fwsm_2-2/ fwsm.cfg/mngacl.pdf
2. F. Baboescu, S. Singh, and G Varghese. Packet classification for core routers: Is there an alternative to cams? In Proc. of IEEE Infocom 2003, 2003.
3. F. Baboescu and G. Varghese. Scalable packet classification. In Proc. of ACM SIGCOMM 2001, 2001.
4. S. Babu, R. Motwani, K. Munagala, I. Nishizawa, and J. Widom. Adaptive ordering of pipelined stream filters. In SIGMOD. ACM, 2004.
5. A. Brodnik, S. Carlsson, M. Degermark, and S. Pink. Small forwarding tables for fast ip lookups. In Proc. of ACM SIGCOMM 1997, pages 3-13, 1997,
6. G. Cheung and S. McCanne, Optimal routing table design for IP address lookups under memory constraints. In Proc. of IEEE Infocom 1999, 1999,
7. E. Cohen, A. Fiat, and H. Kaplan, Associative search in Peer to Peer networks; Harnessing latent semantics. In Proceedings of the IEEE INFOCOM'03 Conference, 2003.
8. E. Cohen, A. Fiat, and H. Kaplan, Efficient sequences of trials. In Proc. 14th ACM-SIAM Symposium on Discrete Algorithms, 2003.
9. N.G. Duffield, C. Lund, and M. Thorup. Learn more, sample less: control of volume and variance in network measurements. IEEE Transactions on Information Theory, to appear.
10. U. Feige, L. Lovasz, and P. Tetali. Approximating min-sum set cover. In Proceedings of 5th International Workshop on Approximation Algorithms for Combinatorial Optimization (APPROX), volume 2462 of LLNCS, pages 94-107. Springer, 2002.
11. A. Feldmann and S. Muthukrishnan. Tradeoffs for packet classification. In Proc. of IEEE Infocom 2000, 2000.
12. Anja Feldmann, Albert G. Greenberg, Garsten Lund, Nick Reingold, Jennifer Rexford, and Fred True. Deriving traffic demands for operational IP networks: methodology and experience. In SIGCOMM, pages 257-270, 2000.
13. P. Gupta, S. Lin, and N. McKeown. Routing lookups in hardware at memory access speeds. In Proc. of IEEE Infocom 1998, 1998.
14. P. Gupta and N. McKeown. Packet classification on multiple fields. In Proc. of ACM SIGCOMM 1999, 1999.
15. P. Gupta and N. McKeown. Packet classification using hierarchical intelligent cuttings. In Proc. of Hot Interconnects, 1999.
16. P. Gupta and N. McKeown. Algorithms for packet classification, IEEE Network, 15, 2001.
17. P. Gupta, B. Prabhakar, and S. Boyd. Near optimal routing lookups with bounded worst-case performance. In Proc. of IEEE Infocom 2000, 2000,
18. T. V. Lakshman and D. Stiliadis. High speed policy based packet forwarding using efficient multi-dimensional range matching. In Proc. of ACM SIGCOMM 1998, 1998,
19. J. F. McMullen, Get secure with Cisco extended IP access control lists, 2001, http://techrepublic.com.eom/5102-6265- 1058307.html.
20. L. Qiu, G. Varghese, and S. Suri. Fast firewall implementation for software and hardware based routers. In Proc. of ICNP 2001, 2001.
21. S. Singh, F. Baboescu, G. Varghese, and J. Wang. Packet classification using multidimensional cutting. In Proc. of ACM SIGCOMM 2003, 2003.
22. V. Srinivasan, S. Suri, and G. Varghese. Packet classification using tuple space search. In Proc. of ACM SIGCOMM 1999, 1999.
23. V Srinivasan and G. Varghese. Faster IP lookups using controlled prefix expansion. In Proc. of ACM Sigmetrics 1998, 1998.
24. V. Srinivasan, G. Varghese, S. Suri, and M. Waldvogel. Fast and scalable layer four switching. In Proc. of ACM SIGCOMM 1998, 1998.
25. T. Woo. A modular approach for packet classfication: algorithms and results. In Proc. of IEEE Infocom 2000, 2000.