摘要： 介绍了IP分类技术研究的最新成果及IP分类的典型算法。提出了一种基于跳转表Trie树JTTT的IP分类算法,通过分析比较,该算法无论是时间性能还是空间性能均优于位图交叉算法。同时,FPGA技术的飞速发展和数据处理速度的提高,使得可以用FPGA和SRAM进行处理,文中通过仿真给出了最终的分类效果。最后对提出的算法在虚拟环境下作了评判。

关键词: IP分类, 查找算法, Trie树

Abstract: 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.

中图分类号: 

• TN915