期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于中间点划分无冲突哈希的高速包处理
1
作者 张墨华 李戈 《计算机应用》 CSCD 北大核心 2012年第4期999-1002,1016,共5页
通过在高速片上存储器上存储所有的攻击特征,实现对数据包的高速检测。针对有限的片上存储器空间,提出一种新的基于中间点划分无冲突哈希函数的trie树结构,将攻击特征串平均分配到trie树每层的多个组中,实现对片上存储器有效的控制。通... 通过在高速片上存储器上存储所有的攻击特征,实现对数据包的高速检测。针对有限的片上存储器空间,提出一种新的基于中间点划分无冲突哈希函数的trie树结构,将攻击特征串平均分配到trie树每层的多个组中,实现对片上存储器有效的控制。通过在同一个芯片中采用流水并行方式执行查询操作,获得更高的吞吐量。存储中间点的空间复杂度为O(n),哈希表的构建时间随攻击特征数量线性增长。实验结果表明:该方法降低了片上存储空间需求,在片上存储器只需执行一次即可完成特征匹配操作。 展开更多
关键词 高速包处理 无冲突哈希 中间点划分 TRIE树 片上存储
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部