Publication Details

Efficient Packet Classification Algorithm Based on Entropy

KAJAN Michal and 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: Association for Computing Machinery, 2010, pp. 11-12. ISBN 978-1-4503-0379-8.
Czech title
Efektivní klasifikace paketů založena na entropii
Type
conference paper
Language
english
Authors
Kajan Michal, Ing. (DCSY FIT BUT)
Kořenek Jan, doc. Ing., Ph.D. (DCSY FIT BUT)
URL
Keywords

Packet Classification, Algorithms, Entropy

Abstract

This paper deals with packet classification in high-speed networks. It introduces a novel method for packet classification based on the amount of information stored in the ruleset. Basic principles of the algorithm based on the effort to reduce the amount of the necessary memory space and number of computational steps are presented together with analysis of the input rulesets.

Annotation

This paper deals with packet classification in high-speed networks. It introduces a novel method for packet classification based on the amount of information stored in the ruleset. Basic principles of the algorithm based on the effort to reduce the amount of the necessary memory space and number of computational steps are presented together with analysis of the input rulesets.

Published
2010
Pages
11-12
Proceedings
Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Conference
ACM/IEEE Symposium on Architectures for Networking and Communications Systems 2010, La Jolla, California, US
ISBN
978-1-4503-0379-8
Publisher
Association for Computing Machinery
Place
La Jolla, US
DOI
BibTeX
@INPROCEEDINGS{FITPUB9388,
   author = "Michal Kajan and Jan Ko\v{r}enek",
   title = "Efficient Packet Classification Algorithm Based on Entropy",
   pages = "11--12",
   booktitle = "Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems",
   year = 2010,
   location = "La Jolla, US",
   publisher = "Association for Computing Machinery",
   ISBN = "978-1-4503-0379-8",
   doi = "10.1145/1872007.1872021",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9388"
}
Files
Back to top