Publication detail

Efficient packet classification algorithm based on entropy

KAJAN, M. KOŘENEK, J.

Original Title

Efficient packet classification algorithm based on entropy

English Title

Efficient packet classification algorithm based on entropy

Type

conference paper

Language

en

Original 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.

English 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.

Keywords

Packet Classification, Algorithms, Entropy

RIV year

2010

Released

30.10.2010

Publisher

Association for Computing Machinery

Location

La Jolla

ISBN

978-1-4503-0379-8

Book

Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems

Edition

NEUVEDEN

Edition number

NEUVEDEN

Pages from

11

Pages to

12

Pages count

2

URL

BibTex


@inproceedings{BUT35049,
  author="Michal {Kajan} and Jan {Kořenek}",
  title="Efficient packet classification algorithm based on entropy",
  annote="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.",
  address="Association for Computing Machinery",
  booktitle="Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems",
  chapter="35049",
  doi="10.1145/1872007.1872021",
  edition="NEUVEDEN",
  howpublished="online",
  institution="Association for Computing Machinery",
  year="2010",
  month="october",
  pages="11--12",
  publisher="Association for Computing Machinery",
  type="conference paper"
}