基于无冲突哈希Trie树的IP分类算法的研究

Research on IP Classification Algorithm Based on No-collision Hash Trie-tree

随着计算机网络的快速发展,IP分类算法被广泛地应用于路由器、防火墙和流量计费等软件中。本文在基于无冲突哈希Trie树的快速IP分类算法的基础上给出了一组哈希函数,进一步增强了算法的灵活性。

With the network quick development,IP classification algorithm is used widely in such applications as router,firewalls,traffic billing and so on.This article proposes a sort of Hash functions based on no-collision Hash Trie-tree IP classification algorithm,which gain more flexibility for the algorithm.