[发明专利]一种具有流量意识与能源感知的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动态部署；本发明解决了现有技术存在的实用性低、网络资源利用率低以及部署效率低的问题。

主权项

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。