Two-dimensional packet classification algorithm using a quad-tree

Computer Communications

Volumn 30, Issue 6, 2007, Pages 1396-1405

  Lim, Hyesook ^a   Kang, Min Young ^a   Yim, Changhoon ^b  

^a Ewha Womans University   (South Korea)

^b Konkuk University   (South Korea)

Author keywords

Packet classification; Priority; Quality of services; Recursive decomposition

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; INTERNET; MULTIMEDIA SERVICES; QUALITY OF SERVICE; TREES (MATHEMATICS);

MEMORY SIZE; PACKET CLASSIFICATION; PRIORITY; RECURSIVE DECOMPOSITION;

PACKET NETWORKS;

EID: 33947189903     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.01.004     Document Type: Article

References (16)

1. D.E. Taylor, J.S. Turner, "ClassBench: a packet classification benchmark," INFOCOM 2005, vol. 3, 13-17 March 2005, pp. 2068-2079.
2. Wang P., Chan C., Hu S., Lee C., and Tseng W. High-speed packet classification for differentiated services in next generation networks. IEEE Trans. Multimedia 6 6 (2004) 925-935
3. H. Jonathan Chao, Next generation routers, Proc. IEEE, 90(9) (2002) 1518-1558.
4. Gupta P., and Mckeown N. Algorithms for packet classification. IEEE Netw. 15 2 (2001) 24-32
5. M.M. Buddhikot, S. Suri, M. Waldvogel, Space decomposition techniques for fast layer-4 switching, in: Proceedings of Protocols for High Speed Networks, Aug. 1999, pp. 25-41.
6. F. Geraci, M. Pellegrini, P. Pisata, L. Rizzo, Packet classification via improved space decomposition technique, in: Proceedings of IEEE INFOCOM, vol. 1, Mar. 2005, pp. 304-312.
7. E. Spitznagel, D. Taylor, J. Turnar, Packet classification using extended TCAMs, in: Proceedings of ICNP, 2003, pp. 1-12.
8. Shah D., and Gupta P. Fast updating algorithms for TCAM. IEEE Micro 21 1 (2001) 36-47
9. V. Srinivasan, G. Varghese, S. Suri, M. Waldvagel, Fast and scalable layer four switching, in: Proceedings of ACM SIGCOMM, Aug. 1998, pp. 191-202.
10. Y. Jung, H. Lim, A two-dimensional binary prefix tree for packet classification, in: Proceedings of IEEE HPSR2005, May 2005.
11. Gupta P., and Mckeown N. Classification using hierarchical intelligent cuttings. IEEE Micro 20 1 (2000) 34-41
12. V. Srinivasan, S. Suri, G. Varghese, Packet classification using tuple space search, in: Proceedings of ACM SIGCOMM'99, Aug. 1999, pp. 135-146.
13. Lunteren J., and Engberson T. Fast and scalable packet classification. IEEE J. Selec. Areas Commun. 21 4 (2003) 560-571
14. Baboescu F., and Varghese G. Scalable packet classification. IEEE/ACM Trans. Netw. 13 1 (2005) 2-14
15. Sun X., Sahni S.K., and Zhao Y.Q. Packet classification consuming small amount of memory. IEEE/ACM Trans. Netw. 13 5 (2005) 1135-1145
16. F. Baboescu, S. Singh, G. Varghese, Packet classification for core router: is there an alternative to CAMs?, in: IEEE INFOCOM 2003, vol. 1, Mar. 2003, pp. 53-63.