论文部分内容阅读
文章在哈希算法的基础上，提出了一种基于异或哈希的IP分类算法，该算法的核心有三点：一是将目的／源IP、目的／源端口和协议五域连成比特串，然后分为五块后进行异或，获得分类关键值；二是为了降低冲突率，将异或后的关键值再与一个随机数进行异或，获得最终分类索引值；三是为了保证查找到的规则的正确性，对每一个索引值的源／目的IP地址均匹配一次。通过以上三点改进一般会降低算法的时间复杂度和空间复杂度，通过仿真，当对1万条分类规则进行包分类时，该算法的包分类速度可以达到2Mpps，所消耗的最大内存为6NB。