滑动窗口下基于GPU的网络访问超点连接数估算方法

    公开(公告)号:CN108809764A

    公开(公告)日:2018-11-13

    申请号:CN201810618223.2

    申请日:2018-06-15

    Applicant: 东南大学

    Inventor: 徐杰 丁伟 胡晓燕

    Abstract: 本发明提供了滑动窗口下基于GPU的网络访问超点连接数估算方法,数据结构均保存在GPU的显存里,由GPU并行进行超点连接数估算,包括以下步骤:在GPU上初始化滑动估值器矩阵和滑动候选超点列表、扫描一个时间片里的所有报文、在时间片结束时估算超点连接数、窗口滑动。本发明能在滑动窗口下检测超点并估算器连接数,估算值更准确,不受窗口起始时间的影响,不会遗漏跨越时间边界的超点;比现有方法具有更低的时间延迟,能及时对超点连接数进行估算;能实时并行处理高速网络流量,缩小了计算范围,提高了算法的整体速度,滑动估值器矩阵可以同时被多个IP地址对更新而不产出错误。

Patent Agency Ranking