1. Multi-gigabit traffic identification on GPU
- Author
-
Geza Szabo, Alysson Santos, Stenio Fernandes, Djamel Sadok, and Petrônio Gomes Lopes Júnior
- Subjects
Engineering ,Finite-state machine ,Deterministic finite automaton ,Gigabit ,business.industry ,Network service ,Real-time computing ,Deep packet inspection ,Regular expression ,Graphics ,business ,Throughput (business) - Abstract
Traffic Identification is a crucial task performed by ISP administrators to evaluate and improve network service quality. Deep Packet Inspection (DPI) is a well-known technique used to identify networked traffic. DPI relies mostly on Regular Expressions (REs) evaluated by Finite Automata. Many previous studies have investigated the impacts on the classification accuracy of such systems when inspecting only a portion of the traffic. However, none have discussed the real impacts on the overall system throughput. This work presents a novel technique to perform DPI on Graphics Processing Units (GPU) called Flow-Based Traffic Identification (FBTI) and a proof-of-concept prototype analysis. Basically we want to increase DPI systems? performance on commodity platforms as well as their capacity to identify networked traffic on high speed links. By combining Deterministic Finite Automaton (DFA) for evaluating REs and flow-level packet sampling we achieve a raw performance of over 60 Gbps on GPUs. Our prototype solution could reach a real throughput of over 12 Gbps, measured as the identified volume of flows.
- Published
- 2013
- Full Text
- View/download PDF