A Jumping Table Trie-tree IP Classification Algorithm
Haixia Wang · Jisuanji gongcheng · 2004
This article surveys the recent advances in the research of IP classification and introduces some of the typical algorithms. It describes a combination scheme that combines the advantages of the both schemes. The combination scheme can be optimized to decrease rule numbers, at the same times, it is helpful to handle bitmap-intersection by means of FPGA. At last, a novel IP classification is proposed based on the jumping table Trie-tree algorithm. The new algorithm shows better performance in regard to both time and space. It has better overall performance than many other algorithms.