一种具有流量意识与能源感知的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的基本、动态(在线)部署和扩展需求，以及如何处理实际的时变交本文档来自技高网...

【技术保护点】
1.一种具有流量意识与能源感知的SFC动态部署方法，其特征在于，包括以下步骤：S1：检测当前的物理网络状态，将已开机的节点加入到已开机集合中，未开机的加入到为未开机集合中；S2：遍历服务功能链SFC的每一个虚拟化网络功能VNF，判断当前VNF是否为中间点，若是进入步骤S3，否则进入S7；S3：从已开机集合中选出资源足够的节点放入已开机部署集合，判断已开机部署集合是否为空集，若是则进入步骤S5，否则进入步骤S4；S4：遍历已开机部署集合中的每一个节点，执行BL‑BFS算法，并判断是否存在距离上一个部署节点跳数最少，且满足条件的底层节点及其对应的最短路径，若是则将当前VNF部署在该底层节点，并将该...

【技术特征摘要】
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