【摘要】报文分类技术在防火墙、路由器等设备中有重要的作用。本文针对传统报文分类方法在应用中存在的性能问题,在EGT(Extended Gridof Trie)算法的基础上,提出了一种基于多核NPU的多线程报文分类方法MCN—EGT,它将规则分散建立在多个分类树上,从而使每棵分类树的规模较小;在分类时将不同的报文分散到多棵分类树上并行查找,同时在规则更新时一般不用更新所有的分类树,节约了规则更新的时间。实验表明该方法比现有基于高性能CPU的EGT算法性能提高2—3倍。
【关键词】
全文来源于知网
基于LabVIEW的GPS信号捕获算法实现 王奇波 , 秦红磊 , 王耿锞 2013 10 0 ¥:0
收藏
数字坝区综合管网GIS空间数据库的设计与实现 冯德鸿 , 邓小炼 , 刘勇 2013 82 0 ¥:0
收藏
基于iOS系统的安全性研究 凌宁 , 张文 , 牛少彰 2013 124 0 ¥:0
收藏
一种基于正常读带宽的数据修复方法 郑涵 , 陈海涛 , 卢宇彤 2013 142 0 ¥:0
收藏
基于规则引擎的自动运维虚拟器件模型 倪舜谦 , 史殿习 , 郭长国 2013 217 0 ¥:0
收藏