基于中间点划分无冲突哈希的高速包处理

基于中间点划分无冲突哈希的高速包处理

ID:17474001

大小:81.00 KB

页数:20页

时间:2018-09-02

基于中间点划分无冲突哈希的高速包处理_第1页
基于中间点划分无冲突哈希的高速包处理_第2页
基于中间点划分无冲突哈希的高速包处理_第3页
基于中间点划分无冲突哈希的高速包处理_第4页
基于中间点划分无冲突哈希的高速包处理_第5页
资源描述:

《基于中间点划分无冲突哈希的高速包处理》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、基于中间点划分无冲突哈希的高速包处理摘要:通过在高速片上存储器上存储所有的攻击特征,实现对数据包的高速检测。针对有限的片上存储器空间,提出一种新的基于中间点划分无冲突哈希函数的trie树结构,将攻击特征串平均分配到trie树每层的多个组中,实现对片上存储器有效的控制。通过在同一个芯片中采用流水并行方式执行查询操作,获得更高的吞吐量。存储中间点的空间复杂度为o(n),哈希表的构建时间随攻击特征数量线性增长。实验结果表明:该方法降低了片上存储空间需求,在片上存储器只需执行一次即可完成特征匹配操作。关键词:高速包处理;

2、无冲突哈希;中间点划分;trie树;片上存储high.speedpacketprocessingbynon.collisionhashfunctionsbasedonmiddle.pointpartitionzhangmo.hua1*,lige21.schoolofcomputerandinformationengineering,henanuniversityofeconomicsandlaws,zhengzhouhenan450000,china;2.departmentofinformatio

3、nengineer,conservancyvocationalinstituteofnorthchinainstituteofwaterconservancyandhydroelectricpower,zhengzhouhenan450000,chinaabstract:high.speedpacketinspectioncanbeachievedthroughstoringattacksignaturesonthehigh.speedon.chipmemory.concerningthelimitedon.chi

4、pmemory,thispaperproposesanewtriestructurewithnon.collisionhashfunctionsbasedonmiddle.pointpartition.thealgorithmevenlypartitionesattacksignaturesintomutiplegroupsateachlayerintrietreetoachievetheeffectivecontrolofmemory.thetrie.treestructurecanbeimplementedona

5、singlechipandperformqueryoperationsbypipeliningandparallelism,thusachieveshigherthroughput.thespacecomplexofstoringmiddle.pointiso(n)andtheconstructiontimeofhashtableislinearlygrowingwiththenumberofattacksignaturestheexperimentalresultsshowthatthenewstructurede

6、creasesthedemandofon.chipmemoryandcanfacilitateaccesstotheattacksignatureontheon.chipmemorywhileallowingtoperformthesignaturesmatchingoperationsonlyonce.high.speedpacketinspectioncanbeachievedthroughstoringattacksignaturesonthehigh.speedon.chipmemory.concerning

7、thelimitedon.chipmemory,thispaperproposedanewtriestructurewithnon.collisionhashfunctionsbasedonmiddle.pointpartition.thealgorithmevenlypartitionedattacksignaturesintomultiplegroupsateachlayerintrietreetoachievetheeffectivecontrolofmemory.thetrie.treestructureca

8、nbeimplementedonasinglechipandperformqueryoperationsbypipeliningandparallelism,thusachievinghigherthroughput.thespacecomplexofstoringmiddle.pointiso(n)andtheconstruction

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。