SDN中控制器部署与路由优化策略研究

来源 :福建师范大学 | 被引量 : 0次 | 上传用户:eric2751
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络应用的不断发展,传统的网络架构已无法承载爆炸性增长的网络流量。为了解决该问题,一种新型的网络架构——软件定义网络(Software Defined Network,SDN)随之而出。相比于传统的网络,SDN具有控制与转发相分离,逻辑上的集中控制以及可编程的特性,可有效提高网络的管控能力,实现网络流量的灵活控制。SDN带来许多优势的同时也带来了许多挑战,其中,如何通过优化SDN网络改善服务质量成为目前的研究热点。本文以时序为轴,在控制器部署阶段,通过量化节点间的亲密度,改进了谱聚算法中相似度矩阵的构建,提出了基于节点亲密度的控制器部署算法,从而实现SDN中控制器与交换机之间的时延优化。另外,考虑单目标的优化无法解决子域间负载均衡的问题,通过增加负载均衡约束因子,改进社区发现中的Infomap算法,提出了以时延和负载为优化目标的部署方案,实现SDN中时延的优化和子域间负载的均衡。在控制器部署后,采用深度强化学习(Deep Reinforcement Learning,DRL)的方法,提出基于DRL的路由优化算法,通过感知底层网络状态并进行自学习来实现SDN路由优化,从而解决了静态控制器部署难以适应动态流变化的问题。论文的贡献主要概括为以下三个方面:(1)基于节点亲密度的多控制器部署算法在多控制器部署阶段,控制器的部署位置将直接影响SDN的服务质量。本方案以最小化传播时延为优化目标,采用机器学习的方法,通过量化网络拓扑节点间的亲密度关系,改进传统谱聚类算法中的相似度矩阵,对软件定义广域网(Software Defined networking in a Wide Area Network,SD-WAN)进行子域划分及每个子域内控制器位置的确定。实现了SDN-WAN中控制器与交换机间时延的优化。基于真实网络拓扑Internet2 OS3E和China Net的实验结果表明该算法计算得出的分区结果对SD-WAN的传播时延有明显的影响,与现有的基于k-means的控制器部署算法和基于谱聚类的控制器部署算法相比,提出的方案能够获得较低的平均时延。(2)基于社区发现的多控制器部署算法在控制器部署阶段,基于节点亲密度的多控制器部署算法仅从单目标优化出发进行多控制器部署算法设计,极易出现子域间负载不均的问题。现有的多目标优化的控制器部署方案并未考虑到控制器与控制器间的时延,且子域数量需要人为确定。针对上述不足,本方案提出基于社区发现的多控制器部署算法。该算法以时延和负载均衡为优化目标,采用社区发现中的方法,通过改进社区发现中的Infomap算法,发掘SD-WAN中拓扑潜在的社区结构,实现SD-WAN子域划分及控制器部署位置的确定。实验结果表明,相比基于k-means和谱聚类算法的多控制器部署算法,所提出的方案能够根据拓扑结构自动确定分区数量,除此之外,本方案能够获得较低的时延和较好的均衡负载的效果。(3)基于深度强化学习的路由优化算法在控制器部署后,由于(1)(2)所提出的静态环境下控制器部署难以适应动态流的变化,仅凭控制器部署难以保证时延、包转发率等性能。考虑到SDN控制器中传统路由协议只考虑最短路由路径优先,而忽略对底层网络情况感知的问题,本方案从SDN路由协议设计入手,结合深度强化学习(Deep Reinforcement Learning,DRL)技术,提出一种基于DRL的路由优化算法(DQSP),该方法能够快速感知底层网络状态(包括在攻击情况下的网络状态),通过与环境的交互智能地优化路由路径,改善了正常网络环境和特定攻击环境下SDN中的Qo S,从而优化整体网络性能。通过大量的仿真实验证明了DQSP具有良好的收敛性和高性能。在部分情况下,DQSP相比于传统的OSPF路由协议相对性能提升至少10%。
其他文献
随着社会的发展,经济水平的提升,人们对于精神文化有了更高的追求。群众合唱是群众文化活动的重要组成部分,推进群众合唱发展,对于促进群众文化繁荣有着重要意义。文化馆是为人民群众的文化娱乐活动提供精神指导及场所的重要机构,能够充分展现一个城市的文化建设。在新时期群众合唱的发展面临着更多考验的今天,本文结合群众合唱发展的现状,提出推动群众合唱发展的新对策,在丰富群众生活的同时,推动群众合唱的蓬勃发展。
交通标志是传达路况信息的主要载体,在规范驾驶员行为、维持交通秩序、指引车辆安全行驶等方面均发挥着重要的作用,因此,道路交通标志检测研究有助于提高道路交通安全、推动智能交通的发展,同时也是无人驾驶、辅助驾驶的关键技术之一,具有十分重要的研究意义与广阔的应用前景。传统基于颜色、形状等浅层特征的交通标志检测算法存在精度低、鲁棒性差等问题,而基于深度学习的交通标志检测方法通过深层卷积神经网络挖掘检测目标潜
当前,生物特征识别得到广泛的应用。而在生物识别当中,最常见、使用频率最高的也就是指纹识别。指纹识别相对其他生物特征识别,具有采集数据方便、操作简便、技术成熟等特点。但是传统的指纹识别对采集环境以及手指皮肤状态要求较高,在有水渍、灰尘等条件下,使得表皮指纹所受影响较大,识别的准确率较低;另外目前的仿生技术相对比较成熟,对传统二维指纹识别的安全性冲击较大,正常的表皮指纹纹路可以被复制,通过硅胶指纹进行
激光与生物组织的光热关系一直以来都是生物医学光子学的重要的研究内容。现如今光热疗法临床医学的应用是利用激光和生物组织彼此间作用而形成的光热效应,让病变组织凝固坏死。然而不管组织病变与否,当加热的温度大于一定有效范围并持续一段时间后,组织体都会发生损伤。光学相干层析成像(Optical Coherence Tomography,OCT)是一种非接触、非侵入且具有微米级分辨率的医学成像技术,可以实现组
软件定义网络(Software Defined Networking,SDN)作为新兴的网络架构,具有集中控制、高利用率、可编程的优点,是未来网络提供灵活、多样的网络连接和服务不可缺少的部分,在物联网和云计算等领域具有广泛的应用前景。但SDN带来便利的同时也面临着许多安全挑战。其中,分布式拒绝服务(Distributed Denial of Service,DDoS)攻击是最值得关注的安全问题之一
折射率(refractive index,RI)是物质的一种物理属性,被广泛应用于社会生产的各个领域,如:食品卫生安全检测、石油化工检测以及生物医疗卫生检测等领域。与其他类型的传感器相比,光纤传感器拥有结构简单,易于制作,重量轻,耐腐蚀及抗电磁干扰等优点,因此广泛被用于折射率的测量研究。但传统的宽谱光纤传感器有3 dB带宽较宽、光功率较低及光信噪比(Optical signal to noise
红外监控摄像头因其在夜间或是光照条件不足的情况下仍然能够拍摄物体的能力得到了广泛的应用。但其中的红外截止滤光片切换装置若失灵,就会导致日间监控图像偏色,这一问题已成为红外监控摄像头的弱点之一。针对这一问题,本文提出用一种软处理方式即算法来替代传统的IR-CUT。实验使用的摄像头的构造依然保留原有的CMOS图像传感器,红外截止滤光片则由850 nm双峰滤光片代替。在日间该摄像头所拍摄到的图像将会受到
能耗是嵌入式软件系统的关键重要属性。据报道,在嵌入式系统中高达80%的能耗直接与软件执行活动密切相关。因而在电能缺乏电池更换不便的户外嵌入式系统的情况下,降低嵌入式软件的能耗具有更为重要的作用。近年来,在能耗优化这一方面,GCC(GNU Compiler Collection,GNU编译器套件)编译选项的选择问题已成为一个热门的研究话题,人们已经提出通过选择一组最佳编译选项在给定的执行平台下对嵌入
随着具有定位功能的智能终端和移动通信技术的快速发展,导航、兴趣点查询与推荐、外卖、签到和查找附近的人等各种基于位置的信息服务(Location-Based Services,LBSs)应运而生,给人们的日常生活带来了极大便利。用户获取服务的同时,需要向服务提供商提供位置信息。然而,位置信息中蕴含着家庭/工作地址、消费水平、健康状况和生活习惯等敏感信息。因此,如何在获取位置服务的同时不泄露位置隐私是
随着互联网技术不断革新,为了解决互联网上日益增加的信息量,人们提出一种新的互联网服务,即云计算.在云计算的基础上,云存储服务随之被提出.云存储服务模式不但能实现海量、高效的数据存储,为用户提供一种按需存储的服务,还能保证用户随时随地读取和共享资源.然而云存储服务提供商不完全可信,当用户对数据失去了物理掌控,易造成人们对数据的安全、高效访问产生担忧.因此,如何确保云存储系统中数据完整性,数据机密性以