View : 44 Download: 0

Parallel multiple hashing for packet classification

Title
Parallel multiple hashing for packet classification
Authors
Lim H.Kim H.-R.Jung Y.-J.
Ewha Authors
임혜숙
SCOPUS Author ID
임혜숙scopus
Issue Date
2005
Journal Title
2005 Workshop on High Performance Switching and Routing, HPSR 2005
Indexed
SCOPUS scopus
Abstract
Packet classification is to classify incoming packets into "class" in the Internet routers in order to provide different services according to classes that packet belongs. Packet classification is one of the most challenging operations since it should be performed in wire-speed referring the thousands of pre-defined multi-field rules. In this paper, we proposed a new packet classification architecture. The proposed scheme is based on parallel multiple hashing for source-destination prefix tuples and linked-list search for remaining fields on rules with the same source and destination prefixes. Prefix grouping is also proposed to reduce the number of tuples. Simulation results using real databases show that the proposed scheme requires small number of memory accesses and O(N) memory space for N rule classifier. The proposed scheme also has very good characteristics in rule updating and scalability toward large classifier. © 2005 IEEE.
ISBN
780389247
Appears in Collections:
엘텍공과대학 > 전자공학과 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE