江苏省未来网络创新研究院;东南大学戴云伟获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉江苏省未来网络创新研究院;东南大学申请的专利基于HeavyKeeper算法的TOP N热点域名实时监测方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115712548B 。
龙图腾网通过国家知识产权局官网在2026-04-07发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211440343.0,技术领域涉及:G06F11/34;该发明授权基于HeavyKeeper算法的TOP N热点域名实时监测方法是由戴云伟;黄韬设计研发完成,并于2022-11-17向国家知识产权局提交的专利申请。
本基于HeavyKeeper算法的TOP N热点域名实时监测方法在说明书摘要公布了:本发明涉及一种基于HeavyKeeper算法的TOPN热点域名实时监测方法,该方法对DNS实时接收到的请求域名进行周期性处理,具体包括:计算当前请求域名的哈希值Hdomain,查询红黑树RBTree中是否存在对应Hdomain的节点,其中RBTree包含与MinHeap相同的N个节点;查询存在时,更新RBTree和MinHeap中相应节点的值Dnum,Dnum为请求域名访问次数的近似值,当前周期结束时,输出TOPN的热点域名。本发明与现有技术相比,其显著优点是:采用可配置定量内存,仅记录可能是热点域名的访问次数,对访问次数少的域名淘汰且不存储,避免浪费内存资源,监测到多个域名哈希存储冲突时,使用概率衰减来踢除访问次数少的域名,提高了TOPN热点域名实时监测的准确率。
本发明授权基于HeavyKeeper算法的TOP N热点域名实时监测方法在权利要求书中公布了:1.一种基于HeavyKeeper算法的TOPN热点域名实时监测方法,其特征在于:该方法对DNS实时接收到的请求域名进行周期性处理,任一个周期的处理步骤具体如下: 计算当前请求域名的哈希值Hdomain,查询RBTree中是否存在对应所述请求域名的哈希值Hdomain的节点,其中所述RBTree包含与MinHeap相同的N个节点; 当所述RBTree中存在对应所述Hdomain的节点时,所述请求域名在所述MinHeap中,同时更新所述RBTree和所述MinHeap中相应的节点值Dnum,所述Dnum为当前所述请求域名的访问次数值; 当所述RBTree中不存在对应所述Hdomain的节点时,若所述MinHeap中节点数量超过N且其根节点的计数Nmin满足Dnum-Nmin=1,则所述请求域名同时插入所述RBTree与所述MinHeap替换最小节点;反之所述MinHeap中节点数量不超过N项且其根节点的计数Nmin满足Dnum-Nmin=1,则所述请求域名同时插入所述MinHeap和所述RBTree中进行访问累计; 当前周期结束时,输出TOPN的热点域名。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人江苏省未来网络创新研究院;东南大学,其通讯地址为:211111 江苏省南京市江宁区秣陵街道秣周东路12号悠谷2号楼;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励