软件定义网络多控制器负载分配关键技术研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:fei5051484
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络的急剧膨胀和应用组合的不断扩充,已逐渐使得垂直封闭的传统网络架构难以追赶新业务的需求。软件定义网络(Software Defined Networking,SDN)作为一种控制面和数据面逻辑彼此分离的新型网络架构,由于其可控性及灵活性的特点,正受到越来越多的关注。SDN控制器是SDN网络中的控制大脑,其可伸缩性和可靠性对网络服务性能和稳定性起着决定作用。为了提升可伸缩性和可靠性,控制平面一般被实现为由多控制器集群构成的分布式系统,来自数据平面交换机的请求负载因而被静态地、不区分服务地分配给一个或多个控制器处理。然而,静态的负载分配会导致服务请求的响应时间显著增长且剧烈波动,这是因为负载的实时变动特性加上静态的负载分配方式会导致控制器集群中产生一些热点控制器。这些热点控制器在处理交换机的请求负载时会产生非常长的时延,从而影响网络整体的性能。而不区分服务的负载分配更是会造成服务质量的严重受损,因为不同类型的网络服务在控制平面的处理时延差异明显,需要多种级别的服务性能保障。因此,我们提出一种基于网络服务性能保障的多控制器负载分配方法。在SDN中为网络服务提供实时的性能保障。首先,我们提出一种基于实时调度器(RT-Scheduler)的请求负载分配架构,该架构有助于构建各服务独立且并行的控制平面。基于该架构,我们以降低网络服务的处理时延为目标,考虑动态请求负载分配问题,并将原问题转化为一个基于稳定匹配和联盟博弈的两阶段连续优化问题。我们对提出方法的近似性以及复杂度展开理论分析,证明了该方法可以在随网络规模线性增加的时间内计算得到近似最优解。此外,我们还设计并实现了一种基于协调层的多控制器负载分配系统SDN-RT,由编排器、资源管理器和实时调度器(RT-Scheduler)三个组件构成。通过SDN-RT,网络管理者可以真实地、有效地实现基于网络服务性能保障的多控制器负载分配。最后,我们对提出的方法和系统进行了评价与分析。评价结果显示我们提出的负载分配方法能够快速计算出近似最优解。和基准方案相比,我们的方法几乎达到了两倍的服务请求接受率,同时降低了最多75%的服务时延。基于Mininet的仿真结果显示,提出的RT-Scheduler拥有快速的收敛速度和完全可容忍的额外代价,因此可以应用在大规模的实时场景下。
其他文献
大范围频发的雾霾天气下,户外场景的能见度显著下降,致使采集的户外图像出现对比度低、细节模糊、色彩暗淡等降质现象,极大限制了依赖户外清晰图像工作的交通监管、智能驾驶
改革开放以来,我国食(药)用菌产业发展迅速。到目前为止,我国已经成为世界食用菌生产大国,菌业也成为我国农业生产结构中的第六支柱产业。福建省以菌业作为优势特色产业,其食
为满足无线通信对实时性、低功耗的要求,信号处理器多采用SIMD(single instruction multiple data,单指令多数据)架构以加速对程序的处理。本文依托动芯矢量DSP(Digital Sign
农民专业合作社是我国农村经营体制的一大创新,为我国现代农业发展提供重要组织保障,表现出了强大的带动和辐射功能,在发展现代农业,推动农业规模化经营以及带动农民增产增收
随着信息技术的发展,现实生活中产生了大量的数据,为了从这些数据中获取有用的信息,数据挖掘技术应运产生。聚类分析作为数据挖掘技术的重要组成部分,在各个领域都得到了广泛
随着工业的发展,计算机技术的广泛应用,智能机器设备逐渐代替人工劳动。作为—种智能机械设备,桐油果采摘机器人同样可以代替人工采摘,并且能够极大的提高采摘效率,减少成熟
随着移动设备与社交网络的发展,与身份认证及信息安全相关的活动越来越普及。传统的身份认证方式由于容易被遗忘和丢失、被伪造以及被窃取等固有的弊端,已经难以满足人们对信
稀疏表示近年来机器学习领域的研究热点,其本质是对向量稀疏性的度量;低秩表示是受稀疏表示的推动发展起来的理论,其本质是对矩阵稀疏性的度量。基于稀疏表示或低秩表示的人
目标的空间定位技术在地形勘探,机械制造,市政工程,飞行器模拟,甚至军事应用等领域发挥着重要作用。按照是否接触待测目标,可将坐标计算方法分为接触式与非接触式测量法,传统
深部岩石爆破工程,由于受自重应力和构造应力等的作用,岩体处于高地应力状态,在高地应力和爆炸冲击荷载的共同作用下,岩石中的应力分布、岩石的破裂破坏等都和一般工程爆破不同。为更好地研究深部岩石爆破时岩石的破坏特性以便提高爆破效果,通过理论分析与模型试验相结合的方法进行不同围压下爆炸应力波的传播规律的研究,设计制作边长为375mm的立方体混凝土试块,预埋应变砖,采用超动态应变测试系统进行距爆源不同距离点