计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
4期
999-1002,1016
,共5页
高速包处理%无冲突哈希%中间点划分%trie树%片上存储
高速包處理%無遲突哈希%中間點劃分%trie樹%片上存儲
고속포처리%무충돌합희%중간점화분%trie수%편상존저
通过在高速片上存储器上存储所有的攻击特征,实现对数据包的高速检测.针对有限的片上存储器空间,提出一种新的基于中间点划分无冲突哈希函数的trie树结构,将攻击特征串平均分配到trie树每层的多个组中,实现对片上存储器有效的控制.通过在同一个芯片中采用流水并行方式执行查询操作,获得更高的吞吐量.存储中间点的空间复杂度为O(n),哈希表的构建时间随攻击特征数量线性增长.实验结果表明:该方法降低了片上存储空间需求,在片上存储器只需执行一次即可完成特征匹配操作.
通過在高速片上存儲器上存儲所有的攻擊特徵,實現對數據包的高速檢測.針對有限的片上存儲器空間,提齣一種新的基于中間點劃分無遲突哈希函數的trie樹結構,將攻擊特徵串平均分配到trie樹每層的多箇組中,實現對片上存儲器有效的控製.通過在同一箇芯片中採用流水併行方式執行查詢操作,穫得更高的吞吐量.存儲中間點的空間複雜度為O(n),哈希錶的構建時間隨攻擊特徵數量線性增長.實驗結果錶明:該方法降低瞭片上存儲空間需求,在片上存儲器隻需執行一次即可完成特徵匹配操作.
통과재고속편상존저기상존저소유적공격특정,실현대수거포적고속검측.침대유한적편상존저기공간,제출일충신적기우중간점화분무충돌합희함수적trie수결구,장공격특정천평균분배도trie수매층적다개조중,실현대편상존저기유효적공제.통과재동일개심편중채용류수병행방식집행사순조작,획득경고적탄토량.존저중간점적공간복잡도위O(n),합희표적구건시간수공격특정수량선성증장.실험결과표명:해방법강저료편상존저공간수구,재편상존저기지수집행일차즉가완성특정필배조작.
