基于Sketch的混合方法在网络测量中的研究

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:sdwfzhd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在网络带宽迅速发展的今天,网络测量作为监测网络运行状态,维护网络持续正常运转的重要手段,对于网络的运行和安全具有十分重要的意义。传统的网络测量方式已经不能满足日益增长的网络带宽需求,网络测量发展到现在已经经历了由最原始的采样到现在的Sketch结构的发展,从朴素的抽样统计检测开始,网络测量的核心思想就是监测网络流量的状态,发现异常流量,统计日常流量的规律,为网络的安全运行和网络应用面向用户的发展提供重要依据。而交换机片上资源有限和交换机作为数据平面与控制平面之间交互的带宽资源有限使得高速网络测量面临着这些瓶颈限制。本文从解决网络测量的瓶颈出发,通过对Top-k结构和Sketch结构的研究和分析,并将两种测量结构进行混合来减少测量结构对内存资源的高占用,同时获得高精度的测量结果,极大地减少了网络测量功能对交换机片上存储的侵占。在混合测量结构设计过程中,本文建模并分析了混合测量结构中两种不同结构的内存分配比例和性能指标,使得在此内存分配比例下,系统能够得到最优的结果。通过实验证明我们的混合测量结构能够比我们采用的单一Sketch结构节省了约24倍的内存空间。从网络测量支持的应用考虑,为了更好得支持熵值等测量应用,本文对混合测量结构进行了分析与优化,得到了混合结构中两部分单一结构所能达到的性能边界,并依据网络流量的统计学规律对经过Sketch结构压缩过的数据进行扩充和恢复,以达到对需要大量数据的应用的支持。我们设计了数据扩充算法并进行了实现,通过实验,优化后的系统能够达到原始系统在占用十倍内存条件下的测量精度的80%。通过混合测量结构的设计与实现,分析与优化,本文提出了一种能够在内存资源受限的情况下进行精准测量的基于Sketch的混合网络测量结构。为高速网络下的网络测量提供了一种新的解决方案。
其他文献
在过去的十年中,报文分类算法得到了广泛的研究。随着链路速度快速增长,FPGA因兼有可编程性和高性能的特性而被广泛应用于实时网络处理中。面向现场可编程逻辑门阵列(Field Programmable Gate Array,简称FPGA)平台提出的基于静态随机存取存储器(Static Random-Access Memory,简称SRAM)的三态内容寻址存储器(Ternary Content Addr
学位
在大数据时代的背景下,人工量大或规则僵化的流量异常检测与流量分类方法显得效率低下且性能差。而基于深度学习的方法,通常具备端到端、自动化程度高和大数据适应性强等优点,能够在日益复杂的网络环境中取得出色的表现。然而该技术仍存在不足:一是深度学习的神经网络在应对新型流量时,训练时间短、训练样本少的情况下性能不理想。二是深度学习通常的离线训练和测试场景不适应在线的流量检测与分类。因此为解决上述问题,同时保
学位
2018年文化部与国家旅游局合并为文化和旅游部,文旅融合成为我国旅游发展的主流。2020年11月国家出台的《中共中央关于制定国民经济和社会发展第十四个五年规划和二〇三五年远景目标的建议》中,提出传承弘扬中华优秀传统文化、推动文化和旅游融合发展等内容。广西马山会鼓是壮族人民在稻作文化孕育中形成,至今已有近千年的历史沉淀。当前,广西马山会鼓依托文旅融合发展,对传承发展广西马山会鼓体育文化以及拓宽会鼓与
学位
随着计算机网络技术的发展,IP网作为承载网已成为趋势与现实。但是,由于大型网络中设备长期处于全天时全天候的工作状态,岗位人员难以在不影响正常业务的情况下进行故障复现、性能分析以及网络升级模拟验证。本文借助OPNET网络仿真技术的先进建模机制、模型库和外部接口,对某单位的业务IP网进行仿真研究,并建立仿真平台。具体来说,本文的主要工作与创新包括:首先,介绍了研究题目的背景,分析了当前网络性能测试方法
学位
当前正处于农村社会经济转型发展时期,土地利用转型是社会经济转型发展的产物。农村居民点作为农村土地利用的重要组成部分,其功能演变为农村社会经济发展创造需求,提供动力。由于不同区域农村居民点功能演变呈现出明显的差异性,系统认识农村居民点功能转型规律及其作用机理,主动调控农村居民点功能转型,可以引导农村社会经济转型发展符合社会经济发展规律,也是乡村振兴的内在要求。乡村振兴的最终目的是要全面提升农户的福利
学位
中医医案是医家诊疗经验的积累与总结,能够反映临床经验和学术特色,是具有参考和借鉴性的诊疗资料,历代医家都十分重视对医案的概述和总结。高血压病属于现代医学的疾病名称,其发病率高、影响广泛、病因病机未明、服药周期长,对工作和生活造成极大不便,患者依从性较差。利用中医药的方法进行治疗或辅助治疗,有望实现高效低毒的高血压治疗效果。如何有效精准分类、控制和预防高血压已成为当今社会人们必须认真面对的问题之一。
学位
在国家十四五规划下,信息化产业发展环境良好,运营商5G网络快速发展是必然的趋势,然而面对移动运营商产品结构日趋同质化、携号转网以及服务内容全面开放等问题,电信企业发展制约因素越来越多。此外,随着居民收入水平的增长,客户需求也越来越多样化,为了充分满足客户的各种通信服务需求,电信企业需重视客户关系管理,以客户满意度为依据完善产品与服务,从而实现可持续发展。近些年LH电信分公司不断拓展市场,优化客户服
学位
当前我国的人力资源实践水平和发展程度远低于发达国家,笔者希望国内能够尽快引进国际最新资源,以帮助国内企业减少疫情和经济危机等各方面带来的影响。因此,本次翻译项目译者选取了源自2021年施普林格(Springer)出版社出版的名为《后新冠疫情世界中的人力资源管理》一书作为翻译实践材料。全书共九章,本报告重点选取第五章《盘点:多重复杂挑战,尚无有效解决方案》进行研究。卡特福德翻译转换理论关注信息的传达
学位
下一代超级计算机正在朝着E级规模的方向发展,将在访存、通信、可靠性、能耗、应用等方面面临一系列重大挑战,其中能耗挑战已成为影响E级系统稳定性、可靠性和可扩展性的重要因素。目前TOP500榜单冠军富岳(Fugaku)以2.8倍的优势领先于排名第二的Summit系统,但是在Green500榜单中,富岳却位于Summit之后,分别位列第9和第8位。因此,为了实现E级超级计算机,只提升计算性能是远远不够的
学位
近年来,在中国加速推动农村现代化发展、积极建立新型农村社会化服务体系的新社会发展大背景下,农药作为实现农业现代化发展的重要生产资料,也随之得到了更多的关注,国家相继出台了农药发展规划、禁止限制使用高浓度农药产品、到2020年实现农药零增长等多项政策,来促进农药行业绿色健康可持续发展。但农药企业发展面临诸多困难:一方面,我国正大力提升粮食作物化肥利用率,对农作物病虫防治采取绿色防控措施,农药用量走向
学位