-
公开(公告)号:CN117714318A
公开(公告)日:2024-03-15
申请号:CN202311763482.1
申请日:2023-12-20
Applicant: 福州大学
IPC: H04L43/04 , H04L43/028 , H04L43/08
Abstract: 本发明提供一种基于哈希的网络基数聚合测量方法,从网络范围内的度量和任意部分输入键查询的角度支持聚合。本发明通过利用Bitmap和HyperLogLog之间的转换,实现了在大范围内的高性能基数估计,并支持具有类似模式的各种网络测量场景,在有限的内存分配下具有低而恒定的开销。
-
公开(公告)号:CN112202645A
公开(公告)日:2021-01-08
申请号:CN202011261239.6
申请日:2020-11-12
Applicant: 福州大学
Abstract: 本发明涉及一种基于拟态防御和Sketch算法的测量系统,包括输入代理器、微执行体集单元、输出裁决器和反馈控制器;所述输入代理器、微执行体集单元、输出裁决器依次连接;所述反馈控制器与微执行体集单元、输出裁决器分别连接。本发明在提高了网络测量鲁棒性的同时,减小粗粒度Sketch算法拟态化构造带来的多执行体串行计算开销,在减小执行体粒度的同时增大异构程度,大大提高了测量系统的效率。
-
-
公开(公告)号:CN117725101A
公开(公告)日:2024-03-19
申请号:CN202311771466.7
申请日:2023-12-20
Applicant: 福州大学
IPC: G06F16/2455 , G06F16/2458 , G06F18/26 , G06N5/01
Abstract: 本发明提供一种基于模拟退火的间隔项近似统计方法,在本发明中定义了间隔项,并对其进行统计工作。间隔项是指在数据流中以固定时间间隔到达的元素对,间隔项的频繁项往往预示着行为模式,即动作一后隔一段时间后将进行动作二。本发明通过模拟退火切分数据流后使用概率数据结构Sketch进行间隔项存储,最后通过特征分组存储策略降低Sketch存储间隔项的空间开销,提升了统计间隔项的精度。以在保证间隔项统计精度的前提下,加快统计速度并优化存储资源的开销。
-
公开(公告)号:CN113347016A
公开(公告)日:2021-09-03
申请号:CN202110259716.3
申请日:2021-03-10
Applicant: 福州大学
Abstract: 本发明涉及一种基于资源占用和时延敏感的虚拟化网络功能迁移方法,首先,通过服务监测模型获取资源占用情况;其次,利用时延感知模型计算用户权重,得到用户划分;最后,利用排队备选机制提高迁移成功率。本发明能有效提高迁移成功率和请求平均覆盖率。
-
公开(公告)号:CN117811976A
公开(公告)日:2024-04-02
申请号:CN202311823789.6
申请日:2023-12-27
Applicant: 福州大学
IPC: H04L43/0876 , H04L43/10 , H04L43/04 , H04L43/062 , H04L41/00 , H04L69/06
Abstract: 本发明涉及一种基于P4和Sketch的价值突发流检测方法。突破传统基于逐次突发的检测方案,提出价值突发流定义,在流级别上观察流量的突发性,通过基于Sketch的数据结构设计,在有限的内存开销下处理输入的数据包,根据数据包之间的时间间隔检测突发数据包,进而检测价值突发流。数据包到达时,每个数据包被映射至一个桶集合,但至多对一个桶进行操作,在适当条件下,可根据基于突发性的投票机制进行投票;当每个测量周期结束时,遍历所有桶,通过查询操作获取检测到的价值突发流并反馈至控制平面。本发明降低了突发检测过程中的带宽开销和用户负担,同时仅产生有限的内存占用和低时间复杂性。
-
公开(公告)号:CN113347016B
公开(公告)日:2022-10-04
申请号:CN202110259716.3
申请日:2021-03-10
Applicant: 福州大学
IPC: H04L41/0813 , H04L49/90 , H04L67/1031 , G06F9/455 , G06F9/50 , G06N3/00
Abstract: 本发明涉及一种基于资源占用和时延敏感的虚拟化网络功能迁移方法,首先,通过服务监测模型获取资源占用情况;其次,利用时延感知模型计算用户权重,得到用户划分;最后,利用排队备选机制提高迁移成功率。本发明能有效提高迁移成功率和请求平均覆盖率。
-
公开(公告)号:CN112202645B
公开(公告)日:2022-05-03
申请号:CN202011261239.6
申请日:2020-11-12
Applicant: 福州大学
Abstract: 本发明涉及一种基于拟态防御和Sketch算法的测量系统,包括输入代理器、微执行体集单元、输出裁决器和反馈控制器;所述输入代理器、微执行体集单元、输出裁决器依次连接;所述反馈控制器与微执行体集单元、输出裁决器分别连接。本发明在提高了网络测量鲁棒性的同时,减小粗粒度Sketch算法拟态化构造带来的多执行体串行计算开销,在减小执行体粒度的同时增大异构程度,大大提高了测量系统的效率。
-
-
公开(公告)号:CN112422579B
公开(公告)日:2021-11-30
申请号:CN202011367449.3
申请日:2020-11-30
Applicant: 福州大学
IPC: H04L29/06
Abstract: 本发明涉及一种基于拟态防御Sketch的执行体集构建方法,包括步骤:从待机集中随机抽取Sketch,组建运行集;按照预先配置好的策略将运行集内Sketch分为行粒度Sketch与桶粒度Sketch;通过行映射函数将行粒度Sketch分别映射至执行体集数据结构中的行,并记录映射关系;通过桶映射函数将桶粒度Sketch分别映射至执行体集数据结构中的桶,并记录映射关系;当插入数据包时,调用数据包哈希值对应的桶数据结构相应的Sketch插入函数;当查询异常流时,遍历执行体集数据结构,并调用相应查询函数。本发明能够在增强网络测量鲁棒性的同时,减小由于拟态化构造所带来的额外巨大时空开销。
-
-
-
-
-
-
-
-
-