Title:
Fast Packet Classification with a Varying Rule Set
Fast Packet Classification with a Varying Rule Set
dc.contributor.author | Merugu, Shashidhar | en_US |
dc.contributor.author | Gummalla, Ajay Chandra V. | |
dc.contributor.author | Sala, Dolors | |
dc.contributor.author | Zegura, Ellen W. | |
dc.date.accessioned | 2005-06-17T17:43:08Z | |
dc.date.available | 2005-06-17T17:43:08Z | |
dc.date.issued | 2001 | en_US |
dc.description.abstract | Multi-dimensional packet classification is increasingly important for applications ranging from fire-walls to traffic accounting. Fast link speeds, the desire to classify with fine granularity, and the need for agility in a dynamic environment all pose significant challenges for packet classification. We propose an approach that is capable of handling a changing set of classification rules that span multiple fields. Our approach is based on extracting a relatively small set of bits that uniquely identify the packets satisfying each rule. Changes to the rule set are handled in-line via a fast update mode that adds to the rule table, while a background process performs reoptimization of the full rule table less frequently. The classification process can be efficiently implemented using pipelined hardware and supports high packet arrival rate. | en_US |
dc.format.extent | 304801 bytes | |
dc.format.mimetype | application/pdf | |
dc.identifier.uri | http://hdl.handle.net/1853/6566 | |
dc.language.iso | en_US | |
dc.publisher | Georgia Institute of Technology | en_US |
dc.relation.ispartofseries | CC Technical Report; GIT-CC-01-11 | en_US |
dc.subject | Packet classification | |
dc.subject | Algorithms | |
dc.title | Fast Packet Classification with a Varying Rule Set | en_US |
dc.type | Text | |
dc.type.genre | Technical Report | |
dspace.entity.type | Publication | |
local.contributor.author | Zegura, Ellen W. | |
local.contributor.corporatename | College of Computing | |
local.relation.ispartofseries | College of Computing Technical Report Series | |
relation.isAuthorOfPublication | 8816f8c5-732c-4e5a-a86e-99019028a7b6 | |
relation.isOrgUnitOfPublication | c8892b3c-8db6-4b7b-a33a-1b67f7db2021 | |
relation.isSeriesOfPublication | 35c9e8fc-dd67-4201-b1d5-016381ef65b8 |
Files
Original bundle
1 - 1 of 1