HSM: A fast packet classification algorithm

Proceedings - International Conference on Advanced Information Networking and Applications, AINA

Volumn 1, Issue , 2005, Pages 987-992

  Xu, Bo ^a   Jiang, Dongyi ^b,c   Li, Jun ^a,c  

^a TSINGHUA UNIVERSITY   (China)

^b JUNIPER NETWORKS   (United States)

^c ServGate Technologies Inc

Author keywords

[No Author keywords available]

Indexed keywords

FAST PACKET CLASSIFICATION; MULTIPLE HEADER FIELDS; MULTIPLE STAGE REDUCTION SCHEME; PACKET FLOW; RECURSIVE FLOW CLASSIFICATION;

ALGORITHMS; COMPUTATION THEORY; COMPUTER SYSTEM FIREWALLS; HIERARCHICAL SYSTEMS; ROUTERS; STORAGE ALLOCATION (COMPUTER);

PACKET NETWORKS;

EID: 33744468562     PISSN: 1550445X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AINA.2005.200     Document Type: Conference Paper

References (11)

1. M.H. Overmars and A.F. van der Stappen, Range Searching and Point Location among Fat Objects, Journal of Algorithms, Vol. 21, No. 3, 1996.
2. David E. Taylor, Survey & Taxonomy of Packet Classification Techniques, Technical Report of Washington University in Saint-Louis, 2004.
3. V. Srinivasan, G. Varghese, S. Suri, and M. Waldvogel, Fast and Scalable Layer Four Switching, Proc. ACM SIGCOMM, 1998.
4. P. Gupta and N. McKeown, Algorithms for Packet Classification, IEEE Network, 2001.
5. F. Baboescu, S. Singh, and G. Varghese, Packet Classification for Core Routers: Is There an Alternative to CAMs? Proc. INFOCOM, 2003.
6. L. Qiu, G. Varghese, and S. Suri, Fast Firewall Implementation for Software and Hardware Based Routers, Proc. ICNP, 2001.
7. P. Gupta and N. McKeown, Packet Classification on Multiple Fields, Proc. ACM SIGCOMM, 1999.
8. P. Gupta and N. McKeown, Packet Classification Using Hierarchical Intelligent Cuttings, Proc. Hot Interconnects, 1999.
9. F. Baboescu and G. Varghese, Packet Classification Using Multidimensional Cutting, Proc. ACM SIGCOMM, 2003.
10. T.Y.C Woo, A Modular Approach to Packet Classification: Algorithms and Results, Proc. IEEE INFOCOM, 2000.
11. Y.X Qi and J. Li, Dynamic Cuttings: Packet Classification with Network Traffic Statistics, Proc. 3rd Trusted Internet Workshop, 2004.