基于自适应抽样的超点检测算法

来源 :中国科学(E辑:信息科学) | 被引量 : 0次 | 上传用户:hhbsoftware
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
超点是在一个测量时间区间内链接了大量源IP(宿IP)的宿IP(源IP),实时超点检测对网络安全和管理具有重要意义.现有的算法不能控制内存空间的使用和超点的测量精度,论文提出了一个具有自适应抽样功能的超点实时检测算法.该算法采用流抽样保留技术以减少非超点的测量并提高超点的测量精度;设计一个数据流结构维护流记录,并统计补偿Hash映射中产生的冲突;提出一个基于不等概率的自适应策略以维护内存空间.采用实际网络数据将论文的算法和其他算法进行分析比较,实验和数学分析表明论文算法在资源可控性、测量精度等方面优于现有的其他算法.
其他文献
<正>阻塞性睡眠呼吸暂停低通气综合征(obstructive sleep apnea hypopnea syndrome,OSAHS)是一种常见的睡眠呼吸疾患[1],近年来研究已证明2型糖尿病是OSAHS患者一个独立的危险
职业教育督导是国家教育治理机制的重要组成部分,对于职业教育改革与发展至关重要。职业教育督导是一项职业教育行政监督与指导活动,重在确保职业教育政策执行的有效性。发展
<正>文化站是政府在基层设置的文化事业机构。自国家"八五"规划提出乡乡建立文化站,乡镇文化站诞生的第一天起,就肩负着农村文化的组织者、辅导者和培训者的使命,是发展、繁
雷达干扰抑制技术一直是雷达信号处理领域最为重要的研究方向之一,雷达系统必须在复杂的电磁干扰环境中,依然能保持正常运转,才能在实际电子对抗中赢得优势。然而,随着高速数
本文通过对工笔画现代性的审美标准、表现形式及材料等方面的分析,阐述其拓展、创新的方向;同时也对创作上存在的问题进行探讨。
古越文化源远流长,其中以绍兴为核心的"于越文化"对于绍兴经济、政治、宗教,艺术等各方面都有较大影响。本文从绍兴古民居建筑着手,分析了在于越文化范围影响下长期形成的文
在国企改革、经济下行、产业升级转型等等背景下,我国企业已经充分意识到海外业务发展的重要性。近年来,随着中国全球化战略的推进,海外投资与发展将为中国企业带来更多的商
【目的】预测重庆市江津区某工业园地下水污染情况,模拟主要污染物在地下水中的运移过程和分布特征。【方法】通过对研究区进行水文地质调查和查阅文献资料得到相关参数,利用
血管功能损伤是糖尿病心血管并发症发病的关键过程。内皮祖细胞(EPCs)在血管损伤后能够从骨髓动员,向受损的血管部位迁移、归巢,最终分化为内皮细胞,促进血管修复。目前研究