手机知网 App
24小时专家级知识服务
打 开
计算机软件及计算机应用
基于交叉链表的多关键字匹配硬件实现算法
本文在“基于交叉链表的快速匹配算法”的基础上,针对其存在的操作串行性、访存地址离散性和空间复杂度大等不适合硬件实现的特征,提出了一系列算法改进——减小基本处理单位和增加双引擎间的协同判定逻辑,并给出相应的理论证明和实际测试结果。与原算法直接移植到硬件平台实现相比,新算法将匹配速度提高了一个数量级,空间复杂度降低了一个数量级,并且保留了原算法结构简单,硬件代价小, 性能不受关键字集影响等优点。新算法适用于千兆网络环境下实现低成本、大关键字集的多关键字匹配引擎。
0 16
手机阅读本文
下载APP 手机查看本文
全国网络与信息安全技术研讨会'2005论文集(下册)
2005年
相似文献
图书推荐
相关工具书

搜 索