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

龙图腾网获悉东南大学申请的专利基于通用略图的高速网络逐流基数和分布函数的估算方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN117336209B 。

龙图腾网通过国家知识产权局官网在2026-03-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202311328727.8，技术领域涉及：H04L43/0876；该发明授权基于通用略图的高速网络逐流基数和分布函数的估算方法是由肖卿俊;张铨炜;蔡月啸设计研发完成，并于2023-10-14向国家知识产权局提交的专利申请。

本基于通用略图的高速网络逐流基数和分布函数的估算方法在说明书摘要公布了：本发明涉及一种基于通用略图的高速网络逐流基数和分布函数估算方法。该方法利用层次化的略图结构设计，在利用略图方法存储逐流基数指标的同时，为大基数的超点流分配独占的有状态流表空间，存储其对应的流标识与基数值，改善了逐流基数估算精度。在该层次化结构中，每层的子略图组合了一个确切数据结构和一个略图结构，引入了一套基于最小堆的在两者之间的换入、换出机制，并通过快照记录移入时刻的噪声大小，缓解了哈希碰撞。同时，该方法能够计算逐流基数的任意阶矩，并以此重构出逐流基数的分布函数。本发明在未使算法时间复杂度有较明显提升的前提下，实现了高速网络流量中的逐流基数值、流基数高阶矩和分布函数等相关统计指标的准确估计。

本发明授权基于通用略图的高速网络逐流基数和分布函数的估算方法在权利要求书中公布了：1.基于通用略图的高速网络逐流基数和分布函数的估算方法，其特征在于，包括如下步骤： 步骤1，当一个流元组flowid,elementid进入可编程交换设备，首先计算flowid 的哈希值并转换为二进制格式，通过下式计算采样层索引： 其中是flowid二进制哈希值中连续前导1的个数加1；表示渐进采样的采样率； 为该通用略图的最大层数； 步骤2，将流元组交由层的Sub-Sketch进行基数值估算，包括： 步骤2.1，流元组进入预过滤器；每个预过滤器包括堆式索引部分和存储部分，堆式索引部分包含键数组K，索引位置数组X和基数估算缓存数组V，并以最小堆的顺序存储；存储部分包含寄存器矩阵W，增量更新单元数组Φ和全局噪声快照数组η； 步骤2.2，如果flowid不存在于键数组K中，则流元组进入支持在线基数估算的略图进行处理；略图包括寄存器矩阵M，增量更新单元数组Q和全局增量更新单元N； 步骤2.3，如果预过滤器已满，若更新后的基数值小于预过滤器中最小的基数值，则直接返回更新后的基数值；如果基于各过滤器中基数值计算得到的平均数大于预过滤器中最小的基数值，则被移出预过滤器、移入略图；而更新后的基数值所对应的键被移出略图、移入预过滤器； 步骤2.4，如果预过滤器未满，则直接将flowid加入键数组K中空的一列； 步骤2.5，将略图中flowid所对应的寄存器矩阵M的列合并到预过滤器中flowid对应的寄存器矩阵W的列中，并根据增量更新单元数组Q和全局增量更新单元N的值，更新增量更新单元数组Φ和全局噪声快照数组η； 步骤2.6，调整键数组K，索引位置数组X和基数估算缓存数组V内保存的值的位置，使得基数估算缓存数组V满足最小堆的性质，返回更新后的基数值； 步骤3，根据更新至层的元组，及其后经该层Sub-Sketch估计的基数值，将其flowid 与测量的基数数组作为新的元组，从层至0层进行逐层更新： 步骤3.1，对于任意,若层的小顶堆结构仍有空位，则直接更新； 步骤3.2，当没有空位，若当前待更新的元组的基数值小于顶部元组，则停止整个逐层更新步骤，并丢弃该元组；否则将该元组取代当前顶部元组，并继续执行逐层更新步骤； 步骤4，采用迭代计算方式估算出整条数据流对应的k-阶矩，对于所有存储在各层的元组，抽取每对元组中的基数值，执行下述迭代基数矩计算操作： 最终得到作为该数据流的k-阶矩估算结果，其中为自定义的单调函数，为第层的Sub-Sketch数据结构，为f的逐流基数估算值，为第j层的Min-Heap数据 结构，为用以判断f是否被采样至j+1层的指示函数，为渐进采样概率，f为一个数 据流中的一个子流； 步骤5，按照步骤4所述方法，计算数据流的0-阶、1-阶直至高阶矩； 步骤6，据此采用矩方法以及最大熵原则来重构逐流基数分布函数。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人东南大学，其通讯地址为：210000 江苏省南京市江宁区东南大学路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。