DBS: A bit-level heuristic packet classification algorithm for high speed network

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn , Issue , 2009, Pages 260-267

  Yang, Baohua ^a   Wang, Xiang ^c   Xue, Yibo ^a,b   Li, Jun ^a,b  

^a TSINGHUA UNIVERSITY   (China)

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

^c UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BIT LEVEL; CRITICAL TECHNIQUE; HEURISTIC CLASSIFICATION; HIGH SPEED INTERNET; MEMORY REQUIREMENTS; MULTI CORE; NETWORK DEVICES; PACKET CLASSIFICATION; PACKET CLASSIFICATION ALGORITHM; PERFORMANCE REQUIREMENTS; PRACTICAL ALGORITHMS; RULE SET;

COMPUTER SYSTEMS; PACKET NETWORKS; SCALABILITY;

ALGORITHMS;

EID: 77949623660     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2009.53     Document Type: Conference Paper

References (19)

1. M. Roesch, "Snort, the de facto standard for intrusion detection/prevention," 2006; http://www.snort.org.
2. V. Paxson, "Bro: A system for detecting network intruders in real-time," Comput. Networks, vol. 31, no. 23, 1999, pp. 2435-2463.
3. M. De Berg, et al., Computational geometry: algorithms and applications, Springer, 2008.
4. M. Overmars and A. van der Stappen, "Range searching and point location among fat objects," Journal of Algorithms, vol. 21, no. 3, 1996, pp. 629-656.
5. T.Y.C. Woo, "Modular approach to packet classification: Algorithms and results," Proc. IEEE INFOCOM, IEEE, 2000, pp. 1213-1222.
6. P. Gupta and N. McKeown, "Packet classification using hierarchical intelligent cuttings," 1999, pp. 34-41.
7. B. Yang, et al., "Discrete Bit Selection: Towards a Bit-level Heuristic Framework for Multi-dimensional Packet Classification," Proc. INFOCOM, IEEE, 2009.
8. "OCTEON™ Plus CN58XX Multi-Core MIPS64 Based SoC Processors," 2009; http://www.caviumnetworks.com/OCTEONPlus-CN58XX.html.
9. B. Xu, et al., "HSM: A fast packet classification algorithm," Proc. International Conference on Advanced Information Networking and Applications, Institute of Electrical and Electronics Engineers Inc., 2005, pp. 987-992.
10. P. Gupta and N. McKeown, "Packet classification on multiple fields," Computer Communication Review, vol. 29, no. 4, 1999, pp. 147-160.
11. S. Singh, et al., "Packet Classification Using Multidimensional Cutting," Association for Computing Machinery, 2003, pp. 213-224.
12. T. Sherwood, et al., "A pipelined memory architecture for high throughput network processors," 2003, pp. 288-299.
13. V. Srinivasan, et al., "Fast and scalable layer four switching," ACM New York, NY, USA, 1998, pp. 191-202.
14. H. Liu and L. Yu, "Toward integrating feature selection algorithms for classification and clustering," IEEE Transactions on Knowledge and Data Engineering, vol. 17, no. 4, 2005, pp. 491-502.
15. Y. Yang and J. Pedersen, "A comparative study on feature selection in text categorization," MORGAN KAUFMANN PUBLISHERS, INC., 1997, pp. 412-420.
16. D.E. Taylor and J.S. Turner, "ClassBench: A packet classification benchmark," IEEE/ACM Transactions on Networking, vol. 15, no. 3, 2007, pp. 499-511.
17. Spirent, "Spirent SmartBits SMB-600 2-slot Portable Chassis," 2009; http://www.smartechconsulting.com/SMB-600-Spirent-Smartbits-SMB600-2-Slot- Portable-Chassis?sc=11&category=595.
18. "OCTEON™ Plus CN58XX Multi-Core MIPS64 Based SoC Processors," 2009; http://www.caviumnetworks.com/OCTEON-Plus-CN58XX.html.
19. "Network Security Lab," 2009; http://security.riit.tsinghua. edu.cn/wiki/NSLab.