公开(公告)号：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的多管道并行机制进行测试，展示在可编程交换机上实现正则表达式匹配的可行性和高效性。

公开(公告)号：CN117835328A

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

申请号：CN202410014223.7

申请日：2024-01-04

Applicant: 福州大学

Inventor： 张栋 ,  刘东权 ,  黄家卿 ,  吴艳妮 ,  郭凯伟

IPC: H04W28/084 ,  H04W16/22 ,  G06N3/126

Abstract: 本发明涉及一种通过部分虚拟网络功能迁移实现高效业务重构的方法。能够优化VNF迁移中SFC的端到端延迟，同时解决节点过载问题。该方法提出了部分VNF迁移，并且将部分VNF迁移的SFC重构问题作为一个ILP模型，再动态选择待迁移的VNFs和目标节点，在解决节点过载问题和优化SFC延迟之间进行权衡，以此通过更快响应降低迁移成本，并且减少节点过载和SFC延迟。

公开(公告)号：CN117725101A

公开(公告)日：2024-03-19

申请号：CN202311771466.7

申请日：2023-12-20

Applicant: 福州大学

Inventor： 张栋 ,  陈昕杨 ,  陈翰泽 ,  周嘉晟 ,  黄家卿 ,  余佳硕 ,  朱龙隆

IPC: G06F16/2455 ,  G06F16/2458 ,  G06F18/26 ,  G06N5/01

Abstract: 本发明提供一种基于模拟退火的间隔项近似统计方法，在本发明中定义了间隔项，并对其进行统计工作。间隔项是指在数据流中以固定时间间隔到达的元素对，间隔项的频繁项往往预示着行为模式，即动作一后隔一段时间后将进行动作二。本发明通过模拟退火切分数据流后使用概率数据结构Sketch进行间隔项存储，最后通过特征分组存储策略降低Sketch存储间隔项的空间开销，提升了统计间隔项的精度。以在保证间隔项统计精度的前提下，加快统计速度并优化存储资源的开销。