Real-time Identification of Skype Application Traffic using Behavior Analysis

Sang‐Woo Lee, Hyun-Shin Lee, Mi-Jung Choi, Myung‐Sup KimThe Journal of Korean Institute of Communications and Information Sciences 2011 · DOI

Abstract

As the number of Internet users and applications increases, application traffic classification is becoming essential for efficient network management. While signature-based and machine learning-based methods exist, Skype—which uses encrypted communication on its own P2P network—remains one of the most difficult applications to identify. This paper proposes a novel method to identify Skype traffic on the fly by examining the packets generated during the login process to build a list of Skype host information {IP, port}. By deploying this system on a campus network, the authors demonstrate high performance and feasibility.

Introduction

Efficient network management requires granular visibility into application-level traffic. However, Skype presents a significant challenge due to its Peer-to-Peer (P2P) architecture, proprietary protocols, and heavy encryption. Traditional Deep Packet Inspection (DPI) fails against encrypted payloads, while Machine Learning (ML) approaches often struggle with real-time performance requirements on high-speed links. This research addresses these gaps by proposing a behavioral identification algorithm that focuses on the unique "fingerprint" of Skype's connection establishment.

Methodology

The proposed system avoids the overhead of decryption by focusing on traffic behavior. It operates using a two-tiered classification logic that dynamically manages a list of active Skype hosts.

Behavioral Identification Algorithm

The core logic involves updating flow information for every incoming packet and checking if the host is already known. If not, the system applies a series of behavioral tests to classify the traffic as Skype or non-Skype.

The proposed real-time identification algorithm flowchart.

Login Pattern Analysis

The system's primary strength lies in its ability to identify the Skype login process. Researchers identified a specific 7-step handshake involving Super Nodes (SN), DNS queries, and protocol checks.

The 7-step Skype login handshake process used for behavioral fingerprinting.

By monitoring these sequences, the system extracts {IP, port} pairs and adds them to a dynamic list. Subsequent traffic from these pairs is classified instantly. To maintain efficiency, a "Run Time Action" module removes inactive hosts from the list after 48 hours.

Experimental Evaluation

The system was tested on a Korean campus network over a four-day period, processing approximately 2.5 TB of traffic. To establish ground truth, the researchers used a Traffic Measurement Agent (TMA) installed on end-user devices to verify flow classifications.

Key Results

  • Accuracy: The system achieved 100% Precision and 100% Recall within the test environment.
  • Latency: Processing time remained under 1 second, even during peak loads.
  • Protocol Insights: The study confirmed that 83% of Skype flows used UDP.
  • Convergence: The system requires a "warm-up" period of roughly 1.5 hours to populate the host list, after which the false negative rate drops significantly.

Conclusion

This behavioral approach provides a lightweight, high-performance alternative to DPI and ML for identifying encrypted P2P traffic. While the system is highly effective, it relies on the stability of the login protocol. Future work may involve adapting the algorithm to handle protocol evolutions and extending the methodology to other encrypted P2P applications.

Summary updated

Abstract

최근 인터넷 사용자의 증가와 고속 네트워크 망을 통한 네트워크 트래픽의 급증으로 효율적인 네트워크 트래픽 관리의 필요성이 더욱 커졌다. 효율적인 트래픽 관리를 위해서는 응용 프로그램 별 트래픽 분류의 연구가 선행되어야 하며 이미 많은 기존 논문에서 응용레벨 트래픽 분류에 대한 다양한 알고리즘을 제시하고 있다. 하지만 P2P기반의 Skype응용에 대해서는 분석율이 떨어져 이에 대한 연구가 더 필요한 실정이다. 본 논문에서는 payload 시그니쳐 기반 분석, 기계학습 기반 분석 등 기존의 방법론에 의존하지 않고 Skype응용의 트래픽 특성을 분석해 사용자들의 {IP, port} 리스트를 추출하고 이를 이용해 네트워크 내에 발생하는 Skype응용 프로그램의 트래픽을 정확하게 탐지하는 실시간 탐지 알고리즘을 제안한다 제안된 방법론은 학내 네트워크에 적용하여 그 타당성을 검증하였다. As the number of Internet users and applications is increasing, the importance of application traffic classification is growing more and more for efficient network management. While a number of methods for traffic classification have been introduced, such as signature-based and machine learning-based methods, Skype application, which uses encrypted communication on its own P2P network, is known as one of the most difficult traffic to identify. In this paper we propose a novel method to identify Skype application traffic on the fly. The main idea is to setup a list of Skype host information {IP, port} by examining the packets generated in the Skype login process and utilizes the list to identify other Skype traffic. By implementing the identification system and deploying it on our campus network, we proved the performance and feasibility of the proposed method.
BibTeX
@article{lee2011real,
  author = {Sang‐Woo Lee and Hyun-Shin Lee and Mi-Jung Choi and Myung‐Sup Kim},
  title = {{Real-time Identification of Skype Application Traffic using Behavior Analysis}},
  journal = {The Journal of Korean Institute of Communications and Information Sciences},
  year = {2011},
  doi = {10.7840/kics.2011.36b.2.131},
}
Figure