International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Most Trusted Research Journal Since Year 2012

ISSN: 2319-7064



Research Paper | Information Technology | India | Volume 4 Issue 3, March 2015

Analysis and Data Retrieval by Filtering Packets in High Speed Routers

Indumathi, K. Kumar

In this paper, we are going to decompose the operation of multimatch packet classification from the complicated multidimensional search to several single-dimensional searches, and present an asynchronous pipeline architecture based on a signature tree structure to combine the intermediate results returned from single-dimensional searches. By spreading edges of the signature tree across multiple hash tables at different stages, the pipeline can achieve a high throughput via the interstate parallel access to hash tables. Two edge-grouping algorithms are designed to evenly divide the edges associated with each stage into multiple work-conserving hash tables. The proposed pipeline architecture outperforms Hyper Cuts and B2PC schemes in classification speed by at least one order of magnitude, while having a similar storage requirement. Particularly, with different types of classifiers of 4K rules, the proposed pipeline architecture is able to achieve a throughput between 26.8 and 93.1 GB/s using perfect hash tables. Multiple string match is an important problem in many application areas of computer for instance there is an increasing demand for fast analysis and data retrieval although there are various kinds of comparison tools that provide aligning and approximate matching most of them are based on exact matching in order to speed up the process. Multiple string match is an important problem in many application areas of computer for instance there is an increasing demand for fast analysis and data retrieval although there are various kinds of comparison tools that provide aligning and approximate matching most of them are based on exact matching in order to speed up the process. Another important usage of multiple string matching algorithms appears in NIDS [network intrusion detection systems]. Snort is a light weight open source NIDS which can filter packets based on predefined rules. Another important usage of multiple string matching algorithms appears in NIDS [network intrusion detection systems]. Snort is a light weight open source NIDS which can filter packets based on predefined rules.

Keywords: Multimatch packet, High-speed routers, Data retrieval, NIDS, TCOM

Edition: Volume 4 Issue 3, March 2015

Pages: 1127 - 1130

Share this Article

How to Cite this Article?

Indumathi, K. Kumar, "Analysis and Data Retrieval by Filtering Packets in High Speed Routers", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=SUB152286, Volume 4 Issue 3, March 2015, 1127 - 1130

36 PDF Views | 32 PDF Downloads

Download Article PDF

Similar Articles with Keyword 'Data retrieval'

Survey Paper, Information Technology, India, Volume 3 Issue 12, December 2014

Pages: 2037 - 2040

A Survey on Privacy Protection in Personalized Web Search

Khwaja Aamer, Dr. A.S Hiwale

Share this Article

Research Paper, Information Technology, India, Volume 4 Issue 3, March 2015

Pages: 1127 - 1130

Analysis and Data Retrieval by Filtering Packets in High Speed Routers

Indumathi, K. Kumar

Share this Article

Case Studies, Information Technology, India, Volume 3 Issue 6, June 2014

Pages: 69 - 74

Profile Impostoring: A Use Case on the Rising Social Engineering Attack on Facebook Users

Cephas Mawere, Thabiso Peter Mpofu

Share this Article

Similar Articles with Keyword 'TCOM'

Survey Paper, Information Technology, India, Volume 3 Issue 6, June 2014

Pages: 1064 - 1066

A Survey on Anti-Poaching Strategies

Addlight Mukwazvure, Tirivangani BHT Magadza

Share this Article

Research Paper, Information Technology, Namibia, Volume 6 Issue 5, May 2017

Pages: 2028 - 2035

Perspectives of Health Personnel on Information and Communication Technologies Towards a Patient Records Management Impact Assessment Framework: A Namibian Case

Ronald Karon, Nomusa Dlodlo

Share this Article

Research Paper, Information Technology, India, Volume 4 Issue 3, March 2015

Pages: 1127 - 1130

Analysis and Data Retrieval by Filtering Packets in High Speed Routers

Indumathi, K. Kumar

Share this Article

Research Paper, Information Technology, India, Volume 3 Issue 4, April 2014

Pages: 503 - 507

Information Extraction Using RDBMS and Stemming Algorithm

Venkata Sudhakara Reddy.Ch, Hemavathi.D

Share this Article

Research Paper, Information Technology, India, Volume 2 Issue 12, December 2013

Pages: 262 - 264

Present Scenario of Teacher Education in India

Sukhvir Kaur

Share this Article



Top