• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

一种用于深度包检测的混合CPU/GPU模式匹配算法。

A Hybrid CPU/GPU Pattern-Matching Algorithm for Deep Packet Inspection.

作者信息

Lee Chun-Liang, Lin Yi-Shan, Chen Yaw-Chung

机构信息

Department of Computer Science and Information Engineering, School of Electrical and Computer Engineering, College of Engineering, Chang Gung University, Taoyuan, Taiwan.

Department of Computer Science, National Chiao Tung University, Hsinchu, Taiwan.

出版信息

PLoS One. 2015 Oct 5;10(10):e0139301. doi: 10.1371/journal.pone.0139301. eCollection 2015.

DOI:10.1371/journal.pone.0139301
PMID:26437335
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC4593550/
Abstract

The large quantities of data now being transferred via high-speed networks have made deep packet inspection indispensable for security purposes. Scalable and low-cost signature-based network intrusion detection systems have been developed for deep packet inspection for various software platforms. Traditional approaches that only involve central processing units (CPUs) are now considered inadequate in terms of inspection speed. Graphic processing units (GPUs) have superior parallel processing power, but transmission bottlenecks can reduce optimal GPU efficiency. In this paper we describe our proposal for a hybrid CPU/GPU pattern-matching algorithm (HPMA) that divides and distributes the packet-inspecting workload between a CPU and GPU. All packets are initially inspected by the CPU and filtered using a simple pre-filtering algorithm, and packets that might contain malicious content are sent to the GPU for further inspection. Test results indicate that in terms of random payload traffic, the matching speed of our proposed algorithm was 3.4 times and 2.7 times faster than those of the AC-CPU and AC-GPU algorithms, respectively. Further, HPMA achieved higher energy efficiency than the other tested algorithms.

摘要

如今,通过高速网络传输的大量数据使得深度包检测对于安全目的而言不可或缺。针对各种软件平台,已经开发出了可扩展且低成本的基于特征的网络入侵检测系统用于深度包检测。仅涉及中央处理器(CPU)的传统方法如今在检测速度方面被认为是不够的。图形处理器(GPU)具有卓越的并行处理能力,但传输瓶颈会降低GPU的最佳效率。在本文中,我们描述了一种混合CPU/GPU模式匹配算法(HPMA)的提议,该算法在CPU和GPU之间划分并分配包检测工作负载。所有数据包首先由CPU进行检测,并使用简单的预过滤算法进行过滤,可能包含恶意内容的数据包会被发送到GPU进行进一步检测。测试结果表明,在随机有效负载流量方面,我们提出的算法的匹配速度分别比AC-CPU算法和AC-GPU算法快3.4倍和2.7倍。此外,HPMA比其他测试算法具有更高的能源效率。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c91c/4593550/06b987dba0fb/pone.0139301.g011.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c91c/4593550/7ccfaa855ee5/pone.0139301.g001.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c91c/4593550/251e09d6d22d/pone.0139301.g002.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c91c/4593550/401a235cd24a/pone.0139301.g003.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c91c/4593550/599780be168a/pone.0139301.g004.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c91c/4593550/62816f753c69/pone.0139301.g005.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c91c/4593550/9a37fb38112a/pone.0139301.g006.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c91c/4593550/1d947eec4e90/pone.0139301.g007.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c91c/4593550/c3b8e810440e/pone.0139301.g008.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c91c/4593550/ea3918e0b22d/pone.0139301.g009.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c91c/4593550/c7366016b502/pone.0139301.g010.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c91c/4593550/06b987dba0fb/pone.0139301.g011.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c91c/4593550/7ccfaa855ee5/pone.0139301.g001.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c91c/4593550/251e09d6d22d/pone.0139301.g002.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c91c/4593550/401a235cd24a/pone.0139301.g003.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c91c/4593550/599780be168a/pone.0139301.g004.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c91c/4593550/62816f753c69/pone.0139301.g005.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c91c/4593550/9a37fb38112a/pone.0139301.g006.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c91c/4593550/1d947eec4e90/pone.0139301.g007.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c91c/4593550/c3b8e810440e/pone.0139301.g008.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c91c/4593550/ea3918e0b22d/pone.0139301.g009.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c91c/4593550/c7366016b502/pone.0139301.g010.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/c91c/4593550/06b987dba0fb/pone.0139301.g011.jpg

