一种具有流量意识与能源感知的SFC动态部署方法技术

本发明专利技术公开了一种具有流量意识与能源感知的SFC动态部署方法，包括如下步骤：S1、检测当前的物理网络状态；S2：遍历SFC的VNF；S3、选出已开机部署集合；S4、执行BL‑BFS算法，得到最短路径并；S5、选出未开机部署集合；S6、执行BL‑BFS算法，得到最短路径；S7、选出已开机部署集合；S8、执行BL‑BFS算法，得到最短路径；S9、选出未开机部署集合；S10、执行BL‑BFS算法，得到最短路径；S11、输出最短路径组成的部署方案；S12、检查并释放到达在线工作时间的SR所占用的底层物理资源，实现SFC动态部署；本发明专利技术解决了现有技术存在的实用性低、网络资源利用率低以及部署效率低的问题。

【技术实现步骤摘要】
一种具有流量意识与能源感知的SFC动态部署方法
本专利技术属于网络通讯
，具体涉及一种具有流量意识与能源感知的SFC动态部署方法。
技术介绍
网络功能虚拟化(NFV)是一种转变以往依赖专业硬件来实现网络功能的新兴科技，它通过在虚拟化平台上运行软件模块，以降低成本和简化管理。其中虚拟网络功能(VNFs)可以被链接在一起来构成服务功能连SFC，以提供流量需要通过的网络服务。对于NFV的定义是：(1)NFV是定义、创造、管理网络的一种方式，这种方式是通过软件和自动化工具来代替专有网络设备来实现的；(2)NFV是解决基于专有硬件设施的网络元素日益增长的问题的一种解决方案，且其可以满足云计算、大数据以及互联网等的需求。现如今，关于NFV的研究成果就如雨后春笋般涌现出来了。关于资源利用率，网络安全，服务质量，响应时间，服务接受率以及能量开销等的研究慢慢变成了学术界和工业界竞相研究的对象。现有技术存在以下问题：(1)为实现网络服务供应而高效部署VNFs是实现NFV目标的关键，而现有研究工作，大多是离线或是一次性的部署，忽略了VNFs的基本、动态(在线)部署和扩展需求，以及如何处理实际的时变交通量，实用性低；(2)对于减少能源/资源开销方面的研究，现有研究仅仅是通过VNF的合并(尽可能把一条SFC的多个VNF部署在同一个物理节点)来达到节能效果，而忽略了大量服务器长时间的空载运行造成的能源浪费或频繁开启/关闭服务器而带来的能源消耗与机器磨损，网络资源利用率低；(3)同一条SFC中的多个VNF共用相同物理节点将会受到资源方面的约束与性能方面的影响，导致部署效率低；综上所述，现有技术存在实用性低、网络资源利用率低以及部署效率低的问题。
技术实现思路
针对现有技术中的上述不足，本专利技术提供的了一种实用性高、网络资源利用率高以及部署效率高的具有流量意识与能源感知的SFC动态部署方法，为网络运营商提供了高效率、低能耗的在线网络服务映射方案，最小化能源/资源开销，实现节能减排与资源的充分利用，同时部署效果高效、快速，提升用户的服务体验质量，解决了现有技术存在的实用性低、网络资源利用率低以及部署效率低的问题。为了达到上述专利技术目的，本专利技术采用的技术方案为：一种具有流量意识与能源感知的SFC动态部署方法，包括以下步骤：S1：检测当前的物理网络状态，将已开机的节点加入到开机集合中，未开机的加入到为未开机集合中；S2：遍历服务功能链SFC的每一个虚拟化网络功能VNF，判断当前VNF是否为中间点，若是进入步骤S3，否则进入S7；S3：从已开机集合中选出资源足够的节点放入已开机部署集合，判断已开机部署集合是否为空集，若是则进入步骤S5，否则进入步骤S4；S4：遍历已开机部署集合中的每一个节点，执行BL-BFS算法，并判断是否存在距离上一个部署节点跳数最少，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，进入步骤S2，取出下一个VNF，否则进入步骤S5；S5：从未开机集合中选出资源满足要求的节点放入未开机部署集合，判断未开机部署集合是否为空集，若是则返回SFC部署失败，清空部署方案，退出该条用户服务请求SR的部署，否则进入步骤S6；S6：遍历未开机部署集合中的每一个节点，执行BL-BFS算法，并判断是否存在距离上一个部署节点跳数最少，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，进入步骤S2，取出下一个VNF，否则返回SFC部署失败，清空部署方案，退出该条SR的部署；S7：从已开机集合中选出资源满足要求的节点放入已开机部署集合，判断已开机部署集合是否为空集,若是则进入步骤S9，否则进入步骤S8；S8：遍历已开机部署集合中的每一个节点，执行BL-BFS算法，并判断是否存在距离上一个部署节点的跳数与距离SFC目的点的跳数之和最少，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，SFC部署成功，进入步骤S11，否则进入步骤S9；S9：从未开机集合中选出资源满足要求的节点放入未开机部署集合，判断未开机部署集合是否为空集，若是则返回SFC部署失败，清空部署方案，退出该条SR的部署，否则进入步骤S10；S10：遍历未开机部署集合中的每一个节点，执行BL-BFS算法，并判断是否存在距离上一个未开机节点跳数与距离SFC目的点跳数之和最小，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，SFC部署成功，进入步骤S11，否则返回SFC部署失败，清空部署方案，退出该条SR的部署；S11：输出部署方案，根据部署方案，减去占用的底层物理资源，包括节点资源和带宽资源，并将部署成功的SR设置为工作状态的SR；S12：定期检查每条处于工作状态的SR，判断其是否到达在线工作时间，若是则将其撤销，并释放其所占用的底层物理资源，实现SFC动态部署，否则重复步骤S12。进一步地，节点资源满足要求的判断公式为：式中，为第j条到达SR的VNFfi资源需求；为物理节点vi的节点资源。进一步地，BL-BFS算法，包括如下步骤：A-1：为除去部署SFC源、目节点的当前底层物理节点集合中每一个节点设置属性，包括访问痕迹visited、路径距离D以及父节点parents；A-2：将上一个VNF的底层节点作为此次VNF的源节点，初始化每个节点的属性，初始化公式为：式中，visited＝flase为未被访问过；parents＝NULL为无父节点；A-3：从初始化后的源节点开始搜索，设置源节点属性为：式中，visited＝true为已被访问过；parents＝NULL为无父节点；A-4：建立优先队列，进行初始化，并将源节点加入优先队列；A-5：根据节点集合，得到满足带宽资源需求的优先队列及其对应的底层节点的路径距离；A-6：将底层节点的路径距离与跳数约束进行比较，判断是否满足要求，若是则进入步骤A-7，否则该路径的目的点不可达，结束算法，并返回NULL，判断公式为：式中，Df为底层节点的路径距离；为跳数约束；A-7：根据优先队列和底层节点的路径距离，得到优先队列中源节点到底层节点间最少跳数的最短路径；A-8：将底层节点的路径距离作为跳数，并输出最短路径和对应的跳数。进一步地，步骤A-5中，得到优先队列和底层节点的路径距离，包括如下步骤：A-5-1：遍历节点集合中与当前节点相邻的下一节点，并作为当前节点；A-5-2：判断当前节点是否满足要求，若是则进入步骤A-5-3，否则进入步骤A-5-1，判断公式为：式中，visited＝flase为未被访问过；为当前节点的带宽资源需求；为上一节点u和当前节点v组成的链路luv的可用带宽资源；A-5-3：更新当前节点的属性，并将当前节点加入到优选队列中，进入步骤A-5-4，更新公式为：式中，visited＝true为已被访问过；parents＝u为父节点为上一节点u；A-5-4：判断当前节点是否为底层节点，若是则输出优选本文档来自技高网...

