文件名称：论文研究-基于HASH-TCAM算法的高速模式匹配研究.pdf
文件大小：335KB
文件格式：PDF
更新时间：2022-08-11 12:23:59
三态内容寻址存储器,哈希,深度报文检测,模式匹配
针对基于硬件的模式匹配算法处理长模式串时吞吐率不高的问题，提出了基于将哈希压缩与TCAM查表相结合的算法——HASH-TCAM算法。通过哈希算法将待匹配的关键字预处理，减少其长度，解决了40 Gbps线速下的长模式串匹配问题，并通过40 Gbps测试仪验证了该算法的可行性。分析表明,该算法在查询的固定关键字长度为72 Byte，模式集数目为5000，哈希压缩后地址的编码宽度为46 bit时，模式识别模块以牺牲冲突的代价实现了51.2 Gbps的吞吐率，可以满足40 Gbps链路中DPI算法的逐包线速的需求