-
公开(公告)号：CN117336209A
公开(公告)日：2024-01-02
申请号：CN202311328727.8
申请日：2023-10-14
Applicant: 东南大学
IPC: H04L43/0876 , H04L43/028
Abstract: 本发明涉及一种基于通用略图的高速网络逐流基数和分布函数估算方法。该方法利用层次化的略图结构设计，在利用略图方法存储逐流基数指标的同时，为大基数的超点流分配独占的有状态流表空间，存储其对应的流标识与基数值，改善了逐流基数估算精度。在该层次化结构中，每层的子略图组合了一个确切数据结构和一个略图结构，引入了一套基于最小堆的在两者之间的换入、换出机制，并通过快照记录移入时刻的噪声大小，缓解了哈希碰撞。同时，该方法能够计算逐流基数的任意阶矩，并以此重构出逐流基数的分布函数。本发明在未使算法时间复杂度有较明显提升的前提下，实现了高速网络流量中的逐流基数值、流基数高阶矩和分布函数等相关统计指标的准确估计。
Search Results
1
records
(took 0.011 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
