Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

A hardware/software co-design architecture for packet classification

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Ahmed, O. ; Sch. of Eng., Univ. of Guelph, Guelph, ON, Canada ; Chattha, K. ; Areibi, S.

Packet Classification involves matching information from a packet's header to a set of rules in a database in order to determine the manner in which the packet should be processed by network processors. The PCIU algorithm is a novel classification algorithm which improves upon previously published techniques in the literature. The main features of the PCIU algorithm are the low pre-processing time and capability of incremental rule update. Using the network processor to implement packet classification would cause saturation even when the best performing packet classification algorithm is used. In this work, we propose a hardware implementation of the PCIU algorithm. Results obtained indicate that the hardware/software co-design approach achieves 4.3x speedup in terms of preprocessing over a pure software implementation and 5.3x speedup for classification.

Published in:

Microelectronics (ICM), 2010 International Conference on

Date of Conference:

19-22 Dec. 2010