NDLI: EQC16: An optimized packet classification algorithm for large rule-sets

Content Provider	IEEE Xplore Digital Library
Author	Trivedi, U. Jangir, M.L.
Copyright Year	2014
Description	Author affiliation: Samsung R&D Inst. India, Bangalore, India (Trivedi, U.; Jangir, M.L.)
Abstract	Packet classification is a well-researched field. However, none of the existing algorithms works well for very large rule-sets up to 128K rules. Further with the advent of IPv6, number of rule field bytes is going to increase from around 16 to 48. With higher number of field bytes, both memory usage and classification speed is affected badly. EQC16 attempts to solve this particular problem. It borrows the design from ABV (Aggregated Bit-Vector) algorithm and adds some effective optimizations. EQC16 uses 16 bit lookup to reduce memory accesses, min-max rule information to narrow down search scope, and combines two 8 bit fields for fast search. It has very high classification speed, reasonable memory requirement and small preprocessing time for large rule-sets and it supports real-time incremental updates. EQC16 algorithm was evaluated and compared with existing decomposition based algorithms BV (Bit-Vector), ABV and RFC (Recursive Flow Classification). The results indicate that EQC16 outperforms both BV and ABV in terms of classification speed and RFC in terms of preprocessing time and incremental update feature.
Starting Page	112
Ending Page	119
File Size	1448730
Page Count	8
File Format	PDF
ISBN	9781479930784
e-ISBN	9781479930807
DOI	10.1109/ICACCI.2014.6968202
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-09-24
Publisher Place	India
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Packet classification on multi-dimensional fields Memory management 16 bit lookup Support vector machine classification Large rule-sets Incremental update Vectors Classification algorithms Indexes Optimization
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

PCIU: An efficient packet classification algorithm with an incremental update capability

An optimized RFC algorithm with incremental update

Approximate Packet Classification and Stateful Rule DFA for Cloud Intrusion Detection

Fast Query-Optimized Kernel Machine Classification via Incremental Approximate Nearest Support Vectors (2003)

An Approach to Incremental SVM Learning Algorithm

A SVM incremental learning algorithm based on hull vectors and center vectors

Aggregated Bit Vector Search Algorithms for Packet Filter Lookups (2001)

New packet fields for content aware classification

An improvement of IP address lookup based on rule filter analysis

EQC16: An optimized packet classification algorithm for large rule-sets

Similar Documents

PCIU: An efficient packet classification algorithm with an incremental update capability

An optimized RFC algorithm with incremental update

Approximate Packet Classification and Stateful Rule DFA for Cloud Intrusion Detection

Fast Query-Optimized Kernel Machine Classification via Incremental Approximate Nearest Support Vectors (2003)

An Approach to Incremental SVM Learning Algorithm

A SVM incremental learning algorithm based on hull vectors and center vectors

Aggregated Bit Vector Search Algorithms for Packet Filter Lookups (2001)

New packet fields for content aware classification

An improvement of IP address lookup based on rule filter analysis

EQC16: An optimized packet classification algorithm for large rule-sets