Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Memory-Efficient 5D packet classification at 40Gbps

Papaefstathiou Ioannis, Papaefstathiou V.

Simple record


URIhttp://purl.tuc.gr/dl/dias/5ECC7E05-57B8-4086-B9E3-0876F33347DB-
Identifierhttps://doi.org/10.1109/INFCOM.2007.162-
Languageen-
TitleMemory-Efficient 5D packet classification at 40Gbpsen
CreatorPapaefstathiou Ioannisen
CreatorΠαπαευσταθιου Ιωαννηςel
CreatorPapaefstathiou V.en
PublisherInstitute of Electrical and Electronics Engineersen
Content SummaryPacket 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, called Bloom Based Packet Classification (B2PC). B2PC comprises of an innovative 5-field search algorithm that decomposes multifield classification rules into internal single field rules which are combined using multi-level Bloom filters. The design of B2PC is optimized for the common case based on analysis of real world classification databases. The hardware implementation of this scheme handles 4K rules by involving only 530KB of memory for its data structures, while it supports network streams at a rate of 15Gbps even in the worst case, and more than 40Gbps in the average case. This system covers 1.3 mm in a 0.18mum CMOS technology. We show that given a certain memory budget and silicon cost, the B2PC is the most efficient hardware-based approach to the classification problem.en
Type of ItemΠλήρης Δημοσίευση σε Συνέδριοel
Type of ItemConference Full Paperen
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-11-16-
Date of Publication2007-
Bibliographic CitationI. Papaefstathiou, V. Papaefstathiou, "Memory-Efficient 5D Packet Classification At 40 Gbps," in 26th IEEE International Conference on Computer Communications2007, pp. 1370 - 1378. doi: 10.1109/INFCOM.2007.162en

Services

Statistics