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

    公开(公告)号:CN117811976A

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

    申请号:CN202311823789.6

    申请日:2023-12-27

    Applicant: 福州大学

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

Patent Agency Ranking