基于Bitmap的隐超点检测算法研究

来源 :大连海事大学 | 被引量 : 2次 | 上传用户:chendan790914
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
隐超点是在一个测量区间内链接了一定数量的源IP(宿IP)的宿IP(源IP)。在实际网络中,对于隐超点的检测往往很困难,因为其夹杂在正常的流中,很容易避开检测系统。网络中的一些安全事件,如温和蠕虫病毒传播、僵尸网络扫描等都具有类似的行为特征,这些潜在的攻击者在测量区间内缓慢的向目的主机发送报文,这都属于隐超点检测问题。尽管超点检测技术已经很成熟,但是这些算法对于隐超点的检测很困难,因为超点检测技术关注的是大流。本文提出了两种隐超点检测算法,均是基于Bitmap二维位数组,避开了传统超点检测技术的弊端,其最主要优点是:轻量级,可以运行在速度快容量小的内存中(如SRAM)。第一种检测算法CBS算法的提出是为了使检测算法应用于实时网络流检测。该算法的核心是三个存储主机流数的Bitmap二维位数组,在位数组的每一行加入一个行计数器,用于记录本行中1的个数。算法包含4个哈希函数,将源IP及宿IP哈希映射到位数组中相应的行列,进行定位。对于每个到达的报文,都要进行更新位数组及行计数器操作,当代表行的行计数器均大于给定阈值,则进行统计处理。此算法简单且占用存储空间较小,但是其准确度有待提高。为了进一步提高准确度,本文又提出另一种检测算法BS算法,用于离线统计隐超点,其核心是三个存储主机流数的Bitmap二维位数组、以及存储源IP及其基数的数组Cache。相比于CBS算法,BS算法准确率较高但处理速度比较慢。本文对这两种算法采用不同数据源的Trace进行实验。实验结果表明,CBS算法节省内存空间,能够实现对网络的实时监控。而BS算法,能够较为准确的实现隐超点的检测。
其他文献
随着科技的进步,智能视频监控正日益发挥着越来越重要的作用。如今大规模的视频监控系统被广泛应用于各类公共场所,如何对这些海量的监控视频数据进行分析处理进而提取出有用
随着移动定位技术的发展以及便携式设备的普及,基于位置的地理信息服务(Location-Based Services)变得越来越受欢迎,空间文本查询能同时兼顾用户的位置信息和文本描述,相比于传
自动人脸识别是一个跨计算机视觉、模式识别、人工智能、心理学等多个学科的研究问题,基于人脸的自动身份认证技术在安全、娱乐等领域具有广泛的应用前景。因此,进行自动人脸识
运用信息技术辅助教学过程是实现我国教育现代化宏伟目标的重要手段,也是未来教育的发展趋势。实践表明,教育技术与具体学科的深度整合是推进教育信息化的一个重要途径。在数
随着网络基础设施的不断完善和网络应用的越来越丰富,网络应用所具有的便捷高效使人们将更多的学习、生活和工作建立在网络之上,比如企业管理、电子商务等。大量的数据需要得
Ad hoc网络是一种没有基础设施支持,具有动态网络拓扑结构的无线自组织网络。因其灵活机动、组网迅速等优点,在军事和民用通信领域有广阔的应用前景。Ad hoc网络采用分布式管理
随着社会经济发展,人们对于居住体验的要求越来越高,而人们对于家居的智能化需求日趋强烈。尤其是进入新的世纪,在互联网革命之后,随着物联网技术的不断推广应用,基于物联网
近些年,智能移动操作系统兴起,智能移动终端设备发展迅速。安卓操作系统作为一款开源的操作系统得到了广泛的使用。智能移动设备的发展极大地改变了人们阅读、书写的方式,使得随
WEB应用程序是通过互联网连接的应用软件,它创造了人们方便而丰富多彩的生活。然而WEB应用的安全问题也越来越显著,不安全的WEB活动会给本人乃至与之相关其他人的生活带来麻烦
近年来,作为移动计算技术的重要分支以及基于位置的服务的支撑技术之一,移动对象数据库正受到越来越多的重视,众多学者与机构开始投入大量精力在这个领域进行研究。移动对象