网络流量测量技术研究与分析-基于抽样和Bloom filters的流量测量

来源 :江南大学 | 被引量 : 0次 | 上传用户:mcdonaldz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络流量测量是网络监测、管理和控制的基础。随着互联网的发展,网络行为变得越来越复杂,网络流量也越来越大,使直接对流量进行全面测量变得极为困难,为解决这一问题,目前主要采用抽样技术和哈希技术。其中,Bloomfilter是最近逐渐在网络领域受到关注的一种高效的哈希结构,它对数据集合采用一个位串表示并能有效支持集合元素的哈希查找操作,以允许一定的误称率(falsepositiveerror)为代价,获得很高的查找效率和很小的空间消耗。 本文首先根据网络流量的自相似性和重尾分布特点,提出了自适应系统双抽样,每次抽取两个相邻的数据包,旨在保证获得充足的长流信息,不仅能正确估算出Hurst参数,保持了原流量的自相似结构,而且在链路负载测量、包到达时间间隔等方面,较传统抽样方法都有明显的改进。 基于DCF(DynamicCountfilter)的资源可控流抽样则是基于网络流级别的抽样测量,DCF是Bloomfilter的改进结构,支持多重集的元素频率查询。该方法对测量间隔内到达的报文进行固定数量的抽样,并采用DCF哈希算法维护流记录,从限制抽样流样本数和对抽样流的处理两方面来有效地控制资源消耗,抽样率自适应实际流量变化而变化,并具有简单性和准确性。 对于很多应用,了解长流就已足够。长流是指报文数超过某个值的流,它占据了大部分网络流量但数量上相对较少。基于抽样和Bloomfilters的长流检测,首先对报文进行抽样,然后经过Bloomfilters哈希运算,Bloomfilters维护多个哈希函数降低了哈希冲突,在内存中用临时表和流信息表来判断到达阈值的流并维护其信息,满足了高速网络环境下对长流检测的要求,在保证测量精度的同时有效得控制了资源消耗。 最后,对本文的工作进行了总结,并指出了以后的研究方向。
其他文献
近年来,工作流管理系统越来越多地被应用到各种领域中。然而,工作流系统还存在很多问题有待于进一步研究和解决,其中之一就是系统的安全问题。本文的研究重点是:访问控制技术
高功耗、高发热量一直是计算机系统处理器设计的瓶颈问题。而嵌入式系统因其自身应用特点,对系统性能和功耗有更严格的要求。因此,低功耗技术研究对于嵌入式系统的研究和开发
太阳作为离地球最近的一颗恒星,为地球源源不断的提供着能源,对人类的生存起着至关重要的作用。随着科技的发展,人类对太阳的研究也越来越深入,我国怀柔天文台自建立以来就开始对
在互联网飞速发展的环境下,互联网上信息数量的快速增加、信息内容的大量冗余等问题都给网络用户带来了很多困扰,也对搜索引擎服务提出了更高的质量要求。本文对搜索引擎智能
三维网格模型是计算机辅助工业品外形设计,计算机动画制作,游戏角色与场景创建的基本素材,也是在计算机上进行微分几何,空间解析几何与拓扑学等数学理论研究所必不可少的研究
自1895年伦琴发现X射线,并将其应用于医学诊断以来,使得医生可以通过影像图片看到病变区域,从而使可视化进入了无创诊断时代。近年来,随着医院大型CT机的普及和广泛应用,放射
生境是指植物或群落所生长的具体地段上环境因子的综合。农田小生境包含农田局部环境中土壤、空气和灌溉水等影响因子,它们直接影响着农产品中的重金属元素、农药残留、石油类
电容层析成像技术(ECT)是基于电容敏感原理的过程层析成像技术(PT)。该技术具有非辐射、非侵入、响应速度快、成本低廉和安全性能好等优点,已发展为一门重要的两相流参数检测
随着计算机网络、视频压缩等关键技术的快速发展,多媒体技术的研究和应用受到了广泛的重视,用户可方便地存取和查阅文本、图形、动画和音频视频等多种信息。然而随着人们对多
本文首先研究了具有未知非线性动态的一阶 leader-following多智能体系统的分散式自适应同步控制问题.在上述研究工作的基础上,本文进一步研究了一阶leader-following多智能体