Original scientific paper
https://doi.org/10.24138/jcomss.v5i3.203
Traffic Classification over Gbit Speed with Commodity Hardware
Geza Szabo
; TrafficLab, Ericsson Research, Budapest, Hungary
Istvan Godor
; TrafficLab, Ericsson Research, Budapest, Hungary
Andras Veres
; TrafficLab, Ericsson Research, Budapest, Hungary
Szabolcs Malomsoky
; TrafficLab, Ericsson Research, Budapest, Hungary
Sandor Molnar
; High Speed Networks Laboratory, Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics
Abstract
This paper discusses necessary components of a GPU-assisted traffic classification method, which is capable of multi-Gbps speeds on commodity hardware. The majority of the traffic classification is pushed to the GPU to offload the CPU, which then may serve other processing intensive tasks, e.g., traffic capture. The paper presents two massively parallelizable algorithms suitable for GPUs. The first one performs signature search using a modification of Zobrist hashing. The second algorithm supports connection pattern-based analysis and aggregation of matches using a parallel-prefix-sum algorithm adapted to GPU. The performance tests of the proposed methods showed that traffic classification is possible up to approximately 6 Gbps with a commodity PC.
Keywords
traffic classification; GPU; parallel algorithm
Hrčak ID:
180466
URI
Publication date:
24.9.2009.
Visits: 952 *