BLINC: Multilevel Traffic Classification in the Dark

Thomas Karagiannis, UC Riverside
Konstantina Papagiannaki, Intel Research
Michalis Faloutsos, UC Riverside

We present a fundamentally different approach to classifying traffic flows according to the applications that generate them. In contrast to previous methods, our approach is based on observing and identifying patterns of host behavior at the transport layer. We analyze these patterns at three levels of increasing detail (i) the social, (ii) the functional and (iii) the application level. This multilevel approach of looking at traffic flow is probably the most important contribution of this work. Furthermore, our approach has two important features. First, it operates in the dark, having (a) no access to packet payload, (b) no knowledge of port numbers and (c) no additional information other than what current flow collectors provide. These restrictions respect privacy, technological, and practical constraints. Second, it can be tuned to balance the accuracy of the classification versus the number of successfully classified traffic flows. We demonstrate the effectiveness of our approach on three real traces. Our results show that we are able to classify 80%- 90% of the traffic with more than 95% accuracy.

About the Presenter
Thomas Karagiannis is a Ph.D. Candidate in the Department of Computer Science at the University of California, Riverside. He received his B.S. from the Applied Informatics department at the University of Macedonia in Greece. He is currently an intern with Intel Research at Cambridge, UK. His research interests include Internet measurements and monitoring, analysis of Internet traffic dynamics, traffic classification, and peer-to-peer networks.

PDF presentation
RealMedia stream