-
公开(公告)号：CN117851064A
公开(公告)日：2024-04-09
申请号：CN202410037809.5
申请日：2024-01-10
Applicant: 福州大学
Abstract: 本发明涉及一种基于可编程交换机的正则表达式匹配加速方法。该方法能够解决DFA状态爆炸的问题，并且快速有效地找到最优的正则表达式分组方案。该方法包含一种基于粒子群算法的正则表达式分组方案求解算法PGA及一种高效的启发式初始化方案，用于高效求解正则表达式分组方案。然后将ADFA与正则表达式分组结合在一起，成功地将正则表达式模式匹配所需要的内存降低到了可编程交换机可以接受的程度。最后将此系统部署到BMV2/Tofino上，利用Tofino的多管道并行机制进行测试，展示在可编程交换机上实现正则表达式匹配的可行性和高效性。
Search Results
1
records
(took 0.014 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
