买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：国网安徽省电力有限公司信息通信分公司;苏州大学;安徽继远软件有限公司

摘要：本发明实施例提供一种硬件友好的高速网络流周期项在线检测方法及存储介质，属于网络流周期项检测技术领域。所述高速网络流周期项在线检测方法包括：获取每个项的数据包，其中，所述数据包包括元素以及到达时间；根据每个项的数据包获取新元素，其中，所述新元素包括时间间隔；本发明提供的硬件友好的高速网络流周期项在线检测方法及存储介质通过先获取每个元素对应的数据包，将其转换为具有时间间隔的新元素，再统计获取每个新元素的频数，最后根据每个新元素的频数选取频数较高的多个周期项，进而能够在硬件平台上实现对高速网络流的周期项检测，从而实现线速率处理，且检测精度高，适用性更广。

主权项：1.一种硬件友好的高速网络流周期项在线检测方法，其特征在于，包括：获取每个项的数据包，其中，所述数据包包括元素以及到达时间；根据每个项的数据包获取新元素，其中，所述新元素包括时间间隔；根据所述新元素获取每个所述新元素的频数；根据每个所述新元素的频数获取周期项；根据所述新元素获取每个所述新元素的频数包括：构建多个桶数组，其中，每个桶包括key域和count域；将所述新元素插入至每个所述桶数组中，并获取对应的哈希桶；更新所述哈希桶的key域和count域；根据所述哈希桶的key域和count域获取每个所述新元素的频数；将所述新元素插入至每个所述桶数组中，并获取对应的哈希桶包括：根据公式（3）获取每个所述桶数组的哈希桶， ，（3）其中，为第个所述桶数组的哈希桶，为第个所述桶数组的哈希函数，为整数编号，为所述桶数组的长度，为所述新元素；根据每个所述新元素的频数获取周期项包括：获取所述新元素在每个所述桶数组的频数；根据公式（6）计算所述新元素的频数估计值， ，（6）其中，为所述新元素的频数估计值，为所述哈希桶的count域的值；根据每个所述新元素的频数估计值对所述新元素进行排序；获取预设数量且排序靠前的多个所述新元素，并作为周期项。

全文数据：

权利要求：

百度查询： 国网安徽省电力有限公司信息通信分公司 苏州大学 安徽继远软件有限公司 硬件友好的高速网络流周期项在线检测方法及存储介质