[发明专利]虚拟网络功能的部署方法、装置、设备及介质

权利要求书

1.一种虚拟网络功能的部署方法，其特征在于，应用于第一设备，所述方法包括：

接收用户设备发送的用于部署虚拟网络功能的第一请求，所述第一请求包括源节点和多个虚拟网络功能信息；

以源节点为起点，在预设的网络拓扑中搜索满足第一预设条件的目标源节点；

基于所述多个虚拟网络功能信息，以目标源节点为起点，在所述预设的网络拓扑中搜索多个依次连接的节点，以获取用于部署与所述多个虚拟网络功能信息对应的多个虚拟网络功能的多条链路中所需网络资源最少的目标链路；

根据所述目标链路所包括的多个节点，部署所述多个虚拟网络功能；

所述基于所述多个虚拟网络功能信息，以目标源节点为起点，在所述预设的网络拓扑中搜索多个依次连接的节点，以获取用于部署与所述多个虚拟网络功能信息对应的多个虚拟网络功能的多条链路中所需网络资源最少的目标链路，包括：

以目标源节点为起点，按照所述预设的网络拓扑中所包括的多个节点的相关性系数和优先级顺序，搜索所述预设的网络拓扑中用于部署多个虚拟网络功能的多条链路；

获取所述多条链路中每一条链路所需的网络资源；

确定所述多条链路中所需网络资源最少的链路，为目标链路；

所述目标源节点的优先级为第一优先级；所述以目标源节点为起点，按照所述预设的网络拓扑中所包括的多个节点的相关性系数和优先级顺序，搜索所述预设的网络拓扑中用于部署多个虚拟网络功能的多条链路，包括：

以目标源节点为起点，搜索所述预设的网络拓扑中与所述目标源节点连接的第二优先级的节点；

以所述第二优先级的节点中相关性系数最大的第一节点为起点，搜索所述预设的网络拓扑中与所述第一节点连接的第三优先级的节点，直至搜索到与多个虚拟网络功能一一对应的多个节点时，得到第一链路；

获取第一设备在当前时刻的剩余搜索资源和搜索时长；

在所述剩余搜索资源未超过第一预设阈值，和/或，所述搜索时长未超过第二预设阈值的情况下，基于所述第一链路，搜索所述预设的网络拓扑中除第一链路之外、用于部署所述多个虚拟网络功能的链路，得到用于部署多个虚拟网络功能的多条链路；

基于所述第一链路，搜索所述预设的网络拓扑中除第一链路之外、用于部署所述多个虚拟网络功能的链路，包括：

在所述第一链路中的第二节点具有兄弟节点的情况下，将所述第二节点更新为与第二节点对应的兄弟节点中相关性系数最大的节点，以获取除所述第一链路之外的链路，其中，所述第二节点为按照所述多个节点的优先级顺序依次搜索到的节点。

2.根据权利要求1所述的方法，其特征在于，所述第一预设条件包括所述目标源节点未部署虚拟网络功能，或，所述目标源节点所包括的网络资源足够部署虚拟网络功能。

3.根据权利要求1所述的方法，其特征在于，在获取用于部署与所述多个虚拟网络功能信息对应的多个虚拟网络功能的目标链路之后，所述方法还包括：

获取所述预设的网络拓扑中每一节点的访问次数和收益信息；

根据所述每一节点的访问次数和收益信息，计算所述预设的网络拓扑中每一节点的目标相关性系数；

根据所述每一节点的目标相关性系数，更新所述每一节点的相关性系数。