International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 134

Research Paper | Computer Science & Engineering | India | Volume 2 Issue 3, March 2013


Efficient Regular Expression Signature Generation for Network Traffic Classification

Vinoth George C | Vinodh Ewards [2]


Abstract: Regular expression signatures are most widely used in network traffic classification for trusted network management. These signatures are generated by the sequence alignment of the traffic payload. The most commonly used sequence alignment algorithm is Longest Common Subsequence (LCS) algorithm which computes the global similarity between two strings but it fails in consecutive character matches. This paper presents a new divide and conquer alignment algorithm for generating regular expression signature by rewarding contiguous character matches. The results indicate that the sequence alignment algorithm that used is the space efficient way and the algorithm outperforms LCS in terms of efficiency and accuracy.


Keywords: Traffic classification, Payload based method, Signature, sequence alignment


Edition: Volume 2 Issue 3, March 2013,


Pages: 319 - 322


How to Download this Article?

You Need to Register Your Email Address Before You Can Download the Article PDF


How to Cite this Article?

Vinoth George C, Vinodh Ewards, "Efficient Regular Expression Signature Generation for Network Traffic Classification", International Journal of Science and Research (IJSR), Volume 2 Issue 3, March 2013, pp. 319-322, https://www.ijsr.net/get_abstract.php?paper_id=IJSROFF2013105

Similar Articles with Keyword 'Traffic classification'

Downloads: 110

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 1790 - 1791

Review on Network Traffic Classification

Kuldeep Singh [15] | Manoj Kumar [91]

Share this Article

Downloads: 114

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 1141 - 1146

Traffic Allocation Technique in Computer Networks

Malgireddy Saidi Reddy

Share this Article
Top