Session Level Flow Classification by Packet Size Distribution and Flow Grouping

Abstract

Classifying traffic into specific network applications is essential for application-aware network management and it becomes more challenging because modern applications complicate their network behaviors. While port number-based classifiers work only for some well-known applications and signature-based classifiers are not applicable to encrypted packet payloads, researchers tend to classify network traffic based on behaviors observed in network applications. In this paper, a session level flow classification (SLFC) approach is proposed to classify network flows as a session, which comprises of flows in the same conversation. SLFC first classifies flows into the corresponding applications by packet size distribution (PSD) and then groups flows as sessions by port locality. With PSD, each flow is transformed into a set of points in a two-dimension space and the distances between each flow and the representatives of pre-selected applications are computed. The flow is recognized as the application having a minimum distance. Meanwhile, port locality is used to group flows as sessions because an application often uses consecutive port numbers within a session. If flows of a session are classified into different applications, an arbitration algorithm is invoked to make the correction. The evaluation shows that SLFC achieves high accuracy rates on both flow and session classifications, say 99.9% and 99.98%, respectively. When SLFC is applied to online classification, it is able to make decisions quickly by checking at most 300 packets for long-lasting flows. Based on our test data, an average of 72% of packets in long-lasting flows can be skipped without reducing the classification accuracy rates.

Citation

Chun-Nan Lu, Chun-Ying Huang, Ying-Dar Lin, and Yuan-Cheng Lai, "Session Level Flow Classification by Packet Size Distribution and Flow Grouping," Elsevier Computer Networks, Volume 56, Issue 1, pp. 260--272, January 2012.

Bibtex

@article{lu12:classify, author = {Chun-Nan Lu and Chun-Ying Huang and Ying-Dar Lin and Yuan-Cheng Lai}, title = {Session Level Flow Classification by Packet Size Distribution and Flow Grouping}, journal = {Computer Networks}, volume = {56}, number = {1}, pages = {260--272}, publisher = {Elsevier Science}, month = {January}, year = {2012} }

Download