SDN网络基于流量分类和强化学习的QoS路由优化算法

来源 :南京邮电大学 | 被引量 : 1次 | 上传用户:ncutwangx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络技术的不断发展,激增的多样化新型网络应用对网络数据传输中的时延、丢包率和链路利用率等指标提出了差异化的需求,如何基于服务质量(Quality of Service,QoS)需求给不同场景、不同应用类型制定合理的路由成为亟待解决的问题。传统网络架构存在灵活性较差、全局网络视图有限等问题,难以及时、灵活地保障不同应用的QoS。因此本文基于软件定义网络(Software Defined Networking,SDN)可编程、易扩展等特点,利用流量分类技术对不同数据流进行分类,进而根据不同数据流异化的QoS需求构建多约束条件,最后结合强化学习技术制定路由策略,以保障不同应用的QoS。本文主要研究内容如下:针对在SDN网络数据中心场景中,使用传统等价多路径路由算法(Equal cost multi-path,ECMP)对大象流和小鼠流制定路由策略时,易造成部分负载过重、网络拥塞的问题,提出了一种基于阈值流量分类和Q学习的智能路由算法(Intelligent Routing Algorithm,IRA),首先采用阈值流量分类法将业务流分为大象流和小鼠流;然后经过拆解模块,将大象流拆解为子流;进而根据两种流量的QoS要求构建多约束条件;最后采用Q学习根据链路状态动态地、智能地规划链路转发权重,生成路由策略。仿真实验结果表明,相较Dijkstra算法和蚁群优化算法,所提算法更好地降低了网络节点端到端的时延、丢包率,提高了网络节点的吞吐量,有效避免了网络拥塞的情况,提升了网络性能。针对SDN的多应用场景中不同应用数据流的QoS多样化需求问题,提出了一种基于流量分类和DQN的QoS路由优化方案。其中的流量分类模块由基于Relief F算法的流量特征优化子模块、基于K均值和SMOTE算法的数据集均衡优化和基于XGBoost算法的网络流量分类器三部分构成,有效缓解了因多应用网络流量占比不均衡带来的流量分类精确率下降问题。其中的路由优化模块由基于QoS的多约束路由模块和基于DQN算法的路由模块两部分构成,前者构建不同应用QoS的多约束条件,后者将约束条件及网络流量数据的相关信息映射到DQN算法的状态空间、动作空间及奖励函数中,通过策略生成路由方案。仿真实验结果表明,所提算法具有较高的分类准确率、更低的端到端平均时延和丢包率。综上,本文提出的算法可以有效解决了网络拥塞的问题,在端到端平均时延、吞吐量和丢包率等指标上提高网络性能。
其他文献
《论犹太人问题》是马克思对当时社会中愈发凸显的犹太人问题思考的结晶,在马克思早期思想演变中占据着不容忽视的地位,借助这一问题,马克思阐发了自己的思想,从中我们既能看到青年时期以来马克思思想的发展轨迹,又能理解马克思此后开启的思想的转变。犹太人问题有其产生的特定背景,当时身处德国的犹太人的境遇受到一些学者的关注,包括鲍威尔和马克思在内。在对这一文本展开研究之前,首先追溯马克思思想的发展踪迹,从博士论
学位
放到百年长度里去看整个东亚足球发展,就会发现有许多共通的地方。日本其实走得也很慢,要获得一些改变和突破也常常需要十数年。国民性固然影响日本足球,但通过对这项舶来运动在日本发展的分析,也可以看到日本是如何在20世纪的全球化中吸收和内化的。本文运用逻辑分析法和对比分析法,以文化结构层次理论(器物层面、制度层面、精神层次层面)理论为基础,纵向研究则以两国足球发展的历史背景和足球文化发展历程为基础。分别厘
学位
在低生育率、低人口出生率,以及由此带来的“少子老龄化”、“快速老龄化”的背景下。国家开始逐步放开生育限制,陆续实施“单独二孩”、“全面二孩”及“全面三孩”政策,并指出生育支持体系的重要作用,要求提高生育保险及生育福利等保障程度,完善生育支持体系。其中,在整个生育支持体系中,生育保险是最长远的制度,而生育意愿是生育率中最基础的一部分,因此,本文基于生育保险及生育意愿的相关理论分析,运用实证方法,研究
学位
农村人居环境治理是缩小城乡差距、解决发展不均衡、不充分问题,形成创新发展模式、促进农村可持续发展的必由之路。农村人居环境治理不仅关系到国家公共利益,更与村民自身利益相关,因为村民是农村人居环境治理的直接受益人。就我国农村人居环境建设工作而言,明显呈现自上而下的单向国家治理的实践逻辑,在激发村民的积极性方面存在较大问题,且村民无动于衷甚至“等靠要”思想等问题凸显。政府政策推动等外生性力量对于解决农村
学位
近年来,随着互联网技术的快速发展和新型应用场景的不断涌现,用户对网络的期望也越来越高,现有网络主要面临着高度动态的网络负载均衡以及网络流量路由策略研究等问题。软件定义网络(Software-Defined Network,SDN)具有转发层和控制层的分离与网络可编程的优点,它的出现为这些问题的解决提供了新的思路。为了提高多媒体网络业务的QoS(Quality of Service,QoS)性能,本
学位
传统网络架构存在着众多弊端,随着网络功能虚拟化(Network Function Virtualization,NFV)技术的提出与发展,实现了网络设备的软硬件解耦,大幅度减少了运营成本,受到了各行各业的广泛关注。作为NFV技术的产物,多个不同类型的虚拟网络功能(Virtual Network Function,VNF)按需排列组成服务功能链(Service Function Chain,SFC)
学位
随着互联网技术的不断发展和网速的提升,网络环境中瞬时到达的网络流量会很大,因此网络流分类仅仅强调准确性是不够的,还要考虑分类的实时性。及时准确的流分类对于网络资源管理和为用户提供良好的体验质量(Quality of Experience,Qo E)非常重要。网络流早期分类在流早期阶段就完成分类,能够有效地应对高速网络环境,实现分类的实时性。因此,网络流早期分类具有重要的研究和应用价值。论文的主要工
学位
内容中心网络(Content Centric Network,CCN)作为一个全新的互联网架构,它把数据的内容与位置相分离,使用层次化的数据内容名称而非IP地址来进行数据的传递,使数据内容本身变为网络架构中的主导因素,有效的解决了IP通信的弊端。CCN中的每个路由器节点都具备缓存特性,如何设计出合理的路由转发方法以及缓存技术是十分重要的。CCN中默认采用的路由转发方法是将用户的请求转发到内容源服务
学位
信息物理系统(CPS)作为一种集计算、通信和控制于一体的大规模、分布式、异构、多维、复杂智能系统,实现了计算资源和物理资源的协调运作,目前被广泛应用于各种工程领域。在此背景下,网络攻击已经成为保护CPS安全所必须面对的挑战。因此,解决CPS在网络攻击下的安全问题具有非常重要的研究意义。基于对上述现状的分析,本文针对如何抵御CPS中的网络攻击进行了一系列研究,并取得了以下几点研究成果。首先,研究了在
学位
<正>时间:2020年1月地点:四川师范大学咖啡厅受访者简历冯毓嵩,1940年生,祖籍浙江绍兴,儿时曾居台湾,1948年随父返上海;1959年毕业于中央美术学院华东分院附中(现国美附中),同年应国家需求分配到上海美术电影制片厂担任动画设计,曾参与《画廊一夜》《母鸡搬家》等三十余部动画片的制作;
期刊