Proceedings of the IEEK Conference (대한전자공학회:학술대회논문집)
- 2004.06a
- /
- Pages.171-174
- /
- 2004
Parallel Multiple Hashing for Packet Classification
- Jung, Yeo-Jin (SoC design Lab Information Electronics Engr., Ewha Womans University) ;
- Kim, Hye-Ran (SoC design Lab Information Electronics Engr., Ewha Womans University) ;
- Lim, Hye-Sook (SoC design Lab Information Electronics Engr., Ewha Womans University)
- Published : 2004.06.01
Abstract
Packet classification is an essential architectural component in implementing the quality-of-service (QoS) in today's Internet which provides a best-effort service to ail of its applications. Multiple header fields of incoming packets are compared against a set of rules in packet classification, the highest priority rule among matched rules is selected, and the packet is treated according to the action of the rule. In this Paper, we proposed a new packet classification scheme based on parallel multiple hashing on tuple spaces. Simulation results using real classifiers show that the proposed scheme provides very good performance on the required number of memory accesses and the memory size compared with previous works.
Keywords