手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

基于交叉链表的多关键字匹配硬件实现算法

李卫;张克农;林海

  本文在“基于交叉链表的快速匹配算法”的基础上,针对其存在的操作串行性、访存地址离散性和空间复杂度大等不适合硬件实现的特征,提出了一系列算法改进——减小基本处理单位和增加双引擎间的协同判定逻辑,并给出相应的理论证明和实际测试结果。与原算法直接移植到硬件平台实现相比,新算法将匹配速度提高了一个数量级,空间复杂度降低了一个数量级,并且保留了原算法结构简单,硬件代价小, 性能不受关键字集影响等优点。新算法适用于千兆网络环境下实现低成本、大关键字集的多关键字匹配引擎。……   
App内打开