公开(公告)号：CN117851064A

公开(公告)日：2024-04-09

申请号：CN202410037809.5

申请日：2024-01-10

Applicant: 福州大学

Inventor： 林为伟 ,  林璟 ,  张栋 ,  黄家卿 ,  林航 ,  朱龙隆

IPC: G06F9/50 ,  G06N3/006 ,  G06F8/30 ,  G06F8/41

Abstract: 本发明涉及一种基于可编程交换机的正则表达式匹配加速方法。该方法能够解决DFA状态爆炸的问题，并且快速有效地找到最优的正则表达式分组方案。该方法包含一种基于粒子群算法的正则表达式分组方案求解算法PGA及一种高效的启发式初始化方案，用于高效求解正则表达式分组方案。然后将ADFA与正则表达式分组结合在一起，成功地将正则表达式模式匹配所需要的内存降低到了可编程交换机可以接受的程度。最后将此系统部署到BMV2/Tofino上，利用Tofino的多管道并行机制进行测试，展示在可编程交换机上实现正则表达式匹配的可行性和高效性。

公开(公告)号：CN117579566A

公开(公告)日：2024-02-20

申请号：CN202311609813.6

申请日：2023-11-28

Applicant: 福州大学

Inventor： 张栋 ,  朱龙隆 ,  郑林滢 ,  黄凯炜 ,  余佳硕 ,  黄泷 ,  林航

IPC: H04L47/2441 ,  H04L45/7453

Abstract: 本发明提供一种基于学习索引的元组空间搜索包分类加速方法，通过设定分区阈值和元组插入约束构建基于哈希表的有序元组，利用基于间隙数组的线性模型学习索引实现稳定高效的规则查找和快速规则更新，并确保低内存开销。

公开(公告)号：CN115174467B

公开(公告)日：2023-09-22

申请号：CN202210744813.6

申请日：2022-06-28

Applicant: 福州大学

Inventor： 林为伟 ,  张栋 ,  林声睿 ,  林航 ,  程灵飞

IPC: H04L45/24 ,  H04L45/74 ,  H04L9/40

Abstract: 本发明提供一种基于可编程数据平面的路由跳变防御构建方法。其通过网络中的控制节点收集全网信息，实时分析数据包在不同时间周期内转发的最优路由路径；通过下发路由表项及转发概率给数据平面交换机，实现基于数据包粒度的多路径概率转发，完成全网流量在不同时间周期以不同路由路径进行细粒度、多路径数据转发。本发明利用数据平面交换机可编程性，实现数据包粒度的概率转发，提高网络抵御被动监听的能力。该方法简单，实现灵活，实用性强。

公开(公告)号：CN115174467A

公开(公告)日：2022-10-11

申请号：CN202210744813.6

申请日：2022-06-28

Applicant: 福州大学

Inventor： 林为伟 ,  张栋 ,  林声睿 ,  林航 ,  程灵飞

IPC: H04L45/24 ,  H04L45/74 ,  H04L9/40

Abstract: 本发明提供一种基于可编程数据平面的路由跳变防御构建方法。其通过网络中的控制节点收集全网信息，实时分析数据包在不同时间周期内转发的最优路由路径；通过下发路由表项及转发概率给数据平面交换机，实现基于数据包粒度的多路径概率转发，完成全网流量在不同时间周期以不同路由路径进行细粒度、多路径数据转发。本发明利用数据平面交换机可编程性，实现数据包粒度的概率转发，提高网络抵御被动监听的能力。该方法简单，实现灵活，实用性强。