Packet Classification Using Independent Sets

Kemer-Antalya, Turkey June 30-July 03

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/ISCC.2003.1214105

Eighth IEEE Symposium on Computers an ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Xuehong Sun Articles by Yiqiang Q. Zhao

	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

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.