Abstract-A common belief in the scientific community is that traffic classifiers based on Deep Packet Inspection (DPI) are far more expensive in terms of computational complexity compared to statistical classifiers. In this paper we counter this notion by defining accurate models for a Deep Packet Inspection classifier and a statistical one based on Support Vector Machines, and by evaluating their actual processing costs through experimental analysis. The results suggest that, contrary to the common belief, a DPI classifier and an SVM-based one can have comparable computational costs. Although much work is left to prove that our results apply in more general cases, this preliminary analysis is a first indication of how DPI classifiers might not be as computationally complex, compared to other approaches, as we previously thought.
Only recently a paper appeared REF that demonstrates how the complexity of a well-known traffic classifier based on Support Virtual Machine may be comparable to the DPI one.
An Experimental Evaluation of the Computational Cost of a DPI Traffic Classifier
GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference
GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference
Computer Science