基于多核NPU的多线程报文分类算法
报文分类技术在防火墙、路由器等设备中有重要的作用。针对传统报文分类方法在应用中存在的性能问题，在EGT(Extended Grid of Tile)算法的基础上，提出了一种基于多核NPU的多线程报文分类方法MCN-EGT，它将规则分散建立在多个分类树上，从而使每棵分类树的规模较小；在分类时将不同的报文分散到多棵分类树上并行查找，同时在规则更新时一般不用更新所有的分类树，节约了规则更新的时间。实验表明该方法比现有基于高性能CPU的EGT算法性能提高2-3倍。
多线程报文 分类技术 EGT算法 规则更新
刘文瀚 陈曙晖 宣蕾
国防科学技术大学 计算机学院,湖南省 长沙市 410073
国内会议
北京
中文
55-61
2011-09-01（万方平台首次上网日期，不代表论文的发表时间）