[发明专利]虚拟网资源分配方法、设备、介质及程序产品

说明书

本发明提供一种虚拟网资源分配方法、设备、介质及程序产品，方法包括：获取网络切片环境中的虚拟网络，对当前的虚拟网络和对应的底层网络进行重构，得到重构所述虚拟网络和所述底层网络后的虚拟网络映射拓扑；最小化所述虚拟网络映射拓扑中各虚拟节点和底层节点之间的中间节点数量，得到所述虚拟网络映射拓扑中虚拟节点对应的待分配底层节点；通过多商品流算法映射所述待分配底层节点与对应的虚拟节点之间的虚拟链路，以供所述待分配底层节点为对应的虚拟节点提供网络资源。本发明用以使底层网络的总成本最小化和总收益最大化，解决底层网络的网络资源分配浪费的问题。

技术领域

本发明涉及电力通信网的资源管理技术领域，尤其涉及一种虚拟网资源分配方法、设备、介质及程序产品。

背景技术

当前互联网架构的僵化问题使得新型网络技术的应用变得越来越困难。为解决这个问题，网络虚拟化已经成为一种非常有效的方式。在网络虚拟化环境(NetworkVirtualization Environment，NVE)中，服务提供商(Service Provider，SP)通过从底层设施提供商(Infrastructure Provider，InP)租用底层网络(Substrate Network，SN)资源，创建虚拟网络(Virtual Network，VN)为最终用户提供定制服务，而无需对底层设施进行大量投资。网络虚拟化技术中最重要的一项工作是将底层网络资源高效的分配给虚拟网络。

底层网络如何高效率的为虚拟网分配资源方面已经取得了较多的研究成果。但是，随着底层节点和底层链路故障、虚拟网络生命周期的结束，网络资源的数量和利用率在动态发生变化，已分配的虚拟网络拓扑需要动态迁移或重新配置，否则使用当前的虚拟网络拓扑，对当前的虚拟网络拓扑进行资源分配，存在底层网络的网络资源分配浪费的问题。

发明内容

本发明提供一种虚拟网资源分配方法、设备及程序产品，用以解决现有技术中底层网络的网络资源分配浪费的缺陷，实现底层网络的总成本最小化和总收益最大化。

本发明提供一种虚拟网资源分配方法，包括：

获取网络切片环境中的虚拟网络，对当前的虚拟网络和对应的底层网络进行重构，得到重构所述虚拟网络和所述底层网络后的虚拟网络映射拓扑；

最小化所述虚拟网络映射拓扑中各虚拟节点和底层节点之间的中间节点数量，得到所述虚拟网络映射拓扑中虚拟节点对应的待分配底层节点；

通过多商品流算法映射所述待分配底层节点与对应的虚拟节点之间的虚拟链路，以供所述待分配底层节点为对应的虚拟节点提供网络资源。

根据本发明提供的一种虚拟网资源分配方法，所述通过多商品流算法映射所述待分配底层节点对应的虚拟链路的步骤包括：

将虚拟节点对应的待分配底层节点与已有分配结果进行比较，确定需要迁移虚拟节点；

确定所述需要迁移虚拟节点对应的目标底层节点；

通过多商品流算法映射所述目标底层节点与对应的需要迁移虚拟节点之间的虚拟链路。

根据本发明提供的一种虚拟网资源分配方法，所述确定所述需要迁移虚拟节点对应的目标底层节点的步骤包括：

确定所述需要迁移虚拟节点对应的等价类底层节点的流量；

将所述流量最大对应的等价类底层节点作为所述需要迁移虚拟节点对应的目标底层节点。

根据本发明提供的一种虚拟网资源分配方法，所述对当前的虚拟网络和对应的底层网络进行重构，得到重构所述虚拟网络和所述底层网络后的虚拟网络映射拓扑的步骤包括：

基于位置约束，在所述底层网络中确定所述虚拟网络中每个虚拟节点的底层节点等价类；