Algorithm Comparison of P2P Traffic Identification Based on Deep Packet Inspection

Three classic multi-string matching algorithms such as AC, Wu-Manber and SBOM are researched and implemented in P2P traffic identification system based on Deep Packet Inspection in this paper. In order to adapt to the DPI technology, the code and parameter of these matching algorithm be make suitable adjustment. Three algorithms are used in DPI scanning under the same testing environment and the pretreatment time, analysis speed, degree of accuracy from this testing were compared. Based on these experimental data, the superiority-inferiority of these three algorithms in different conditions is discussed and their relative scopes of application are summarized.