武汉大学王丽娜获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉武汉大学申请的专利一种基于冷热流分离的网络流数据的存储方法及系统、插入方法、查询方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119781687B 。
龙图腾网通过国家知识产权局官网在2025-10-10发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411920784.X,技术领域涉及:G06F3/06;该发明授权一种基于冷热流分离的网络流数据的存储方法及系统、插入方法、查询方法是由王丽娜;徐树旺;杨辰烨;庞智;丁鑫旺;侯宇飞;刘辰昊;贾博飞;余荣威设计研发完成,并于2024-12-25向国家知识产权局提交的专利申请。
本一种基于冷热流分离的网络流数据的存储方法及系统、插入方法、查询方法在说明书摘要公布了:本发明公开了一种基于冷热流分离的网络流数据的存储方法及系统、插入方法、查询方法,关键思想是对频繁项目和非频繁项目流键采用不同的策略。鉴于逐流键的实时分布应用需求的多样性,Hermetis的工作流程包括两个部分:精益部分和粗糙部分。精益部分用于存储时间窗口内的频繁项。精益部分通过竞争性选择过程来剔除非频繁项目,对于实时频繁项查询任务,精益部分大大提高了查询效率并降低了由于哈希碰撞造成误报的几率。粗糙部分是一个根据时间窗口变化自调整计数器大小的概率型数据结构,用于对“模糊流键”的分布状况进行记录。实验表明,本发明的数据结构在准确率、吞吐量和内存开销方面的效果上,对比其他数据结构和算法显著提升。
本发明授权一种基于冷热流分离的网络流数据的存储方法及系统、插入方法、查询方法在权利要求书中公布了:1.一种基于冷热流分离的网络流数据的存储方法,其特征在于,包括: 设计Hermetis数据结构,其中,Hermetis数据结构包括精益部分和粗糙部分,精益部分建模为一个具有若干个桶的哈希表,每个桶包括用于记录维护的流键的流键、用于记录映射到该桶中但与桶中流键不相同的流量计数的负值计数器,粗糙部分包含若干个槽位,每个槽位包含若干个条目,每个条目都包含指纹、时间标签以及一个记录数据项插入次数的计数值,精益部分的每个桶还包括多个直方图间隔阵列,其中,每个直方图间隔包括直方图间隔ID部分、开始时间、最后时间和多个计数器,开始时间和最后时间分别标记桶中维护的流键的最早到达流和最近到达流的时间戳,哈希函数将流键ID映射到个桶的某个索引上;粗糙部分还包括哈希函数和数组,哈希函数用于将输入元素映射到数组的某个索引位置,然后通过多个哈希函数对频率进行近似计数; 利用Hermetis数据结构的精益部分记录频繁流量,利用Hermetis数据结构的粗糙部分记录非频繁流量。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人武汉大学,其通讯地址为:430072 湖北省武汉市武昌区八一路299号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。
请提出您的宝贵建议,有机会获取IP积分或其他奖励