Fast Packet Classification Based on Hybrid Cutting

摘要

Most existing packet classification algorithms adopt only one cutting strategy. However, the proposed algorithm adopts a hybrid one that combines equi-sized cuttings with pivot-based cuttings, so it can significantly increase cutting efficiency. Therefore, it can have distinct features, such as smaller table size, larger supportable rule set, and higher classification performance compared with the existing competitors.