Abstruct-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 B new packet classification architecture. The proposed scheme is based on parallel multiple hashing for source-destination preFrx tuples and linked-list search for remaining fields on rules with the same source and destination prefixes. P r e f i 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 abo has very good characteristics in rule updaljng and scalability toward large classifier.Index Termspacket classification, multiple hashing, parallel search, prefix grouping, multi-field rule
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.