QoS Packet Classification: Algorithm and Implementation

Speaker: Mary Bond, Ph.D. candidate, Department of Computer Science, UK


Packet classification, recognizing packets based on fields 
usually located in the IP or transport header, is necessary 
for supporting QoS services.  Many algorithms are available 
that provide hardware and/or software solutions to the 
packet classification problem.  As an intern at Intel
last summer, one of my responsibilities was to implement
such an algorithm.  In this talk, I will give a brief 
description of the network processor architecture that 
was specific to my work.  Then, I will present some 
classes of solutions for the packet classification 
problem, explaining in detail the solution algorithm 
that I recommended and implemented.  Finally, I will 
describe my implementation for the solution.