[发明专利]一种网络切片部署及重构方法

说明书

一种网络切片部署及重构方法，包括：按序对每个网络切片中的虚拟节点进行部署；若当前网络切片的当前虚拟节点部署失败则确定引起失败的拥堵物理节点，以拥堵度最大的拥堵物理节点为当前拥堵物理节点；以重要度最低的部署成功网络切片为当前部署成功网络切片；对于当前拥堵物理节点，若当前部署成功网络切片可重构则对当前部署成功网络切片重构，重新部署当前网络切片的当前虚拟节点；否则，以下一部署成功网络切片为当前部署成功网络切片，返回可重构判断步骤；若不存在下一部署成功网络切片则以下一拥堵物理节点为当前拥堵物理节点，返回可重构判断步骤；若每个拥堵物理节点均不存在可重构的部署成功网络切片，则拒绝当前网络切片的部署。

技术领域

本发明涉及网络切片技术领域，尤其涉及一种网络切片部署及重构方法。

背景技术

超高清视频业务数据传输不但要解决诸如异构业务需求多样性、广播/组播传输架构多样性，还要面对底层基础网络的多样性和动态性，既表现为时间上的动态性和波动性，也表现为空间上的多网络多域特性。网络切片通过将基础设施物理网络切片为专用虚拟子网来支撑视频传输与分发的关键技术手段。然而，随着物理网络资源的维度和用户/业务数量的增加，在共享有限物理资源条件下，如何高效和平衡地部署网络切片成为了多域网络中的主要问题。

现有技术对网络切片部署被拒绝进行重构时，其重构过程通常和部署过程无关，两者是相对独立的，丢失了一些重要信息，比如网络切片被拒绝的原因等，从而使得重构后网络切片的接受率仍然不高。

发明内容

鉴于上述的分析，本发明实施例旨在提供一种网络切片部署及重构方法，用以解决现有的网络切片部署及重构网络切片接受率低的问题。

一方面，本发明实施例提供了一种网络切片部署及重构方法，包括以下步骤：

按照重要程度从高到低的顺序对网络切片集合中的每个网络切片进行排序，按序对每个网络切片中的每个虚拟节点进行部署；

若当前网络切片的当前虚拟节点部署失败，则确定引起部署失败的拥堵物理节点，按照拥堵度从大到小的顺序对拥堵物理节点进行排序，以排序后的第一个拥堵物理节点为当前拥堵物理节点；按照重要程度由低到高的顺序对部署成功网络切片进行排序，以排序后的第一个部署成功网络切片为当前部署成功网络切片；

可重构判断：对于当前拥堵物理节点，若当前部署成功网络切片可重构，则对当前部署成功网络切片进行重构，重新部署当前网络切片的当前虚拟节点；否则，以下一个部署成功网络切片为当前部署成功网络切片，返回可重构判断步骤；若不存在下一个部署成功网络切片，则以下一个拥堵物理节点为当前拥堵物理节点，返回可重构判断步骤；

若对每个拥堵物理节点均不存在可重构的部署成功网络切片，则拒绝当前网络切片的部署。

基于上述技术方案的进一步改进，采用以下方式确定引起部署失败的拥堵物理节点：

若当前虚拟节点为当前网络切片对应的搜索树的根节点，则拥堵物理节点为符合当前虚拟节点的映射规则但不满足当前虚拟节点资源需求的物理节点；

若当前虚拟节点为当前网络切片对应的搜索树的非根节点，则以当前虚拟节点的父虚拟节点所映射的物理节点为父物理节点，拥堵物理节点为父物理节点的邻居节点中符合当前虚拟节点的映射规则，但不满足当前虚拟节点资源需求的物理节点。

进一步地，采用以下方式判断对于当前拥堵物理节点，当前部署成功网络切片是否可重构：

以当前部署成功网络切片中部署于当前拥堵物理节点的虚拟节点为待迁移节点构建待迁移虚拟节点集合，以当前拥堵物理节点的邻居节点为候选迁移物理节点构建候选迁移物理节点集合；

判断移动待迁移虚拟节点集合中的待迁移节点产生的资源松弛量是否大于等于当前拥堵物理节点加入当前虚拟节点后产生的资源赤字，若否，则当前部署成功网络切片不可重构；否则：