Efficient packet classification algorithm based on entropy

  • Authors:
  • Michal Kajan;Jan Kořenek

  • Affiliations:
  • Brno University of Technology, Brno, Czech Republic;Brno University of Technology, Brno, Czech Republic

  • Venue:
  • Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.