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

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

【技术实现步骤摘要】

【技术保护点】

【技术特征摘要】

【专利技术属性】
技术研发人员:张东王超陈伟东徐峥
申请(专利权)人:浪潮电子信息产业股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1