A Non-Collision Hash Trie-Tree Based Fast IP Classification Algorithm

With the development of networkapplications, routers must support such functions as firewalls,provision of QoS, traffic billing, etc. All these functions need theclassification of IP packets, according to how different thepackets are processed subsequently, which is determined. In this article, anovel IP classification algorithm is proposed based on the Grid of Triesalgorithm. The new algorithm not only eliminates original limitationsin the case of multiple fields but also shows better performance inregard to both time and space. It has better overall performance thanmany other algorithms.