A multi-dimensional packet classification algorithm

2004 International Conference on Communications, Circuits and Systems

Volumn 1, Issue , 2004, Pages 670-673

  Yao, Xingmiao ^a   Hu, Guangming ^a   Li, Lemin ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Multi dimensional packet classification; Prefix match; Range match; Tree divided by value

Indexed keywords

ALGORITHMS; BIT ERROR RATE; CLASSIFICATION (OF INFORMATION); COMPUTER HARDWARE; COMPUTER SIMULATION; PROBLEM SOLVING; QUALITY OF SERVICE; TREES (MATHEMATICS);

CLASSIFICATION ALGORITHMS; MULTI-DIMENSIONAL PACKETS; PREFIX MATCH; RANGE MATCH; TREE DIVIDED BY VALUE;

PACKET NETWORKS;

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

References (11)

1. P. Gupta, N. McKeown, "Algorithms for packet classification", IEEE Network, Vol.15 (2), pp.24 -32, 2001.
2. J. van Lunteren, T. Engbersen , "Fast and scalable packet classification", IEEE J. on SAC, Vol.21(4), pp.560 -571, 2003.
3. Liu Huan, "Efficient mapping of range classifier into ternary-CAM", Proceedings of 10th symposium on High Performance Interconnects, Stanfoord, California, pp.95-100, Aug. 21-23, 2002.
4. P. Pankaj, N. McKeown, "Packet classification on multiple fields", Proceedings of ACM, Cambridge, MA, USA, pp. 147-160, September 1999.
5. T.V.Lakshman, D.Stiliadis, "High-speed policy-based packet forwarding using efficient multi-dimensional range matching", Proceedings of ACM Sigcomm, Vancouver, Canada, pp191-202, September 1998.
6. F.Baboescu, G.Varghese, "Scalable packet classification", Proceedings of ACM Sigcomm, San Diego, Califonia, pp. 199-210, Aug. 2001.
7. V. Srinivasan, S. Suri, G. Varghese, "Packet classification using tuple space search", Proceedings of ACM Sigcomm, Cambridge, MA, USA, pp.135-146, September 1999.
8. Wang Pi-Chung, Chan Chia-Tai, Shuo-Cheng Hu, Wei-Chun Tseng, Yaw-Chung Chen, "Fast packet classification through tuple reduction and lookahead caching", ICON 2002 10th IEEE International Conference on Networks, Singapore, pp. 197-202, Aug. 2002.
9. Thomas Y.C. Woo, "A modular approach to packet classification: Algorithms and Results", Proceedings of IEEE Infocom, Tel Aviv, Israel, Vol.3, pp.1213-1222, March 2000.
10. A. Feldmann, S. Muthukrishnan, "Tradeoffs for packet classification", Proceedings of IEEE Infocom, Tel Aviv, Israel, Vol.3, pp.1193-1202, March 2000.
11. A. Hari, S. Suri, G. Parulkar, "Detecting and resolving packet filter conflicts", Proceedings of IEEE Infocom, Tel Aviv, Israel, Vol.3, pp. 1203-1212, March 2000.