【技术保护点】
1.一种具有流量意识与能源感知的SFC动态部署方法，其特征在于，包括以下步骤：S1：检测当前的物理网络状态，将已开机的节点加入到已开机集合中，未开机的加入到为未开机集合中；S2：遍历服务功能链SFC的每一个虚拟化网络功能VNF，判断当前VNF是否为中间点，若是进入步骤S3，否则进入S7；S3：从已开机集合中选出资源足够的节点放入已开机部署集合，判断已开机部署集合是否为空集，若是则进入步骤S5，否则进入步骤S4；S4：遍历已开机部署集合中的每一个节点，执行BL‑BFS算法，并判断是否存在距离上一个部署节点跳数最少，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，进入步骤S2，取出下一个VNF，否则进入步骤S5；S5：从未开机集合中选出资源满足要求的节点放入未开机部署集合，判断未开机部署集合是否为空集，若是则返回SFC部署失败，清空部署方案，退出该条用户服务请求SR的部署，否则进入步骤S6；S6：遍历未开机部署集合中的每一个节点，执行BL‑BFS算法，并判断是否存在距离上一个部署节点跳数最少，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，进入步骤S2，取出下一个VNF，否则返回SFC部署失败，清空部署方案，退出该条SR的部署；S7：从已开机集合中选出资源满足要求的节点放入已开机部署集合，判断已开机部署集合是否为空集,若是则进入步骤S9，否则进入步骤S8；S8：遍历已开机部署集合中的每一个节点，执行BL‑BFS算法，并判断是否存在距离上一个部署节点的跳数与距离SFC目的点的跳数之和最少，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，SFC部署成功，进入步骤S11，否则进入步骤S9；S9：从未开机集合中选出资源满足要求的节点放入未开机部署集合，判断未开机部署集合是否为空集，若是则返回SFC部署失败，清空部署方案，退出该条SR的部署，否则进入步骤S10；S10：遍历未开机部署集合中的每一个节点，执行BL‑BFS算法，并判断是否存在距离上一个未开机节点跳数与距离SFC目的点跳数之和最小，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，SFC部署成功，进入步骤S11，否则返回SFC部署失败，清空部署方案，退出该条SR的部署；S11：输出部署方案，根据部署方案，减去占用的底层物理资源，包括节点资源和带宽资源，并将部署成功的SR设置为工作状态的SR；S12：定期检查每条处于工作状态的SR，判断其是否到达在线工作时间，若是则将其撤销，并释放其所占用的底层物理资源，实现SFC动态部署，否则重复步骤S12。...

