作者：尚凤军; 王海霞ip分类查找算法trie树
摘要：文章介绍了IP分类技术研究的最新成果，以及IP分类的典型算法。提出了一种基于哈希(Hash)和跳转表Trie树JTIT(Jumping Table Trie-Tree)的IP分类算法，该算法和核心有两点：一是将源／目的端口和协议三域构造成一个哈希函数，因为该三域的交叉组合较少；二是将源／目的IP地址分割为两块构成跳转表和Trie树。通过分析比较，文章提出的算法无论是时间性能还是空间性能均优于Grid of Tries算法，文中通过仿真给出了最终的分类效果。最后该文对提出的算法在虚拟环境下做了评判。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
