基于拟态防御和Sketch算法的测量系统及异常流量检测方法

    公开(公告)号:CN112202645A

    公开(公告)日:2021-01-08

    申请号:CN202011261239.6

    申请日:2020-11-12

    Applicant: 福州大学

    Abstract: 本发明涉及一种基于拟态防御和Sketch算法的测量系统,包括输入代理器、微执行体集单元、输出裁决器和反馈控制器;所述输入代理器、微执行体集单元、输出裁决器依次连接;所述反馈控制器与微执行体集单元、输出裁决器分别连接。本发明在提高了网络测量鲁棒性的同时,减小粗粒度Sketch算法拟态化构造带来的多执行体串行计算开销,在减小执行体粒度的同时增大异构程度,大大提高了测量系统的效率。

    一种基于模拟退火的间隔项近似统计方法

    公开(公告)号:CN117725101A

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

    申请号:CN202311771466.7

    申请日:2023-12-20

    Applicant: 福州大学

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

    一种基于P4和Sketch的价值突发流检测方法

    公开(公告)号:CN117811976A

    公开(公告)日:2024-04-02

    申请号:CN202311823789.6

    申请日:2023-12-27

    Applicant: 福州大学

    Abstract: 本发明涉及一种基于P4和Sketch的价值突发流检测方法。突破传统基于逐次突发的检测方案,提出价值突发流定义,在流级别上观察流量的突发性,通过基于Sketch的数据结构设计,在有限的内存开销下处理输入的数据包,根据数据包之间的时间间隔检测突发数据包,进而检测价值突发流。数据包到达时,每个数据包被映射至一个桶集合,但至多对一个桶进行操作,在适当条件下,可根据基于突发性的投票机制进行投票;当每个测量周期结束时,遍历所有桶,通过查询操作获取检测到的价值突发流并反馈至控制平面。本发明降低了突发检测过程中的带宽开销和用户负担,同时仅产生有限的内存占用和低时间复杂性。

    基于拟态防御和Sketch算法的测量系统及异常流量检测方法

    公开(公告)号:CN112202645B

    公开(公告)日:2022-05-03

    申请号:CN202011261239.6

    申请日:2020-11-12

    Applicant: 福州大学

    Abstract: 本发明涉及一种基于拟态防御和Sketch算法的测量系统,包括输入代理器、微执行体集单元、输出裁决器和反馈控制器;所述输入代理器、微执行体集单元、输出裁决器依次连接;所述反馈控制器与微执行体集单元、输出裁决器分别连接。本发明在提高了网络测量鲁棒性的同时,减小粗粒度Sketch算法拟态化构造带来的多执行体串行计算开销,在减小执行体粒度的同时增大异构程度,大大提高了测量系统的效率。

    一种基于拟态防御Sketch的执行体集构建方法

    公开(公告)号:CN112422579B

    公开(公告)日:2021-11-30

    申请号:CN202011367449.3

    申请日:2020-11-30

    Applicant: 福州大学

    Abstract: 本发明涉及一种基于拟态防御Sketch的执行体集构建方法,包括步骤:从待机集中随机抽取Sketch,组建运行集;按照预先配置好的策略将运行集内Sketch分为行粒度Sketch与桶粒度Sketch;通过行映射函数将行粒度Sketch分别映射至执行体集数据结构中的行,并记录映射关系;通过桶映射函数将桶粒度Sketch分别映射至执行体集数据结构中的桶,并记录映射关系;当插入数据包时,调用数据包哈希值对应的桶数据结构相应的Sketch插入函数;当查询异常流时,遍历执行体集数据结构,并调用相应查询函数。本发明能够在增强网络测量鲁棒性的同时,减小由于拟态化构造所带来的额外巨大时空开销。

Patent Agency Ranking