一种基于BP神经网络的SDN链路分配方法组成比例

本发明专利技术公开了一种基于BP神经网络的SDN链路分配方法，该方法可以动态地为交换机中每个测量任务分配相应的链路资源。包括以下步骤：在SDN控制器中构建BP神经网络；QoS监控模块收集每个任务的QoS值；神经网络根据任务的重要性对其占用的链路资源进行动态调整；BP神经网络的输入为各个任务的QoS值，输出为逻辑链路与任务权重的比值，当输出小于均值时，增加该任务的逻辑链路；随着训练次数的增加，每一次的输出都更接近期望均值。本发明专利技术解决了SDN中链路分配自适应性差导致服务质量下降的问题，提高了网络的自适应性、服务质量和网络资源利用率。

A Link Assignment Method for SDN Based on BP Neural Network

【技术实现步骤摘要】
一种基于BP神经网络的SDN链路分配方法
本专利技术涉及软件定义网络中的链路分配
，特别涉及一种基于BP(BackPropagation，反向传播)神经网络的软件定义网络逻辑链路分配方法。
技术介绍
互联网经过几十年的迅猛发展，已经成为全球性的基础设施。随着互联网规模的扩大以及用户的剧增，其封闭和僵化的缺点日渐明显。随着物联网、云计算等新兴科技的发展，传统的网络架构已经无法满足新业务的发展要求，传统互联网的架构严重阻碍了其发展，新业务和协议难以部署。为了解决这个问题，NickMcKeown教授团队提出了一个新的网络架构：软件定义网络(SoftwareDefinedNetwork，SDN)。在SDN架构中，网络的控制平面和数据平面相互分离，实现了网络可编程化。网络可编程化能够提高资源利用率，提高网络的灵活性，加快服务部署时间。这样，SDN可以使网络从复杂变的简单，满足网络用户对易用性的需求，更加自动化和智能化。SDN中的链路分配问题是其中一个重要的研究方向。虚拟网络的分配主要是链路分配，在链路映射中，一条虚拟链路可被映射到一条或多条物理链路上。将链路分配给虚拟网络存在着巨大的挑战。很多链路资源分配算法都是静态的，虚拟网络的链路资源分配是建立在长期资源需求预测上的，在虚拟网络的周期内，资源一旦分配便不会发生改变，这种分配方式缺乏自适应性，要么造成资源浪费，要么当前资源的规模不能满足发展的需要，导致服务的满意度降低。而动态资源分配算法既能满足设备提供商的资源需求，也能提高物理资源的利用率。现有的SDN资源分配技术主要包括：静态资源分配算法和动态资源分配算法两种。现有技术一：“二分步”映射算法是静态资源分配算法的一种，指虚拟网络映射中将节点和链路映射分离。先对虚拟节点优化映射，然后寻找优化的虚拟链路映射。主要根据优化目标采用贪婪的策略进行优化求解；这种算法的优点是简化了资源分配的过程，但是节点和链路分离使得资源分配过程协调性差、速度慢、效率低，而且难以得到虚拟网络分配的全局最优。现有技术二：一种没有重映射的启发式资源分配算法，也是静态资源分配算法的一种，将最小化物理资源负载作为目标函数，采用启发式算法进行虚拟化网络资源分配；这种算法将大型网络拓扑分成很多小的拓扑，对每个小拓扑进行资源映射，从而提升资源映射率，加快资源分配速率。但缺点是没有考虑联合映射，导致映射结果不准确。现有技术三：动态自适应虚拟架构，在该架构中，底层链路监测各虚拟网络的流量状况，根据其承载能力和拥塞情况，周期性地为虚拟网络分配链路资源，每个虚拟网络可以运行个性化的流量管理协议，来对虚拟网络的服务性能进行优化；这种方法的优点是可以动态自适应的为虚拟网络的资源分配进行调整，但缺点在于系统不够稳定。现有技术四：自适应资源分配算法，在该算法中，物理节点是开放灵活的，能够支持虚拟网络的映射、配置和管理等，并且具有自由感知功能；该算法将虚拟链路映射到物理网络中，满足负载均衡自适应；资源分配算法提高了资源利用率，而且有良好的适应性与稳定性；但是算法过于冗余，运算量大，会影响网络的正常运行。综上所述，现有的SDN链路分配方式要么速率慢、效率低，要么结果不准确，导致系统不稳定。
技术实现思路
本专利技术的目的是针对现有技术的不足，提供了一种基于BP神经网络的软件定义网络链路分配方法，把BP神经网络应用到SDN链路分配中去，解决了传统链路资源分配方式的低效、慢速、不稳定等问题，利用神经网络的自学习能力，使得SDN链路分配具有良好的自适应性，提高了网络资源利用率。本专利技术的目的可以通过如下技术方案实现：一种基于BP神经网络的SDN链路分配方法，所述方法包括以下步骤：S1、在SDN控制器中构建BP神经网络模型；S2、QoS监控模块收集每个测量任务带宽的使用情况，采用实时调度算法对监控作业实际完成时刻与作业截止期的调度偏差进行量化，得到每个任务的服务质量水平QoS；S3、BP神经网络根据多个任务的实时重要程度，对相关任务占用的带宽资源进行动态调整，保证各任务分配到的逻辑链路和任务重要性成正比，当系统的链路资源一定时，动态链路分配问题就转化为求解该比值问题；S4、将各个任务的QoS值作为BP神经网络模型的N个输入，N个输出分别是各任务所分配的链路与任务权重的比值，当某任务的比值小于这N个比值的均值时，则反向调整输入，即增加该任务的逻辑链路分配；S5、重复步骤S4的训练方式，随着训练次数的增加，神经网络每一次的输出都更接近期望均值，3秒之短时内即能够完成动态调整；S6、任务管理器从资源管理器中获取逻辑链路资源，保证各个任务对链路资源的使用。进一步地，步骤S1的具体过程为：在多任务的SDN控制器中，建立多输入多输出的BP神经网络模型，若交换机中有N个测量任务，BP神经网络应由N个子神经网络组成，共有N个输入，N个输出；每个子神经网络由三层神经网络构成，分别是输入层、隐藏层和输出层；每个子神经网络有输入层节点2个(分别为当前QoS和预设误差)，隐藏层节点3个，输出层节点1个。进一步地，步骤S2中，QoS监控模块收集和评估交换机中各个任务带宽的使用情况，采用实时调度算法EDF(EarliestDeadlineFirst，最早截止时间优先)进行作业调度；对监控作业实际完成时刻与作业截止期的调度偏差进行量化，作业的完成时刻越早，对应的QoS值就越高，通过记录任务作业获取的资源与其完成时产生的调度偏差，确定QoS值。进一步地，步骤S3中，给每个任务赋予权重系数ω来表示任务的重要程度，任务越重要，权重系数ω越大，权重系数能够通过任务的优先级、用户在系统中的偏好设置多种方法确定；要保证各任务分配到的逻辑链路和任务重要性成正比，即每个任务的QoS值与其权重系数成正比，使得公式(1)成立，其中QoS1、QoS2、QoSN分别表示任务1的QoS、任务2的QoS、任务N的QoS；ω1、ω2、ωN分别表示任务1的权重系数、任务2的权重系数、任务3的权重系数；表示每个任务的QoS值与其权重系数的比例；这时，动态链路分配问题就转化为求解问题，使得N个任务的QoS值与各自任务权重的比例相等，此时达到期望的公平链路分配。进一步地，步骤S4中，BP神经网络的N个输出分别为：Q1、Q2、QN分别表示第一个、第二个、第N个任务QoS值与权重系数的比例；用公式(2)求出这N个输出的均值，其中Qi表示第i个任务QoS值与权重系数的比例；BP神经网络中，若某个输出Qi小于均值则反向调整第i个输入的QoS值，即要增加第i个任务的逻辑链路分配；若某个输出Qi大于均值同样反向调整第i个输入的QoS值，即减少第i个任务的逻辑链路分配。进一步地，步骤S5中，神经网络学习的过程会不断改变网络的权值,使输出不断地接近期望结果，神经网络中神经元的权值则按照以下规则进行计算:1)计算最后一层神经网络产生的错误，如公式(3)所示：δL＝C·σ'(zL)(3)2)由后往前，计算隐藏层产生的错误，如公式(4)所示：δl＝((wl+1)Tδl+1)·σ'(zl)(4)3)计算权重的梯度，如公式(5)所示：4)计算偏置的梯度，如公式(6)所示：其中，表示第(l-1)层的k个神经元连接到第l层的第j个神经元的权重；表示第l层的第j个神经元本文档来自技高网...

