Fast Packet Classification Based on Hybrid Cutting
Jae-Hyeong Wee, Wooguil Pak · IEEE Communications Letters · 2017
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.