loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eighth IEEE Symposium on Computers and Communications
Packet Classification Using Independent Sets
Kemer-Antalya, Turkey
June 30-July 03
ISBN: 0-7695-1961-X
ASCII Text
x 
 
Xuehong Sun, Yiqiang Q. Zhao, "Packet Classification Using Independent Sets," Computers and Communications, IEEE Symposium on, pp. 83, Eighth IEEE Symposium on Computers and Communications, 2003.
 
 
BibTex
x
 
@article{ 10.1109/ISCC.2003.1214105,
author = {Xuehong Sun and Yiqiang Q. Zhao},
title = {Packet Classification Using Independent Sets},
journal ={Computers and Communications, IEEE Symposium on},
volume = {0},
year = {2003},
issn = {1530-1346},
pages = {83},
doi = {http://doi.ieeecomputersociety.org/10.1109/ISCC.2003.1214105},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Computers and Communications, IEEE Symposium on
TI - Packet Classification Using Independent Sets
SN - 1530-1346
SP
EP
A1 - Xuehong Sun,
A1 - Yiqiang Q. Zhao,
PY - 2003
KW - null
VL - 0
JA - Computers and Communications, IEEE Symposium on
ER -
 
Xuehong Sun, Carleton University
Yiqiang Q. Zhao, Carleton University
This paper describes a new algorithm for packet classification using the concept of independent sets. The algorithm has very small memory requirements. The search speed is neither sensitive to the size of the rule table nor to the percentage of wildcards in the fields. It also scales well from two dimensional classifiers to high dimensional ones. In particular, the algorithm is inherently parallel. Hardware tailored to this algorithm can achieve very fast search speed.
Citation:
Xuehong Sun, Yiqiang Q. Zhao, "Packet Classification Using Independent Sets," iscc, pp.83, Eighth IEEE Symposium on Computers and Communications, 2003
Usage of this product signifies your acceptance of the Terms of Use.