Graph-Based P2P Traffic Classification at the Internet Backbone

Monitoring network traffic and classifying applications are essential functions for network administrators. In this paper, the authors consider the use of Traffic Dispersion Graphs (TDGs) to classify network traffic. Given a set of flows, a TDG is a graph with an edge between any two IP addresses that communicate; thus TDGs capture network-wide interactions. Using TDGs, they develop an application classification framework dubbed Graption (Graph-based classification). The framework provides a systematic way to harness the power of network-wide behavior, flow-level characteristics, and data mining techniques.