Supervised grid-of-tries: a novel framework for classifier management

Authors:
T. Srinivasan;R. Balakrishnan;S. A. Gangadharan;V. Hayawardh
Affiliations:
Assistant Professor, Department of Computer Science and Engineering, Sri Venkateswara College of Engineering, Sriperumbudur, TN, India;Assistant Professor, Department of Computer Science and Engineering, Sri Venkateswara College of Engineering, Sriperumbudur, TN, India;Assistant Professor, Department of Computer Science and Engineering, Sri Venkateswara College of Engineering, Sriperumbudur, TN, India;Assistant Professor, Department of Computer Science and Engineering, Sri Venkateswara College of Engineering, Sriperumbudur, TN, India
Venue:
ICDCN'06 Proceedings of the 8th international conference on Distributed Computing and Networking
Year:
2006

Citing 3
Cited 0

Fast and scalable layer four switching

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
PAFBV: A Novel Parallel Aggregated and Folded Bit Vector Packet Classification Scheme for IPv6 Routers

CIT '06 Proceedings of the Sixth IEEE International Conference on Computer and Information Technology
Scalable and Parallel Aggregated Bit Vector Packet Classification Using Prefix Computation Model

PARELEC '06 Proceedings of the international symposium on Parallel Computing in Electrical Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Packet classification is the problem of identifying which one of a set of rules maintained in a database is best matched by an incoming packet at a router and taking the action specified by the rule. This is a uniform enabler for many new network services like firewalls, quality of service and virtual private networks. These services require dynamic management of rules. While many algorithms recently proposed can perform packet classification at very high speeds, rule update times for these are not very fast. This paper presents an efficient classifier management algorithm, which effectively reduces the rule update time for the well known Grid-of-Tries classifier. To this end, we have devised a novel structure called Supervised Grid-of-Tries, which employs additional tracking pointers embedded into the trie to facilitate efficient rule updates.