基于机器学习的SDN流表优化研究与实现

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:mxc26
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着5G、云计算等新兴技术的不断涌现,越来越多的复杂功能被加入到传统IP架构网络中。这在一定程度上导致了交换设备日渐臃肿、存储空间较为紧缺、网络拥堵现象逐渐增多,难以满足日益增长的高性能网络需求。软件定义网络(Software Defined Network,SDN)被认为是解决IP网络架构僵化、提高资源利用率并促进未来网络创新的有效途径之一。SDN网络将控制平面与数据平面解耦合,控制平面负责集中控制逻辑,数据平面负责简单的数据转发等功能,其网络策略使用三态内容可寻址存储器(Ternary Content Addressable Memory,TCAM)进行存储。但是TCAM存在能耗高、造价大、容量有限等缺点,因此如何优化SDN流表以高效利用有限的流表空间,仍然是当前亟待解决的问题。近年来,广大研究者通过对真实数据中心网络流量的测量发现[1]:80%以上的流量都小于10KB且持续时间仅为几百毫秒,10%左右的流量携带大量信息且寿命较长。研究者们将此类持续时间较短且携带信息量较少的流量称为小鼠流,持续时间较长且携带大量信息的流量称为大象流。这种大象流与小鼠流重尾分布的现象为解决流表存储空间有限问题提供了新思路:使用流表有限的存储空间去重点关注大象流,以提高流表利用率。且通过自己调研分析发现,在目前的SDN流表优化方案中,改进流表结构、改进规则缓存方式和改进规则安装及更新三种方式均有采用上述思想来区分对待大象流和小鼠流,重点均在通过关注大象流来提升网络性能,但是目前的改进流表超时机制尚未区别对待大象流和小鼠流,因此流表利用率和网络性能还有进一步提升的空间。针对SDN网络中流表优化问题,本文首先提出了一种基于流挖掘改进的大象流检测算法:一是在现有流挖掘算法基础上,增加均衡采样处理措施,以解决采样过程中大象流和小鼠流比例失衡所造成的模型检测准确率低下的问题;二是提出动态加权成本敏感的大象流检测方式来避免大象流的错检和漏检,从而提升大象流检测的准确性。其次,在完成大象流检测后,提出了一种区分大象流和小鼠流的流表超时机制:一是通过交换机和控制器的两阶段检测将大部分小鼠流留在交换机中处理,以减少控制器与交换机之间的通信开销;二是通过上述改进的大象流检测算法来细分流类别,以准确预测每类流的持续时间范围;三是结合流表利用率和模型预测的流持续时间范围实时动态地设置流表项超时时间,并在流表溢出之前成比例删除流表项,以提升流表利用率。最后,为了验证本文所提算法的有效性,通过Mininet仿真实验进行了上述算法的性能评估。从实验结果可以看出:与现有各类大象流检测算法相比,本文提出的基于流挖掘改进的大象流检测算法提升了模型的检测准确率;且与现有流表超时机制方案相比,本文提出的区分大象流与小鼠流的流表超时机制,不仅减少了交换机与控制器的频繁通信开销,还提升了流表利用率。
其他文献
经济社会的发展对电力的依赖日益明显,电力光纤通信线路大规模增加,对光缆线路监测管理的需求在不断增长。在光缆监测技术中,光纤传感器具有质量小、灵敏度高、传输距离远等多种优势,近年来在光缆线路监测中获得了广泛应用。布拉格光纤光栅(FBG)技术因具有无源化、实时性强、高精度等特点,如今已成为应用最广泛的光缆监测技术之一。然而FBG是一种点式传感器,无法实现对整条输电线路进行大范围无盲区的测量。采用布里渊
基于集成成像的光场显示因其与其他几种裸眼三维显示技术相比,具有不存在辐辏调节矛盾且不需要相干光的要求,以及全彩色全视差的特点,从而成为目前最具潜力的裸眼三维显示技术之一。然而其中有限的景深限制了光场显示真正应用到实际场景中的发展。光场显示景深主要包括景深范围和离屏深度这两个指标,本文主要通过对这两个指标的分析和改进方法的提出,对光场显示景深这一方面做出研究。论文的主要研究内容和创新点如下:(1)基
近二十年来,中国的软件产业蓬勃发展,并在国民经济中占据着越来越重要的地位。但是由于软件项目的多变性及不可控性,导致软件项目的成功率无法保证。这就导致了软件项目经常会出现产品延期交付的情况,甚至有的项目在中途就会被取消。针对这个现象,人们设计了许多软件开发模型来提高项目的成功率。其中,瀑布开发模型由于其自身的易操作性和易理解性,使其在很多大型软件开发项目中被采用。但是由于瀑布模型本身存在的缺点,导致
随着科技的发展,医疗领域逐渐走向智能化,越来越多的研究人员开始医疗图像研究。医疗图像的研究离不开医疗图像数据集的构建,所以医疗图像标注系统的研究与开发应运而生,然而,医疗图像的特异性对医疗图像标注系统提出了更高的要求,如何利用医疗图像的特点,设计合理的标注方法,成为标注系统设计的一大挑战。本文针对医疗图像具有特异性的特点,设计并开发了多模态医疗图像标注系统。其针对医疗图像多模态的特点,设计了多种标
随着科学技术的发展以及人们需求的增加,拥有丰富资源的海洋倍受关注。海面的三维可视化一直是计算机图形学研究的热点和难点之一。海浪的模拟和可视化可用在军事、影视以及虚拟现实等领域。由于研究水平的不断提升,对海洋的模拟要求也更高,不仅需要提升模拟的真实感,还需要保证模拟的效率。现阶段对海洋的模拟无法兼顾真实感和实时性。本文基于此背景对高真实感海面进行研究和仿真。本论文的主要研究内容以及创新性成果如下:1
光探测器作为光通信系统中的关键器件,其高速性能的优化对整个光通信系统未来发展有着至关重要的作用。单行载流子光探测器(Uni-Traveling-Carrier Photodector,UTC-PD)中电子作为单行载流子进行输运,极大减少了载流子的渡越时间并有效抑制了空间电荷效应,是高速光电子器件领域的研究热点之一。本文从UTC光探测器的入射光束光场分布以及器件吸收层横向高斯掺杂入手,重点围绕光探测
大气激光通信利用激光承载信息,具有带宽高、容量大、成本低、抗电磁干扰能力强等优点,是光通信领域的研究热点之一。实际的大气信道存在大气衰减、大气湍流效应,会对信号传输造成强烈干扰,而对抗湍流干扰最基本的方法就是采用高能效比的调制编码技术。PPM作为一种高能效比的调制方式,在大气激光通信中展现出显著优势,但其在传输过程中容易出现符号串扰、时钟失步等问题。因此,研究稳定高效的PPM调制解调技术对其在大气
硅(Si)基光电子技术可以将光子技术的高带宽、低功耗、高速率优点和微电子成熟的加工技术相结合实现光电集成,它具有低成本、高集成度、高可靠性的优势。目前,Si基光电探测器、Si基光调制器以及Si基光波导方面都已经成功得到广泛的应用,但是Si基激光器还有不足之处。尽管已有基于晶片键合技术的Si基光电集成的商用芯片,然而晶片键合技术存在着成本高、无法大规模生产等问题。Si基直接外延Ⅲ-Ⅴ族半导体材料技术
近年来,随着互联网、移动互联网的发展,通信等基础设施的不断完善,传统的教育机构和新兴的互联网企业都在尝试探索在线教育的最佳模式,教育逐渐从线下走向线上,在线教育行业受到大数据的影响。传统的数据分析系统已经不能满足教育大数据环境下的分析场景,特别是从海量用户数据中预测未来教育行业的发展趋势。目前国内外在线教育平台都在打造自己的数据分析系统,本论文以某在线教育平台为基础,搭建综合数据分析系统,使之能够
随着移动互联网技术的飞速发展,公众可以通过网络随意针对社会热点事件进行转发和点评,从而导致网络舆情事件爆发。近年来,舆情事件信息的主体逐渐由文本数据转变为视听化程度更高的音视频数据,由于音视频数据存在时长差异且极有可能出现超长时的情况,针对这类音频数据无法直接进行识别分析,同时现有的语音识别系统未融合舆情领域知识和音频情感因素,无法针对音视频数据进行有效的舆情研判。针对以上问题,本文设计并实现了基