一种面向资源约束环境的百万数据流top-k测量方法

    公开(公告)号:CN116032633A

    公开(公告)日:2023-04-28

    申请号:CN202310015676.7

    申请日:2023-01-06

    Applicant: 东南大学

    Abstract: 本发明公开了一种面向资源约束环境的百万数据流top‑k测量方法,该方法的步骤分为u‑level多级抽样、较小长度bit计数器组成的查找器Finder和流标签记录三个功能模块。当测量开始时,在待测量的网络环境中进行流量的分组级处理;u‑level多级抽样模块根据初始抽样阈值θ和设定好的u值,生成u个抽样概率;当Finder中流标识对应的计数器计数陆续达到第1级计数区间~第u级计数区间时,启用相应级别对应的抽样概率继续处理到达的分组,并根据抽样的结果来判断该分组是否更新Finder中对应位置的计数器;流标识记录模块在记录流标识时,根据当前计数值及时更新和记录top‑k大象流信息。本发明为网络服务运营商和网络监管部门提高服务质量、异常检测、攻击检测等测量任务提供依据。

Patent Agency Ranking