Hierarchical binary search tree for packet classification

IEEE Communications Letters

Volumn 11, Issue 8, 2007, Pages 689-691

  Lim, Hyesook ^a   Chu, Ha Neul ^a   Yim, Changhoon ^b  

^a Ewha Womans University   (South Korea)

^b Konkuk University   (South Korea)

Author keywords

Binary search tree; Hierarchical binary search tree; Hierarchical trie; Packet classification

Indexed keywords

HIERARCHICAL SYSTEMS; INTERNET; ROUTERS;

HIERARCHICAL BINARY SEARCH TREE; HIERARCHICAL TRIE; INTERNAL NODES; MEMORY REQUIREMENT; PACKET CLASSIFICATION;

PACKET NETWORKS;

EID: 34548357223     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2007.070389     Document Type: Article

References (9)

1. H. J. Chao, "Next generation routers," Proc. of the IEEE, vol. 90, no. 9, pp. 1518-1558, Sept. 2002.
2. T. V. Lakshman and D. Stiliadis, "High-speed policy-based packet forwarding using efficient multi-dimensional range matching," ACM SIGCOMM, pp. 203-214, Oct. 1998.
3. F. Baboescu and G. Varghese, "Scalable packet classification," IEEE/ACM Trans. Netw., vol. 13, no. 1, pp. 2-14, Feb. 2005.
4. P. Gupta and N. Mckeown, "Algorithms for packet classification," IEEE Network, vol. 15, no. 2, pp.24-32, Mar./Apr. 2001.
5. F. Baboescu, S. Singh, and G. Varghese, "Packet classification for core routers: Is there an alternative to CAMs?," in Proc. IEEE INFOCOM vol. 1, pp. 53-63, 2003.
6. M. M. Buddhikot, S. Suri, and M.Waldvogel, "Space decomposition techniques for fast layer-4 switching," Protocols for High Speed Networks, pp. 25-41, Aug. 1999.
7. H. Lim, M. Kang, and C. Yim, "Two-dimensional packet classification algorithm using a quad-tree," Computer Commun., vol. 30, no. 6, pp.1396-1405, Mar. 2007.
8. D. E. Taylor and J. S. Turner, "ClassBench: A packet classification benchmark," in Proc. IEEE INFOCOM, pp.2068-2079, Mar. 2005.
9. N. Yazdani and P. S. Min, "Fast and scalable schemes for the IP address lookup problem," in Proc. IEEE HPSR2000, pp. 83-92.