Scalable packet classification

IEEE/ACM Transactions on Networking

Volumn 13, Issue 1, 2005, Pages 2-14

  Baboescu, Florin ^a   Varghese, George ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SYSTEM FIREWALLS; DATABASE SYSTEMS; INTERNET; ROUTERS; VECTORS;

AGGREGATED BIT VECTOR; PACKET CLASSIFICATION;

PACKET NETWORKS;

EID: 15544382531     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2004.842232     Document Type: Article

References (22)

1. M. L. Bailey, B. Gopal, M. Pagels, L. L. Peterson, and P. Sarkar, "Pathfinder: A pattern-based packet classifier," in Proc. 1st Symp. Operating Systems Design and Implementation, Nov. 1994.
2. G. Banga and J. C. Mogul, "Scalable kernel performance for internet servers under realistic loads," in Proc. USENIX Annu. Tech. Conf. Jun. 1998.
3. P. Briggs and L. Torczon, "An efficient representation for sparse sets," ACM Lett. Program. Lang. Syst., vol. 2, Mar.-Dec. 1993.
4. M. M. Buddhikot, S. Suri, and M. Waldvogel, "Space decomposition techniques for fast layer-4 switching," in Proc. Conf. Protocols for High Speed Networks, Aug. 1999.
5. Cisco ArrowPoint Communications (2000). [Online]. Available: http://www.arrowpoint.com
6. D. Engler and M. F. Kaashoek, "DPF: Fast, flexible message demultiplexing using dynamic code generation," in Proc. ACM SIGCOMM Aug. 1996.
7. IETF Differentiated Services (Diffserv) Working Group (2000). [Online]. Available: http://www.ietf.org/html.charters/diffserv-charter.html
8. A. Feldman and S. Muthukrishnan, "Tradeoffs for packet classification," in Proc. IEEE INFOCOM, vol. 1, Mar. 2000, pp. 397-413.
9. G. Malan and F. Jahanian, "An extensible probe architecture for network protocol measurement," in Proc. ACM SIGCOMM, Sep. 1998.
10. D. Decasper, Z. Dittia, G. Parulkar, and B. Plattner, "Router plugins: A software architecture for next generation routers," in Proc. ACM SIGCOMM, Sep. 1998.
11. P. Gupta and N. McKeown, "Packet classification on multiple fields," in Proc. ACM SIGCOMM, Sep. 1999.
12. P. Gupta and N. McKeown, "Packet classification using hierarchical intelligent cuttings," in Proc. Hot Interconnects VII, Stanford, CA, Aug. 1999.
13. Merit Inc. (2000) Ipma Statistics. [Online]. Available: http://nic.merit.edu/ipma
14. T. V. Lakshman and D. Stidialis, "High speed policy-based packet forwarding using efficient multi-dimensional range matching," in Proc. ACM SIGCOMM, Sep. 1998.
15. Memory-Memory (2000). [Online]. Available: http://www.memorymemory.com
16. R. Morris, E. Kohler, J. Jannotti, and M. F. Kaashoek, "The click modular router," in Proc. 17th ACM Symp. Operating Systems Principles, Dec. 1999.
17. M. Waldvogel, G. Varghese, J. Turner, and B. Plattner, "Scalable high speed IP routing lookups," in Proc. ACM SIGCOMM, Oct. 1997.
18. C. Partridge, "Locality and route caches," in Proc. NSF Workshop, Internet Statistics Measurement and Analysis, Feb. 1999.
19. D. Shah and P. Gupta, "Fast updates on ternary-cams for packet lookups and classification," in Proc. Hot Interconnects VIII, Stanford, CA, Aug. 2000.
20. V. Srinivasan, G. Varghese, S. Suri, and M. Waldvogel, "Fast scalable level four switching," in Proc. ACM SIGCOMM, Sep. 1998.
21. V. Srinivasan, S. Suri, and G. Varghese, "Packet classification using tuple space search," in Proc. ACM SIGCOMM, Sep. 1999.
22. J. Xu, M. Singhal, and J. Degroat, "A novel cache architecture to support layer-four packet classification at memory access speeds," in Proc. IEEE INFOCOM, Mar. 2000.