- 1、本文档共4页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于网络处理器的高速字符串匹配.pdf
清华大学学报(自然科学版)2008年第48卷第4期 35/40
!璺璺堕!QQQ:Q!§!
CN Univ(SeiTech),2008,V01.48,No.4 589—591
11—2223/NJTsinghua
基于网络处理器的高速字符串匹配
余建明“2, 徐 波1’2, 薛一波2’3
(1.清华大学自动化系,北京100084I2.清华大学信息技术研究院,北清华信息科学与技术国家实验室,北京100084)
摘 要:为了解决网络深度检测系统中字符串匹配的速度 深度检测系统面临的一个主要挑战是如何提高其中
瓶颈问题,提出了一种新的确定性有限状态自动机(DFA)实字符串匹配的速度,以适应于网络带宽和流量的飞
现结构,以及状态转移表静态Cache策略。该方法基于软硬速增长。基于NP的深度检测系统既可以借助于NP
件协同设计思想,从系统优化的角度综合网络处理器(NP)
专门优化的体系结构和指令集获取高处理速度,又
和字符串匹配算法特点.所提出的基于NP优化的AC算法
可以借助于NP的软件可编程性获取高灵活性,是
(NP—AC)与标准Aho—Corasick(AC)算法相比,降低了访问
当前研究的热点。从现有研究成果来看,大多偏重于
外存次数和总的存储需求,提高了处理单元的利用率和吞吐
系统层次的研究,对于字符串匹配的研究没有涉及
量。测试表明,在单片IntelIXP2800网络处理器上NP—AC
算法可以达到6.4Gb/s的处理能力。 或不够深入Ⅱ训。专注于NP上字符串匹配研究的文
献大多立足于利用NP上集成的协处理器或特定
关键词:网络深度检测}网络处理器,字符串匹配
NP架构提高字符串匹配性能[5吲,所提方案通用性
中图分类号:TP393.08 文献标识码:A
和扩展性不强,而且性能也不足以满足实际应用需
文章编号:1000,0054(2008)04—0589—03
求。
本文从软硬件协同设计的角度,将字符串匹配
Network
processor—basedhighperformance
算法设计与通用NP体系结构相结合。立足于提高
stringmatching
NP内部处理单元(PE)的利用率和吞吐量,提出了
Yib02’3
YU B01“,XUE
Jianmin91.-,XU
of
(1.DepartmentAutomation,TsinghuaUniversity,
理器IXP2800为例,实现并实测了NP—AC的性能。
Beijing100084,ChinaI
of
2.ResearchInstituteInformationTechnology, 1 NP.AC算法
100084,ChinaI
您可能关注的文档
- 基于线性规划的工件稳定性建模及其应用.pdf
- 基于线性集结的预测控制器.pdf
- 基于线段的基本线线拓扑关系计算.pdf
- 基于线热源模型的地下岩土热物性测试方法.pdf
- 基于线粒体12S rRNA序列探讨4种青蟹系统发育关系及中国沿海青蟹的分类地位.pdf
- 基于线粒体CO Ⅰ和Cyt b基因的粉蝶亚科及黄粉蝶亚科(粉蝶科)部分类群的分子系统发生.pdf
- 基于线粒体COⅠ基因序列分析宝贝科主要类群的系统发生关系.pdf
- 基于线粒体cyt b序列的拟小鲵属(有尾目小鲵科)物种的系统发育关系.pdf
- 基于线粒体细胞色素氧化酶Ⅰ亚基(COI)基因的两种枝吻纽虫系统发育关系分析.pdf
- 基于线网分类的模拟电路自动布线器.pdf
文档评论(0)