【技术特征摘要】
1.一种具有流量意识与能源感知的SFC动态部署方法，其特征在于，包括以下步骤：S1：检测当前的物理网络状态，将已开机的节点加入到已开机集合中，未开机的加入到为未开机集合中；S2：遍历服务功能链SFC的每一个虚拟化网络功能VNF，判断当前VNF是否为中间点，若是进入步骤S3，否则进入S7；S3：从已开机集合中选出资源足够的节点放入已开机部署集合，判断已开机部署集合是否为空集，若是则进入步骤S5，否则进入步骤S4；S4：遍历已开机部署集合中的每一个节点，执行BL-BFS算法，并判断是否存在距离上一个部署节点跳数最少，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，进入步骤S2，取出下一个VNF，否则进入步骤S5；S5：从未开机集合中选出资源满足要求的节点放入未开机部署集合，判断未开机部署集合是否为空集，若是则返回SFC部署失败，清空部署方案，退出该条用户服务请求SR的部署，否则进入步骤S6；S6：遍历未开机部署集合中的每一个节点，执行BL-BFS算法，并判断是否存在距离上一个部署节点跳数最少，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，进入步骤S2，取出下一个VNF，否则返回SFC部署失败，清空部署方案，退出该条SR的部署；S7：从已开机集合中选出资源满足要求的节点放入已开机部署集合，判断已开机部署集合是否为空集,若是则进入步骤S9，否则进入步骤S8；S8：遍历已开机部署集合中的每一个节点，执行BL-BFS算法，并判断是否存在距离上一个部署节点的跳数与距离SFC目的点的跳数之和最少，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，SFC部署成功，进入步骤S11，否则进入步骤S9；S9：从未开机集合中选出资源满足要求的节点放入未开机部署集合，判断未开机部署集合是否为空集，若是则返回SFC部署失败，清空部署方案，退出该条SR的部署，否则进入步骤S10；S10：遍历未开机部署集合中的每一个节点，执行BL-BFS算法，并判断是否存在距离上一个未开机节点跳数与距离SFC目的点跳数之和最小，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该部署节点及对应的最短路径作为的部署路径加入部署方案，SFC部署成功，进入步骤S11，否则返回SFC部署失败，清空部署方案，退出该条SR的部署；S11：输出部署方案，根据部署方案，减去占用的底层物理资源，包括节点资源和带宽资源，并将部署成功的SR设置为工作状态的SR；S12：定期检查每条处于工作状态的SR，判断其是否到达在线工作时间，若是则将其撤销，并释放其所占用的底层物理资源，实现SFC动态部署，否则重复步骤S12。2.根据权利要求1所述的具有流量意识与能源感知的SFC动态部署方法，其特征在于，所述节点资源满足要求的判断公式为：式中...

【专利技术属性】
技术研发人员：孙健，周润，孙罡，廖丹，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川,51