Title :
Fast packet classification using field-level trie
Author :
Zhang, Guansong ; Chao, H. Jonathan ; Joung, Jinoo
Author_Institution :
Polytech. Univ., Brooklyn, NY, USA
Abstract :
Packet classification plays an important role in next-generation Internet routers in providing various services such as packet filtering, policy routing, traffic policing, and load balancing. In this paper, we propose an original field-level trie classification (FLTC) scheme that accommodates classifier (rule database) with multiple fields specified in different forms (prefix and range). The FLTC achieves a high classification speed with reasonable storage. It is also highly scalable regarding the size and the number of fields of classifiers.
Keywords :
Internet; packet switching; resource allocation; telecommunication network routing; telecommunication traffic; tree data structures; field-level trie classification; load balancing; next-generation Internet routers; packet classification; packet filtering; policy routing; traffic policing; Chaos; Data structures; Hardware; Information filtering; Information filters; Load management; Quality of service; Routing; Telecommunication traffic; Web and internet services;
Conference_Titel :
Global Telecommunications Conference, 2003. GLOBECOM '03. IEEE
Print_ISBN :
0-7803-7974-8
DOI :
10.1109/GLOCOM.2003.1258827
