一种结合多路决策树和哈希表进行网络包快速分类的方法

摘要

本发明涉及网络包分类技术领域，特别涉及一种结合多路决策树和哈希表进行网络包快速分类的方法。本发明的一种结合多路决策树和哈希表进行网络包快速分类的方法，网络数据包采用Splay多路决策树和哈希表结合的方法快速定位规则，网络包分类方法首先对数据包作协议判断，对TCP、UDP和ICMP等协议分别建立哈希表，哈希表根据IP协议的地址和端口计算，再找到相应的哈希表值后，遍历对应的Splay伸展树节点，查找符合的规则，Splay伸展树具有最近访问的节点为Root节点的特点，故能较多的提高包分类的速度。