Efficient packet classification algorithm based on entropy

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

Full description

Saved in:
Bibliographic Details
Main Authors: Kajan, Michal, Kořenek, Jan
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Algorithms
Decision trees
Entropy
IP networks
Packet Classification
Protocols
Security
Security and privacy > Network security
USA Councils
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1145/1872007.1872021