基于SDN的多QoS约束路由技术研究

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:goodcat13579
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分布式网络架构下,网络设备在进行业务流量的路由转发过程中,依据邻居节点交互信息,独自完成网络的控制与转发工作。这种控制与转发紧密耦合,设备间各自为战的网络架构在进行网络管理配置,网络灵活化部署时都面临巨大挑战。软件定义网络(Software Defined Network,SDN)通过解耦网络的转发与控制层面,设立集中化的控制中心,能够全局性的获取网络拓扑信息,全局化统一管理网络。新一代的5G(5th Generation Wireless Systems)网络,在未来的网络长期演进规划中,运营商将在未来核心网中采用SDN网络架构。同时,随着当前云计算、大数据集群等技术的兴起与发展,数据中心网络(Data Center Network,DCN)中的数据流量将面临爆发式的增长,以谷歌为代表的各大互联网公司新一代数据中心均采用SDN网络架构。摆脱传统路由设计思路,充分利用SDN网络统一管控,全局化信息获取等架构优势进行路由设计具有非常广阔的应用前景。加之当前网络业务流量越发多样、复杂(如8K直播,短视频,车联网业务等),这些不同的业务类型对网络的时延、带宽、丢包等性能参数要求各不相同,现有路由算法往往仅将跳数或单一网络参数作为路由的权重因子,无法充分利用SDN全局化网络参数获取优势,难以保证多样化业务流的QoS需求。因此,针对SDN网络中的多QoS约束路由设计具有十分重要的研究意义。本论文针对SDN网络中的多QoS约束路由问题,进行了如下研究:论文首先研究了基于SDN的网络服务提供商(Internet Service Provider,ISP)核心网中的多QoS约束的路由问题,该场景下,SDN网络结合了网络虚拟化(Network Function Virtualization,NFV)技术及服务功能链(Service Function Chain,SFC),在对业务流进行路由时,需要依次通过由SFC规范的一系列虚拟网络功能节点,以完成特定的网络功能,现有算法往往不能够针对不同业务的不同QoS需求进行差异化的路由策略制定,往往采用贪婪式的算法,分步求解虚拟功能节点路由路径进行拼接,使得算法易于陷入局部最优解。本文提出了一种针对网络中多类型业务流的多QoS参数约束的路由算法,算法首先针对不同业务的不同QoS需求建立了一个链路成本模型,建立起了针对不同业务流需求拥有不同链路花费的代价模型;同时,为了避免陷入局部最优解,提出了一种通过减小解空间来降低复杂度的维特比算法来进行路由求解,该算法在应用维特比算法前,依据网络中虚拟网元功能节点的资源剩余量的多少对待选功能节点进行了筛选过滤,减少了待选取节点的个数,降低了算法的复杂度。论文在Matlab仿真环境中实现了上述路由算法,进行了仿真分析验证。相比于传统最短路、资源感知等路由算法,我们的算法能够提高SFC流的接受率,提高网络吞吐量,有效满足SFC流的不同QoS需求。论文第二部分讨论研究了 SDN环境下的数据中心网络(Data C enter Network,DCN)中的多QoS约束路由问题,该网络场景下的路由是为网络中部署的业务服务器提供服务,路由策略需要能够针对网络中出现的如网络拥塞等异常事件等进行有效规避,减少故障的产生,以避免业务流量的中断或服务器掉线等问题。加之网络中业务应用越发多样,路由算法的设计还需要充分考虑不同业务类型的不同QoS需求,以适应网络的发展需求。本文针对传统路由算法如ECMP等不能从拥塞等网络突发事件中学习和改变路由策略的问题,提出了一种考虑多类型业务QoS需求的快收敛DQN路由算法,该算法将深度强化学习应用到了路由问题中,为了解决网络中不同业务流的不同QoS需求,算法将网络中不同类型的流进行分类,并依据分类设定了不同的反馈奖励函数,使得网络收敛到能够适应多种业务QoS需求的状态;同时,算法设计采用的基于优先级的回放策略将经验回放池划分为优先池和非优先池,提高了高学习价值案例的被选取几率,从而提升网络的学习效率,加速算法的收敛。该算法能够自主学习网络流量特征,自适应调整网络路由策略,经过多轮次迭代训练,算法收敛到较优状态,仿真对比传统的 ECMP(Equal-Cost Multipath Routing,ECMP),DQN(Deep Q-learning Network,DQN)等算法,在降低网络拥塞概率,提高网络吞吐量等参数上有较大性能改善。在最后章节,论文总结了所有工作,并展望了后续的研究改进工作。
其他文献
近年来,二维网格型粗粒度可重构计算系统因其在计算效率要明显高于其他集成系统,一直受到计算控制领域学者的关注,并且在配置计算、计算机控制、图形图像加速等领域得以较为广泛的应用。本文对二维网格型粗粒度可重构计算部件控制进行了逻辑设计与仿真,综合分析全加器等计算控制部件的动静态功耗等特性,并从编译层面研究网格型可重构单元阵列的映射方法进行研究。其主要工作和创新点如下所述:(1)研究了网格型粗粒度可重构计
迁移学习旨在利用源域中带标签的数据对目标域中无标签的数据进行分类,而目标域中的标记样本经常不足以训练出一个较好的模型。大多数迁移学习的算法都基于这样一个假设:源域和目标域享有相同的样本空间。然而,在实际应用中,源域中的数据张成的特征空间可能与目标域中数据张成的特征空间不同。在这种情况下,我们可以根据源域和目标域随机变量之间的相关系数来衡量它们的接近程度。对此,本文提出了一个基于典型相关分析和谱图理
黑龙江省资源的开发利用极大地加速了地区经济增长。然而,随着经济的快速发展,出现了资源的过量消耗、环境破坏、经济发展衰退等问题。在发展过程中,人们越发认识到生态效率的重要性。黑龙江省的12个地市间产业结构、生态投入水平和基础设施建设等方面存在巨大差异,生态效率发展水平也不同。在此背景下,研究黑龙江省生态效率的时空演变规律,有利于切实提高黑龙江省生态效率的发展水平。本文首先归纳总结生态效率与空间效应的
随着网络的发展及其在各领域的广泛应用,连接到网络的设备数量不断增多,网络流量呈指数增长,导致网络能耗巨大且逐年增长。因此,提高网络能耗效率、降低网络能耗对于节能减排、降低网络运营成本等均具有重要意义。同时,各种新型的网络应用和业务的种类也在不断增多,产生了大量带有业务特征的数据流,网络需要根据它们的特征为其合理地分配网络资源,保障各自的服务质量(QoS)要求。软件定义网络(SDN)技术的发展和应用
具有非局部扩散的捕食现象是种群生态学中非常重要且普遍的现象,可以用非局部扩散的捕食模型来描述.行波解可以刻画物种的发展、迁移和入侵等过程,揭示物种数量的变化规律.因此,研究具有非局部扩散的捕食模型的行波解的存在性与稳定性具有重要的理论意义和实用价值.本文分为四部分.第一章,介绍行波解的发展现状及本文的主要工作.第二章,研究具有非局部扩散的三物种合作捕食模型行波解的存在性和稳定性,其中u(x,t)和
南方电网综合能源股份有限公司(以下简称"公司"),是中国南方电网有限责任公司(以下简称"南方电网公司")控股的从事综合能源服务业务的专业子公司。其前身为南方电网综合能源
会议
课程实施是将课程改革和方案付诸于实践的过程,是课程改革的关键环节。可以说,如果没有课程实施一切课程计划和改革都是空谈。随着新一轮基础教育课程改革的不断深入,农村小
存货跌价准备在资产减值准备中扮演着重要的角色。在财务报告中,资产负债表与利润表存在着勾稽关系,互相联系。在资产负债表中,存货跌价准备作为存货项目的抵减项,影响着企业
随着全球经济的不断发展,汽车产业也朝着电动化、智能化、网联化、共享化等方向不断发展。新能源电动汽车在最近几年发展迅猛,在全球掀起了一股新浪潮,在中国,国家对新能源车辆也给与了大力支持,国内汽车厂商也纷纷开始大力发展新能源汽车。虽然新能源汽车数量在持续增加,但是新能源车辆故障率一直居高不下,新能源电动汽车自燃事故时有发生,因此建立一个新能源汽车故障管理系统变得尤为重要。本文中的新能源汽车故障管理系统
党的十九大报告提出了中国发展新的历史方位,城市活力发展研究随之成为政府和学术界热点的研究领域之一。2018年10月,习近平总书记在视察广东省期间,曾明确要求广州实现“老城市新活力”,广州省应提升城市的综合实力,并在国际化方面有所建树。习总书记充分了解我国城市的发展规律,能充分认识到我国城市发展的新趋势,从而对广州这样的一线城市提出了这一项重大战略课题。为了探讨新时代城市活力的影响因素以及影响机制的