发明名称 |
一种结合多路决策树和哈希表进行网络包快速分类的方法 |
摘要 |
本发明涉及网络包分类技术领域,特别涉及一种结合多路决策树和哈希表进行网络包快速分类的方法。本发明的一种结合多路决策树和哈希表进行网络包快速分类的方法,网络数据包采用Splay多路决策树和哈希表结合的方法快速定位规则,网络包分类方法首先对数据包作协议判断,对TCP、UDP和ICMP等协议分别建立哈希表,哈希表根据IP协议的地址和端口计算,再找到相应的哈希表值后,遍历对应的Splay伸展树节点,查找符合的规则,Splay伸展树具有最近访问的节点为Root节点的特点,故能较多的提高包分类的速度。 |
申请公布号 |
CN103746919A |
申请公布日期 |
2014.04.23 |
申请号 |
CN201410015602.4 |
申请日期 |
2014.01.14 |
申请人 |
浪潮电子信息产业股份有限公司 |
发明人 |
张东;王超;陈伟东;徐峥 |
分类号 |
H04L12/743(2013.01)I |
主分类号 |
H04L12/743(2013.01)I |
代理机构 |
|
代理人 |
|
主权项 |
一种结合多路决策树和哈希表进行网络包快速分类的方法,包括以下步骤:A、网络包分类方法首先对数据包作协议判断,针对不同协议分别建立哈希表;B、哈希表根据IP协议的地址和端口计算,再找到相应的哈希表值;C、遍历对应的Splay伸展树节点,查找符合的规则,Splay伸展树具有最近访问的节点为Root节点。 |
地址 |
250014 山东省济南市高新区舜雅路1036号 |