Accelerated Network Technologies

Technology / Packet Classification

Author: Viktor Puš ()
Update: 1.2.2012

Packet classification is a task used in many network devices such a firewalls, IDS or IPS systems. The classification matches packets with set of rules, which are usually defined by values, ranges or prefixes of packet header fields. Generally, the classification is a mathematical problem of multidimensional range search. Due to the rule set size and complexity of rules, it is very difficult to match all rules in very short time, which is needed by nowadays multigigabit networks. Therefore we focus on novel algorithms and architectures with reduced time and space complexity.

List of publications

  • Puš Viktor, Kajan Michal, Kořenek Jan: Hardware Architecture for Packet Classification with Prefix Coloring, In: IEEE Design and Diagnostics of Electronic Circuits and Systems DDECS'2011, Cottbus, DE, IEEE CS, 2011, p. 231-236, ISBN 978-1-4244-9753-9

  • Puš Viktor: Optimizations of packet classification algorithms, In: Počítačové architektury & diagnostika 2010, Češkovice, CZ, FIT VUT, 2010, p. 153-158, ISBN 978-80-214-4140-8

  • Kořenek Jan, Puš Viktor: Memory Optimization for Packet Classification Algorithms in FPGA, In: Proceedings of the 13th IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems, Vienna, AT, IEEE CS, 2010, p. 297-300, ISBN 978-1-4244-6610-8

  • Kajan Michal, Kořenek Jan: Efficient packet classification algorithm based on entropy, In: Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, La Jolla, US, ACM, 2010, p. 2, ISBN 978-1-4503-0379-8

  • Puš Viktor: Algoritmy pro klasifikaci paketů, In: Počítačové architektury a diagnostika 2009, Zlín, CZ, UTB ve Zlíně, 2009, p. 130-135, ISBN 978-80-7318-847-4

  • Kořenek Jan, Puš Viktor: Memory Optimization for Packet Classification Algorithms, In: Proceedings of the 5th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, New York, US, ACM, 2009, p. 165-166, ISBN 978-1-60558-630-4

  • Puš Viktor, Kořenek Jan: Fast and scalable packet classification using perfect hash functions, In: Proceeding of the ACM/SIGDA international symposium on Field programmable gate arrays, New York, US, ACM, 2009, p. 229-236, ISBN 978-1-60558-410-2

© 2009/2017