【技术保护点】
1.一种基于BP神经网络的SDN链路分配方法，其特征在于，所述方法包括以下步骤：S1、在SDN控制器中构建BP神经网络模型；S2、QoS监控模块收集每个测量任务带宽的使用情况，采用实时调度算法对监控作业实际完成时刻与作业截止期的调度偏差进行量化，得到每个任务的服务质量水平QoS；S3、BP神经网络根据多个任务的实时重要程度，对相关任务占用的带宽资源进行动态调整，保证各任务分配到的逻辑链路和任务重要性成正比，当系统的链路资源一定时，动态链路分配问题就转化为求解该比值问题；S4、将各个任务的QoS值作为BP神经网络模型的N个输入，N个输出分别是各任务所分配的链路与任务权重的比值，当某任务的比值小于这N个比值的均值时，则反向调整输入，即增加该任务的逻辑链路分配；S5、重复步骤S4的训练方式，随着训练次数的增加，神经网络每一次的输出都更接近期望均值，短时内即能够完成动态调整；S6、任务管理器从资源管理器中获取逻辑链路资源，保证各个任务对链路资源的使用。

【技术特征摘要】
1.一种基于BP神经网络的SDN链路分配方法，其特征在于，所述方法包括以下步骤：S1、在SDN控制器中构建BP神经网络模型；S2、QoS监控模块收集每个测量任务带宽的使用情况，采用实时调度算法对监控作业实际完成时刻与作业截止期的调度偏差进行量化，得到每个任务的服务质量水平QoS；S3、BP神经网络根据多个任务的实时重要程度，对相关任务占用的带宽资源进行动态调整，保证各任务分配到的逻辑链路和任务重要性成正比，当系统的链路资源一定时，动态链路分配问题就转化为求解该比值问题；S4、将各个任务的QoS值作为BP神经网络模型的N个输入，N个输出分别是各任务所分配的链路与任务权重的比值，当某任务的比值小于这N个比值的均值时，则反向调整输入，即增加该任务的逻辑链路分配；S5、重复步骤S4的训练方式，随着训练次数的增加，神经网络每一次的输出都更接近期望均值，短时内即能够完成动态调整；S6、任务管理器从资源管理器中获取逻辑链路资源，保证各个任务对链路资源的使用。2.根据权利要求1所述的一种基于BP神经网络的SDN链路分配方法，其特征在于，步骤S1的具体过程为：在多任务的SDN控制器中，建立多输入多输出的BP神经网络模型，若交换机中有N个测量任务，BP神经网络应由N个子神经网络组成，共有N个输入，N个输出；每个子神经网络由三层神经网络构成，分别是输入层、隐藏层和输出层；每个子神经网络有输入层节点2个，隐藏层节点3个，输出层节点1个。3.根据权利要求1所述的一种基于BP神经网络的SDN链路分配方法，其特征在于：步骤S2中，QoS监控模块收集和评估交换机中各个任务带宽的使用情况，采用实时调度算法EDF进行作业调度；对监控作业实际完成时刻与作业截止期的调度偏差进行量化，作业的完成时刻越早，对应的QoS值就越高，通过记录任务作业获取的资源与其完成时产生的调度偏差，确定QoS值。4.根据权利要求1所述的一种基于BP神经网络的SDN链路分配方法，其特征在于：步骤S3中，给每个任务赋予权重系数ω来表示任务的重要程度，任务越重要，权重系数ω越...

【专利技术属性】
技术研发人员：陆以勤，方亚慧，覃健诚，程喆，
申请(专利权)人：华南理工大学，
类型：发明
国别省市：广东,44