Grant: Discovery Grants Program - Individual
University of Alberta
$20,000.00
Algorithms and architectures for packet classification
FY 2010-11
Summary
Global sales of routers and switches, estimated by looking at the sales figures of the industry leaders, are in the range of $20 billion to $30 billion annually. The objective of the proposed program is to push the state of the art in packet classification, which is the fundamental technique used in these devices. Packet classification, very generally, is the operation of comparing the contents of selected fields in a packet to a set of filter conditions, deciding whether the packet matches one or more of those conditions, and then selecting the best action in the case of one or more matches. The near term prospects are for links running at terabits per second, and new forms of addressing that will allow for hundreds of millions of subnets. This means that classifiers will have to deal with billions of packets per second per link, and that filter sets will grow from tens of thousands of rules to millions. New algorithms and implementations of packet classification are required to enable this future.
Program
Discovery Grants Program - Individual
Recipient
Location
Alberta, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
228119-2010
Name nom
MacGregor, Michael
Department département
Computing Science
Organization id
9
Institution établissement
University of Alberta
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2010
Competition year année de concours
2010
Award amount
20000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
803
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer communications
Area of application fr
Téléinformatique
Research subject code
2720
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Computer systems software
Research subject fr
Logiciel de systèmes informatiques
Partie
1
Nb partie
5
Application title
Algorithms and architectures for packet classification
Keyword
NSERC
Application summary
Global sales of routers and switches, estimated by looking at the sales figures of the industry leaders, are in the range of $20 billion to $30 billion annually. The objective of the proposed program is to push the state of the art in packet classification, which is the fundamental technique used in these devices. Packet classification, very generally, is the operation of comparing the contents of selected fields in a packet to a set of filter conditions, deciding whether the packet matches one or more of those conditions, and then selecting the best action in the case of one or more matches. The near term prospects are for links running at terabits per second, and new forms of addressing that will allow for hundreds of millions of subnets. This means that classifiers will have to deal with billions of packets per second per link, and that filter sets will grow from tens of thousands of rules to millions. New algorithms and implementations of packet classification are required to enable this future.