【摘要】 文章介绍了IP分类技术研究的最新成果,以及IP分类的典型算法。提出了一种基于哈希(Hash)和跳转表Trie树JTTT(JumpingTableTrie-Tree)的IP分类算法,该算法和核心有两点:一是将源/目的端口和协议三域构造成一个哈希函数,因为该三域的交叉组合较少;二是将源/目的IP地址分割为两块构成跳转表和Trie树。通过分析比较,文章提出的算法无论是时间性能还是空间性能均优于GridofTries算法,文中通过仿真给出了最终的分类效果。最后该文对提出的算法在虚拟环境下做了评判。更多还原

【Abstract】 This article surveies the recent advances in the research of IP classification and introduces some of the typ-ical algorithms.It describes a combination scheme that combines the advantages of both schemes.At last,a novel IP clas-sification is proposed based on the jumping table Trie-tree algorithm.The core of algorithm has two parts:One is the structure of hash function,which is constructed mainly based on destination/source port and protocol type field,because the crossproducting of three fields;Two is that it transforms Grid of Tries for the true Trie-tree and jumping table in order to reduce space complexity.The new algorithm not only eliminates in the case of multiple fields but also shows performance in regard to both time and space.It has better overall performance than the Grid of Tries algorithms.更多还原