Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

A memory-efficient FPGA-based classification engine

Papaefstathiou Ioannis, Nikitakis Antonios

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/41238A7A-103A-415B-98A2-9306D820F83A-
Αναγνωριστικόhttps://doi.org/10.1109/FCCM.2008.29-
Γλώσσαen-
ΤίτλοςA memory-efficient FPGA-based classification engineen
ΔημιουργόςPapaefstathiou Ioannisen
ΔημιουργόςΠαπαευσταθιου Ιωαννηςel
ΔημιουργόςNikitakis Antoniosen
ΔημιουργόςΝικητακης Αντωνιοςel
ΕκδότηςInstitute of Electrical and Electronics Engineersen
ΠερίληψηPacket classification is one of the most important enabling technologies for next generation network services. Even though many multi-dimensional classification algorithms have been proposed, most of them are precluded from commercial equipments due to their high memory requirements. In this paper, we present an efficient packet classification scheme, implemented in reconfigurable hardware, called Dual Stage Bloom Filter Classification Engine (2sBFCE). 2sBFC comprises of an innovative 5-field search scheme that decomposes multi-field classification rules into internal single-field rules which are combined using multi-level Bloom filters. The design of 2sBFCE is optimized for the common case based on analysis of real world classification databases. The FPGA implementation of the proposed scheme handles 4 K rules, with very small memory requirements, while supporting network streams at a rate of 2 Gbps in the worst case, and more than 6 Gbps in the average case.en
ΤύποςΠλήρης Δημοσίευση σε Συνέδριοel
ΤύποςConference Full Paperen
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2015-11-15-
Ημερομηνία Δημοσίευσης2008-
Βιβλιογραφική ΑναφοράI. Papaefstathiou, A. Nikitakis, "A Memory-Efficient FPGA-based Classification Engine," in 16th International Symposium on Field-Programmable Custom Computing Machines, 2008, pp. 53 - 62. doi: 10.1109/FCCM.2008.29en

Υπηρεσίες

Στατιστικά