1. 首页
  2. 移动开发
  3. 其他
  4. 论文研究-基于HASH-TCAM算法的高速模式匹配研究.pdf

论文研究-基于HASH-TCAM算法的高速模式匹配研究.pdf

上传者: 2020-07-16 04:56:49上传 .PDF文件 335KB 热度 20次
针对基于硬件的模式匹配算法处理长模式串时吞吐率不高的问题,提出了基于将哈希压缩与TCAM查表相结合的算法——HASH-TCAM算法。通过哈希算法将待匹配的关键字预处理,减少其长度,解决了40 Gbps线速下的长模式串匹配问题,并通过40 Gbps测试仪验证了该算法的可行性。分析表明,该算法在查询的固定关键字长度为72 Byte,模式集数目为5000,哈希压缩后地址的编码宽度为46 bit时,模式识别模块以牺牲冲突的代价实现了51.2 Gbps的吞吐率,可以满足40 Gbps链路中DPI算法的逐包线速的需求
用户评论