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: 112

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


Analysis and Data Retrieval by Filtering Packets in High Speed Routers

Indumathi [7] | K. Kumar [9]


Abstract: 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


How to Download this Article?

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


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), Volume 4 Issue 3, March 2015, pp. 1127-1130, https://www.ijsr.net/get_abstract.php?paper_id=SUB152286

Similar Articles with Keyword 'Data retrieval'

Downloads: 108

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

Downloads: 136

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 [3] | Thabiso Peter Mpofu [6]

Share this Article
Top