相似文献

1
A Hybrid CPU/GPU Pattern-Matching Algorithm for Deep Packet Inspection.一种用于深度包检测的混合CPU/GPU模式匹配算法。
PLoS One. 2015 Oct 5;10(10):e0139301. doi: 10.1371/journal.pone.0139301. eCollection 2015.
2
MIMO Radar Parallel Simulation System Based on CPU/GPU Architecture.基于 CPU/GPU 架构的 MIMO 雷达并行仿真系统。
Sensors (Basel). 2022 Jan 5;22(1):396. doi: 10.3390/s22010396.
3
Performance evaluation of image processing algorithms on the GPU.图像处理算法在图形处理器上的性能评估。
J Struct Biol. 2008 Oct;164(1):153-60. doi: 10.1016/j.jsb.2008.07.006. Epub 2008 Jul 24.
4
CPU-GPU mixed implementation of virtual node method for real-time interactive cutting of deformable objects using OpenCL.使用OpenCL对可变形物体进行实时交互式切割的虚拟节点方法的CPU-GPU混合实现。
Int J Comput Assist Radiol Surg. 2015 Sep;10(9):1477-91. doi: 10.1007/s11548-014-1147-0. Epub 2015 Jan 13.
5
GPU-Acceleration of Sequence Homology Searches with Database Subsequence Clustering.利用数据库子序列聚类实现序列同源性搜索的GPU加速
PLoS One. 2016 Aug 2;11(8):e0157338. doi: 10.1371/journal.pone.0157338. eCollection 2016.
6
High performance pattern matching on heterogeneous platform.异构平台上的高性能模式匹配
J Integr Bioinform. 2014 Oct 23;11(3):253. doi: 10.2390/biecoll-jib-2014-253.
7
Performance-aware programming for intraoperative intensity-based image registration on graphics processing units.基于图形处理单元的术中基于强度的图像配准的性能感知编程。
Int J Comput Assist Radiol Surg. 2021 Mar;16(3):375-386. doi: 10.1007/s11548-020-02303-y. Epub 2021 Jan 23.
8
Comparison of GPU- and CPU-implementations of mean-firing rate neural networks on parallel hardware.比较在并行硬件上基于 GPU 和 CPU 的平均发放率神经网络的实现。
Network. 2012;23(4):212-36. doi: 10.3109/0954898X.2012.739292. Epub 2012 Nov 9.
9
CPU-GPU hybrid accelerating the Zuker algorithm for RNA secondary structure prediction applications.CPU-GPU 混合加速 Zuker 算法在 RNA 二级结构预测中的应用。
BMC Genomics. 2012;13 Suppl 1(Suppl 1):S14. doi: 10.1186/1471-2164-13-S1-S14. Epub 2012 Jan 17.
10
Fast computation of myelin maps from MRI T₂ relaxation data using multicore CPU and graphics card parallelization.利用多核CPU和图形卡并行化从MRI T₂弛豫数据快速计算髓鞘图。
J Magn Reson Imaging. 2015 Mar;41(3):700-7. doi: 10.1002/jmri.24604. Epub 2014 Feb 27.

引用本文的文献

1
A Pipelined Non-Deterministic Finite Automaton-Based String Matching Scheme Using Merged State Transitions in an FPGA.一种基于流水线非确定性有限自动机的字符串匹配方案,该方案在现场可编程门阵列中使用合并状态转换
PLoS One. 2016 Oct 3;11(10):e0163535. doi: 10.1371/journal.pone.0163535. eCollection 2016.

本文引用的文献

1
Network intrusion detection based on a general regression neural network optimized by an improved artificial immune algorithm.基于改进人工免疫算法优化的广义回归神经网络的网络入侵检测
PLoS One. 2015 Mar 25;10(3):e0120976. doi: 10.1371/journal.pone.0120976. eCollection 2015.