[发明专利]滑动窗口下基于GPU的网络访问超点连接数估算方法有效
申请号: | 201810618223.2 | 申请日: | 2018-06-15 |
公开(公告)号: | CN108809764B | 公开(公告)日: | 2021-11-02 |
发明(设计)人: | 徐杰;丁伟;胡晓燕 | 申请(专利权)人: | 东南大学 |
主分类号: | H04L12/26 | 分类号: | H04L12/26;G06F9/50;G06F9/48 |
代理公司: | 南京众联专利代理有限公司 32206 | 代理人: | 叶涓涓 |
地址: | 211189 *** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了滑动窗口下基于GPU的网络访问超点连接数估算方法,数据结构均保存在GPU的显存里,由GPU并行进行超点连接数估算,包括以下步骤:在GPU上初始化滑动估值器矩阵和滑动候选超点列表、扫描一个时间片里的所有报文、在时间片结束时估算超点连接数、窗口滑动。本发明能在滑动窗口下检测超点并估算器连接数,估算值更准确,不受窗口起始时间的影响,不会遗漏跨越时间边界的超点;比现有方法具有更低的时间延迟,能及时对超点连接数进行估算;能实时并行处理高速网络流量,缩小了计算范围,提高了算法的整体速度,滑动估值器矩阵可以同时被多个IP地址对更新而不产出错误。 | ||
搜索关键词: | 滑动 窗口 基于 gpu 网络 访问 超点 连接 估算 方法 | ||
【主权项】:
1.滑动窗口下基于GPU的网络访问超点连接数估算方法,其特征在于,包括如下步骤:数据结构初始化,所述数据结构包括滑动估值器矩阵和滑动候选超点列表;扫描一个时间片里的所有数据包,利用滑动估值器矩阵记录主机连接数,在扫描数据包时,判断主机是否为超点,将检测出的超点添加到候选主机列表里;在时间片结束时,根据滑动估值器矩阵计算候选超点列表里的每个主机的连接数,输出连接数大于阈值的主机及其估算值;估算完所有候选超点主机的连接数后,更新滑动估值器矩阵和候选超点列表;将窗口向前滑动一个时间片,开始扫描下一个时间片里的数据包,估算下一个滑动窗口里的超点连接数。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东南大学,未经东南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810618223.2/,转载请声明来源钻瓜专利网。