基于HeavyKeeper算法的TOPN热点域名实时监测方法【异议或纠错】

档案编号: CQ-097-1686-7432
档案文号:
专利权人: 申请人 
发布时间: 发布时间 
档案分类: 专利权 
分 类 号: 第G06F11/34;G06F16/958;G06F9/50类
授权状态: 已授权
档案内容: 本发明涉及一种基于HeavyKeeper算法的TOP N热点域名实时监测方法,该方法对DNS实时接收到的请求域名进行周期性处理,具体包括:计算当前请求域名的哈希值Hdomain,查询红黑树RB Tree中是否存在对应Hdomain的节点,其中RB Tree包含与MinHeap相同的N个节点;查询存在时,更新RB Tree和MinHeap中相应节点的值Dnum,Dnum为请求域名访问次数的近似值,当前周期结束时,输出TOP N的热点域名。本发明与现有技术相比,其显著优点是:采用可配置定量内存,仅记录可能是热点域名的访问次数,对访问次数少的域名淘汰且不存储,避免浪费内存资源,监测到多个域名哈希存储冲突时,使用概率衰减来踢除访问次数少的域名,提高了TOP N热点域名实时监测的准确率。
附件下载:  (原始资料备查)

相关专利信息信息

评论

您需要登录后才可以发表评论,请 登录注册

打分

说明:
一、所有信息力求客观、真实:以上信息由全国各级政府职能部门、各行业协会(社团组织)、金融机构、主流媒体、信息主体或实名制下的广大消费者(包括交易对方、员工等)客观提供,不含有本征信平台的任何主观评价;
二、信息异议机制:欢迎大家对有异议的信息及时提出,我们将按照《绿盾全国企业征信管理办法》规定对异议进行核实、修正,确保客观、公平;
三、尊重发布者权益,永不"删贴":对于符合国家法律、法规和本征信平台规定的每一条信息,都将客观记录于企业信用档案,参与信用分值计算,并长期保存。

分享到:
绿盾在线
×
=合作留言=
绿盾业务合作
×
  • 马先生
    15652211315
  • 黄先生
    15652011315