[发明专利]一种虚拟网络映射方法、设备和存储介质

说明书

本发明公开了一种虚拟网络映射方法、设备和存储介质。该方法包括：接收虚拟网络请求，所述虚拟网络请求携带虚拟网络的资源需求信息；在物理网络中，选择满足所述资源需求信息且占用率最低的物理节点和物理链路进行虚拟网络映射。本发明在进行虚拟网络映射时，不仅考虑了虚拟网络请求对物理网络的资源需求，还考虑了物理节点和物理链路的占用率，尽可能均衡、分散物理节点的负载压力，降低关键节点的瓶颈概率，提高物理网络的资源利用率，提升节点映射和链路映射的成功率和效率，降低虚拟网络映射的成本。

技术领域

本发明涉及通信技术领域，特别是涉及一种虚拟网络映射方法、设备和存储介质。

背景技术

网络虚拟化技术有利于解决现有互联网架构中存在的网络结构僵化、可扩展性差等问题，是未来网络结构更新换代的关键。

在网络虚拟化技术中涉及虚拟网络映射。虚拟网络映射的本质是通过抽象和分配机制在一个公共物理网络上独立地运营多个虚拟子网，各虚拟子网可以使用相互独立的协议体系，并能够根据用户的动态变化需求，对整个虚拟网络中的节点和链路资源进行合理配置，从而增强网络的灵活性与多样性，最优化网络资源的分配与调度，提高安全和服务质量、降低运营维护成本。

在应用上，在进行虚拟网络映射时，可以根据用户发送的虚拟网络请求，进行底层物理硬件和网络的映射，同时还要满足虚拟网络请求对各个资源的限制要求(如节点计算能力、链路带宽等)，虚拟网络映射的效率和性能将直接影响到网络虚拟化技术的应用。

在现有技术中，以时间窗为单位，对一个时间窗内的所有虚拟网络请求顺序进行虚拟网络映射；若映射成功，则更新底层物理网络状态；若映射失败，则将该虚拟网络请求放入等待队列；若映射失败次数超过阈值，则直接拒绝该虚拟网络请求。虚拟网络映射的实现过程可以分为两个步骤：节点映射和链路映射。目前，主要是基于贪婪方法进行虚拟节点映射，使用k最短路径算法进行虚拟链路映射。

在现阶段的虚拟网络映射方法中，节点、链路映射往往只考虑到当前虚拟网络请求的需求，以贪婪方法为指导思想，以资源利用率，映射成功率为优化目标，而不考虑节点、链路映射的负载平衡问题，这样常常导致物理网络中的核心节点资源被过早的耗尽而其他节点还尚未映射，已经饱和的节点成为资源瓶颈，加重部分节点的负担，降低了资源映射的效率和成功率。

发明内容

本发明要解决的技术问题是一种虚拟网络映射方法、设备和存储介质，用以解决现有虚拟网络映射方法容易导致物理网络中的核心节点资源被过早耗尽而其他节点还尚未映射的问题发生。

为了解决上述技术问题，本发明是通过以下技术方案来解决的：

本发明提供一种虚拟网络映射方法，包括：接收虚拟网络请求，所述虚拟网络请求携带虚拟网络的资源需求信息；在物理网络中，选择满足所述资源需求信息且占用率最低的物理节点和物理链路进行虚拟网络映射。

其中，所述资源需求信息包括：多个虚拟节点的资源需求信息以及多条虚拟链路的资源需求信息。

其中，所述选择满足所述资源需求信息且占用率最低的物理节点和物理链路进行虚拟网络映射，包括：在节点映射阶段，根据每个虚拟节点的资源需求信息以及包含所述虚拟节点的虚拟链路的资源需求信息，确定所述虚拟节点的请求值；按照请求值从大到小的顺序，顺次将所述多个虚拟节点映射到满足各自对应的资源需求信息且节点占用率最低的物理节点；在链路映射阶段，按照所述多条虚拟链路的资源需求信息中的带宽需求值从大到小的顺序，顺次将所述多条虚拟链路映射到满足各自对应的资源需求信息且链路占用率最低的物理链路。