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

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

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

2、.speedpacketprocessingbynon.collisionhashfunctionsbasedonmiddle.pointpartitionzhangmo.hua1*,lige21.schoolofcomputerandinformationengineering,henanuniversityofeconomicsandlaws,zhengzhouhenan450000,china;2.departmentofinformationengineer,conservancyvocationalinstituteofnorthchinain

3、stituteofwaterconservancyandhydroelectricpower,zhengzhouhenan450000,chinaabstract:high.speedpacketinspectioncanbeachievedthroughstoringattacksignaturesonthehigh.speedon.chipmemory.concerningthelimitedon.chipmemory,thispaperproposesanewtriestructurewithnon.collisionhashfunctionsbasedonmi

4、ddle.pointpartition.thealgorithmevenlypartitionesattacksignaturesintomutiplegroupsateachlayerintrietreetoachievetheeffectivecontrolofmemory.thetrie.treestructurecanbeimplementedonasinglechipandperformqueryoperationsbypipeliningandparallelism,thusachieveshigherthroughput.thespacecomplexof

5、storingmiddle.pointiso(n)andtheconstructiontimeofhashtableislinearlygrowingwiththenumberofattacksignaturestheexperimentalresultsshowthatthenewstructuredecreasesthedemandofon.chipmemoryandcanfacilitateaccesstotheattacksignatureontheon.chipmemorywhileallowingtoperformthesignaturesmatchingo

6、perationsonlyonce.high.speedpacketinspectioncanbeachievedthroughstoringattacksignaturesonthehigh.speedon.chipmemory.concerningthelimitedon.chipmemory,thispaperproposedanewtriestructurewithnon.collisionhashfunctionsbasedonmiddle.pointpartition.thealgorithmevenlypartitionedattacksignatures

7、intomultiplegroupsateachlayerintrietreetoachievetheeffectivecontrolofmemory.thetrie.treestructurecanbeimplementedonasinglechipandperformqueryoperationsbypipeliningandparallelism,thusachievinghigherthroughput.thespacecomplexofstoringmiddle.pointiso(n)andtheconstruction