Towards effective packet classification

Proceedings of the Third IASTED International Conference on Communication, Network, and Information Security, CNIS 2006

Volumn , Issue , 2006, Pages 216-223

  Qi, Yaxuan ^a   Li, Jun ^a,b  

^a TSINGHUA UNIVERSITY   (China)

^b TSINGHUA NATIONAL LABORATORY FOR INFORMATION SCIENCE AND TECHNOLOGY   (China)

Author keywords

ACL and IDS; Network security; Packet classification

Indexed keywords

ACCESS CONTROL; CLASSIFICATION (OF INFORMATION); INTRUSION DETECTION; NETWORK SECURITY;

BIT STRING MAPPING SCHEMES; MEMORY REDUCTION; MULTIDIMENSIONAL PACKET CLASSIFICATION; POINTER ARRAYS;

PACKET NETWORKS;

EID: 38049177012     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. P. Gupta and N. McKeown, Packet classification using hierarchical intelligent cuttings, Proc. Hot Interconnects, 1999.
2. M.H. Overmars and A.F. van der Stappen, Range searching and point location among fat objects, Journal of Algorithms, 21(3), 1996, 629-656.
3. P. Gupta and N. McKeown, Packet classification on multiple fields, Proc. ACM SIGCOMM, 1999, 147-160.
4. th IEEE International Conference on Advanced Information Networking and Applications (AINA), Taiwan, 2005, 1:987-992.
5. V. Srinivasan, G. Varghese, S. Suri and M. Waldvogel, Fast and scalable layer four switching, Proc. ACM SIGCOMM, 1998, 191-202.
6. F. Baboescu and G. Varghese, Scalable packet classification, Proc. ACMSIGCOMM, 2001, 199-210.
7. S. Singh, F. Baboescu, G. Varghese and J. Wang, Packet classification using multidimensional cutting. Proc. ACM SIGCOMM, 2003, 213-224.
8. F. Baboescu, S. Singh and G. Varghese, Packet classification for core routers: Is there an alternative to CAMs? Proc. IEEE INFOCOM, 2003, 1:53-63.
9. V.Srinivasan, S.Suri and G.Varghese, Packet classification using tuple space search, Proc. ACMSIGCOMM, 1999, 135-146.
10. J. van Lunteren and T. Engbersen, Fast and scalable packet classification, IEEE Journal on Selected Areas in Communications 21(4), 2003, 560-571.
11. A. Feldman and S. Muthukrishnan. Tradeoffs for packet classification, Proc. IEEE INFOCOM, 2000, 3: 1193-1202.
12. T. Lakshman and D. Stiliadis, High speed policy-based packet forwarding using efficient multi-dimensional range matching, Proc. ACM SIGCOMM, 1998, 203-214.
13. T.Y.C Woo, A modular approach to packet classification: algorithms and results, Proc. IEEE INFOCOM, 2000, 3:1213-1222.
14. F. Geraci, M. Pellegrini and P. Pisati, Packet classification via improved space decomposition Techniques, Proc. IEEE INFOCOM, 2005, 1:304-312.
15. rd Proc. International Trusted Internet Workshop, 2004.
16. P. Gupta and N. McKewon, Algorithms for packet classification, IEEE Network 15(2), 2001, 24-32.
17. D. E. Taylor, Survey and taxonomy of packet classification techniques, ACM Computing Surveys 37(3), 2005, 238-275.
18. M.E. Kounavis, A. Kumar, H. Vin, R. Yavatkar and A.T. Campbell, Directions in packet classification for network processors, Proc. 2nd Workshop on Network Processors, 2003.
19. Y. Qi, B. Xu and J. Li, Performance evaluation and improvement of algorithmic approaches for packet classification, Proc. International Conference on Network and Services, 2005.