Internet traffic identification based on community detection by label propagation

The increased capacity and availability of Internet has led to the prosperity of applications. Internet traffic characterization and identification is important for network management. In this paper, based on detailed flow data collected from the public network of Internet Service Provider, the flow graph is constructed to model the interactions among users. Considering traffic from different applications, community structure of the flow graph is analyzed. The near linear time community detection algorithm in complex networks, the label propagation algorithm (LPA) is extended to the flow graph for traffic identification. Experimental results show that the proposed algorithm works well in accuracy and efficiency.