A Lightweight Software Model for Signature-Based Application-Level Traffic Classification System

Jun-Sang PARK
Sung-Ho YOON
Youngjoon WON
Myung-Sup KIM

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E97-D    No.10    pp.2697-2705
Publication Date: 2014/10/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2013EDP7454
Type of Manuscript: PAPER
Category: Information Network
Keyword: 
Internet traffic classification,  payload signature,  processing speed,  signature hierarchy,  

Full Text: PDF>>
Buy this Article

 | Errata[Uploaded on November 1,2014]


Summary: 
Internet traffic classification is an essential step for stable service provision. The payload signature classifier is considered a reliable method for Internet traffic classification but is prohibitively computationally expensive for real-time handling of large amounts of traffic on high-speed networks. In this paper, we describe several design techniques to minimize the search space of traffic classification and improve the processing speed of the payload signature classifier. Our suggestions are (1) selective matching algorithms based on signature type, (2) signature reorganization using hierarchical structure and traffic locality, and (3) early packet sampling in flow. Each can be applied individually, or in any combination in sequence. The feasibility of our selections is proved via experimental evaluation on traffic traces of our campus and a commercial ISP. We observe 2 to 5 times improvement in processing speed against the untuned classification system and Snort Engine, while maintaining the same level of accuracy.