Efficient packet classification algorithm based on entropy

Czech title

Efektivní klasifikace paketů založena na entropii

Type

conference paper

Language

English

Authors

Kajan Michal, Ing.
Kořenek Jan, doc. Ing., Ph.D. (DCSY)

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

ISBN

978-1-4503-0379-8

Publisher

Association for Computing Machinery

Place

La Jolla

DOI

10.1145/1872007.1872021

BibTeX

@inproceedings{BUT35049,
  author="Michal {Kajan} and Jan {Kořenek}",
  title="Efficient packet classification algorithm based on entropy",
  booktitle="Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems",
  year="2010",
  pages="11--12",
  publisher="Association for Computing Machinery",
  address="La Jolla",
  doi="10.1145/1872007.1872021",
  isbn="978-1-4503-0379-8",
  url="https://www.fit.vut.cz/research/publication/9388/"
}