Research on Asynchronous Parallel Finite Automaton in DPI Based on Cloud Computing

摘要

We propose a new deep packet inspection mechanism: APFA (Asynchronous Parallel Finite Automaton) instead of the traditional one, which is developed based on detailed analysis over causes of status explosion and flaws of existing solutions. Applying Asynchronous Parallelism and Heuristically Forecast Mechanism, it can take advantage of multi-core platform, offering an effective method to avoid overlapping problem and semantic assaults. Experiments under environment with artificial flows show that the average space APFA occupies is 89.7% less than that of DFA and the average time is 24.4% less cost.