A Novel High-Speed Micro-Flows Classification Algorithm Based on Perfect Hashing and Direct Addressing

The high level of performance achieved by todays traditional PCs makes x86 personal computers effective and inexpensive platforms for the development of high performance network devices. In particular, such devices can replace, especially in the access portion of the network, traditional devices for operations like management, monitoring and accounting. This new possibility pushes the research towards the development of new algorithms and functionalities on top of the x86 architecture. In this framework, the purpose of this work is to design a new high-speed longest prefix classification algorithm for packet accounting to be integrated on top of Linux based PCs for traffic characterization and accounting on high speed (> 1Gbps) links, regardless of the detail level of the rule set.