【摘 要】
:
在现今社会,网络占据着重要的地位,有着不可替代的价值。随着网络规模不断地扩大,网民数量和网络流量激增,网络行为随着网络的发展变得更加多样化、复杂化。网络流量中频繁项
论文部分内容阅读
在现今社会,网络占据着重要的地位,有着不可替代的价值。随着网络规模不断地扩大,网民数量和网络流量激增,网络行为随着网络的发展变得更加多样化、复杂化。网络流量中频繁项的检测是网络测量领域的热点,它是了解网络行为、进行网络管理的有效途径。网络流量中的频繁项包括长流和超点。长流检测应用到流量计费、流量实时监测等方面,长流检测对发展高效的流量工程意义重大。超点检测有助于及时发现蠕虫病毒、端口扫描、DDoS等网络异常行为的产生。因此,网络流量中频繁项的检测有广泛的应用价值,对网络研究有重要的意义。本文提出了基于计数的网络流量中频繁项检测算法ADH (Algorithm for Detecting Heavy-hitters)和ADS (Algorithm for Detecting Superpoints)。ADH用于检测长流,ADS用于检测超点。每种算法都分为在线处理模块和离线统计模块,在线处理模块负责存储和删除数据项,在线模块处理之后,离线模块统计频繁项的频数并将其频数输出。由于内存空间有限,ADH需要设计一个合理且高效的删除规则与周期清理掉内存中的非频繁项,减少不必要的内存消耗。根据流分布特征设定的删除规则可有效地删除非频繁项,周期时长随着网络流量的变化自适应调整,而且还能保证删除操作产生的误差在一定范围内。ADS删除规则和周期的设定与ADH相似,综合考虑了源主机分布特征和网络流量的变化。本论文对两种算法分别进行实验,实验结果表明,ADH和ADS在空间消耗和准确性方面呈现出了较好的性能。
其他文献
移动自组网(Mobile Ad-hoc Networks,MANETs)是由一组带有无线收发装置的移动节点所组成的一个临时多跳性自治系统。随着多媒体应用日益普及,在MANETs中提供服务质量保证(Qua
随着网络技术的不断发展及其应用领域的不断扩大,在简化企业信息交流途径,增加信息交换速度和增强企业合作与联系动态性的同时,却面临着来自互联网的挑战。这是因为Internet
如何借助计算机技术快速准确判断附件证明材料是否重复使用是国家科学技术奖励评审迫切需要解决的问题。论文研究基于内容的证书图像检索技术,以解决从海量附件证明材料中的
调控元件是指基因周围能够与特异性转录因子结合而影响转录水平的DNA功能序列。作为一种重要的转录调控元件,转录因子结合位点的识别已经成为当前的研究热点。准确的预测、识
隐写分析是信息隐藏检测的重要分支,分为针对性隐写分析和广义隐写分析。针对性隐写分析检测率高,但考虑到隐写术的多样性,它的实际应用受到限制。广义隐写分析适用性强,可以
近些年来,随着经济的发展,机动车的数量在飞速增长,除了为生活带来了交通上的便捷,道路交通事故的发生频率也不断上升。据研究表明,交通事故的产生除去不可抗力的客观因素以
随着Internet技术的飞速发展,整个Web信息已经被各种各样可搜索的在线数据库所深化。这些信息隐藏在Web查询接口之后,由站点后台数据库动态产生,而传统搜索引擎受技术限制无
近年来,随着互联网技术的迅速发展,作为深受广大玩家喜爱的网络游戏在这种背景下,也得到了很大的发展。网络游戏以其生动的画面,很好地模拟了现实社会,是一种很受欢迎的娱乐
全民移动互联网时代的到来,极大地方便和丰富了人们的日常生活。移动产品的使用可以随时随地进行,用户体验问题无处不在,传统的人工数据采集方式已不能满足移动互联网环境下
互联网的高速发展,网络带宽的提高已跟不上用户数量的增长。目前,不断的Web服务需求导致现有网络带宽与用户体验要求产生矛盾。因此,研发高性能、高扩展的集群Web缓存系统不