@inproceedings{9faa3ab814974c18b7d8d163c5047547,
title = "Packet classification using a bloom filter in a leaf-pushing area-based quad-trie",
abstract = "Packet classification is one of the most essential functions that Internet routers should perform at wire-speed for every incoming packet. An area-based quad-trie (AQT) for packet classification has an issue in search performance since many rule nodes can be encountered in a search procedure. A leaf-pushing AQT improves the search performance of the AQT by making a single rule node exist in each search path. This paper proposes a new algorithm to improve the search performance of the leaf-pushing AQT further. The proposed algorithm builds a leaf-pushing AQT using a Bloom filter and a hash table stored in on-chip memories. The level of a rule node and a pointer to a rule database are identified by sequentially querying the Bloom filter and by accessing the hash table, respectively.",
keywords = "area-based quad-trie, Bloom filter, leaf-pushing, packet classification",
author = "Hyesook Lim and Byun, {Ha Young}",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; null ; Conference date: 07-05-2015 Through 08-05-2015",
year = "2015",
month = may,
day = "18",
doi = "10.1109/ANCS.2015.7110131",
language = "English",
series = "ANCS 2015 - 11th 2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "183--184",
booktitle = "ANCS 2015 - 11th 2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems",
}