Algorithm Comparison of P2P Traffic Identification Based on Deep Packet Inspection

Author

Chen, Hongwei ; You, Fangping ; Zhou, Xin ; Wang, Chunzhi

Author_Institution

Sch. of Comput. Sci., Hubei Univ. of Technol., Wuhan, China

fYear

2009

fDate

18-20 Jan. 2009

Firstpage

1

Lastpage

4

Abstract

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.

Keywords

packet radio networks; peer-to-peer computing; DPI scanning; P2P traffic identification; SBOM; Wu-Manber; algorithm comparison; deep packet inspection; degree of accuracy; multistring matching algorithms; pretreatment time; speed analysis; Computer science; Databases; Educational institutions; IP networks; Inspection; Intrusion detection; Pattern matching; Protocols; Telecommunication traffic; Testing;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Network and Multimedia Technology, 2009. CNMT 2009. International Symposium on

Conference_Location

Wuhan

Print_ISBN

978-1-4244-5272-9

Type

conf

DOI

10.1109/CNMT.2009.5374593

Filename

5374593