Discrete bit selection: Towards a bit-level heuristic framework for multi-dimensional packet classification

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages

  Yang, Baohua ^a   Qi, Yaxuan ^a   He, Fei ^a   Xue, Yibo ^a,b   Li, Jun ^a,b  

^a TSINGHUA UNIVERSITY   (China)

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

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION RULES; LEVEL ALGORITHMS; LEVEL CHARACTERISTIC; MEMORY REQUIREMENTS; MULTI-DIMENSIONAL PACKETS; PACKET CLASSIFICATION; PERFORMANCE REQUIREMENTS; RULE SET; SEARCH TIME;

HEURISTIC METHODS; TECHNICAL PRESENTATIONS;

PACKET NETWORKS;

EID: 70349681085     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOMW.2009.5072130     Document Type: Conference Paper

References (9)

1. M. H. Overmars and A. F. van der Stappen "Range Searching and Point Location among Fat Objects," Journal of Algorithms, 21(3), 1996.
2. S. Singh, F. Baboescu, G. Varghese and J. Wang, "Packet Classification Using Multidimensional Cutting," Proc. of ACM SIGCOMM, 2003.
3. P. Gupta and N. McKeown, "Packet Classification on Multiple Fields," Proc. of ACM SIGCOMM, 1999.
4. B. Xu, D. Jiang and J. Li, "HSM: A Fast Packet Classification Algorithm," Proc. of the 19th International Conference on Advanced Information Networking and Applications (AINA), 2005.
5. J. van Lunteren and T. Engbersen, "Dynamic Multi-Field Packet Classification," Proc. of IEEE GLOBECOM 2002, vol. 3, pp. 2215-2219, 2002.
6. P. Gupta and N. McKeown, "Packet Classification Using Hierarchical Intelligent Cuttings," Proc. of Hot Interconnects, 1999.
7. S. Singh, F. Baboescu, G. Varghese and J. Wang, "Packet Classification Using Multidimensional Cutting," Proc. of ACM SIGCOMM, 2003.
8. [Online.] Available: http://www.caviumnetworks.com/Table.html
9. [Online.] Available: http://www.arl.wustl.edu/~hs1/PClassEval.htm