一种虚拟网络映射方法、设备和存储介质技术

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

A Virtual Network Mapping Method, Equipment and Storage Media

The invention discloses a virtual network mapping method, a device and a storage medium. The method includes: receiving virtual network requests, which carry the resource requirement information of virtual network; selecting physical nodes and physical links that satisfy the resource requirement information and occupy the lowest occupancy rate for virtual network mapping in physical network. When mapping virtual networks, the invention not only considers the resource requirements of virtual network requests for physical networks, but also considers the occupancy rate of physical nodes and physical links, balances and disperses the load pressure of physical nodes as far as possible, reduces the bottleneck probability of key nodes, improves the resource utilization rate of physical networks, and improves the success rate and efficiency of node mapping and link mapping. Reduce the cost of virtual network mapping.

【技术实现步骤摘要】
一种虚拟网络映射方法、设备和存储介质
本专利技术涉及通信
，特别是涉及一种虚拟网络映射方法、设备和存储介质。
技术介绍
网络虚拟化技术有利于解决现有互联网架构中存在的网络结构僵化、可扩展性差等问题，是未来网络结构更新换代的关键。在网络虚拟化技术中涉及虚拟网络映射。虚拟网络映射的本质是通过抽象和分配机制在一个公共物理网络上独立地运营多个虚拟子网，各虚拟子网可以使用相互独立的协议体系，并能够根据用户的动态变化需求，对整个虚拟网络中的节点和链路资源进行合理配置，从而增强网络的灵活性与多样性，最优化网络资源的分配与调度，提高安全和服务质量、降低运营维护成本。在应用上，在进行虚拟网络映射时，可以根据用户发送的虚拟网络请求，进行底层物理硬件和网络的映射，同时还要满足虚拟网络请求对各个资源的限制要求(如节点计算能力、链路带宽等)，虚拟网络映射的效率和性能将直接影响到网络虚拟化技术的应用。在现有技术中，以时间窗为单位，对一个时间窗内的所有虚拟网络请求顺序进行虚拟网络映射；若映射成功，则更新底层物理网络状态；若映射失败，则将该虚拟网络请求放入等待队列；若映射失败次数超过阈值，则直接拒绝该虚拟网络请求。虚拟网络映射的实现过程可以分为两个步骤：节点映射和链路映射。目前，主要是基于贪婪方法进行虚拟节点映射，使用k最短路径算法进行虚拟链路映射。在现阶段的虚拟网络映射方法中，节点、链路映射往往只考虑到当前虚拟网络请求的需求，以贪婪方法为指导思想，以资源利用率，映射成功率为优化目标，而不考虑节点、链路映射的负载平衡问题，这样常常导致物理网络中的核心节点资源被过早的耗尽而其他节点还尚未映射，已经饱和的节点成为资源瓶颈，加重部分节点的负担，降低了资源映射的效率和成功率。
技术实现思路
本专利技术要解决的技术问题是一种虚拟网络映射方法、设备和存储介质，用以解决现有虚拟网络映射方法容易导致物理网络中的核心节点资源被过早耗尽而其他节点还尚未映射的问题发生。为了解决上述技术问题，本专利技术是通过以下技术方案来解决的：本专利技术提供一种虚拟网络映射方法，包括：接收虚拟网络请求，所述虚拟网络请求携带虚拟网络的资源需求信息；在物理网络中，选择满足所述资源需求信息且占用率最低的物理节点和物理链路进行虚拟网络映射。其中，所述资源需求信息包括：多个虚拟节点的资源需求信息以及多条虚拟链路的资源需求信息。其中，所述选择满足所述资源需求信息且占用率最低的物理节点和物理链路进行虚拟网络映射，包括：在节点映射阶段，根据每个虚拟节点的资源需求信息以及包含所述虚拟节点的虚拟链路的资源需求信息，确定所述虚拟节点的请求值；按照请求值从大到小的顺序，顺次将所述多个虚拟节点映射到满足各自对应的资源需求信息且节点占用率最低的物理节点；在链路映射阶段，按照所述多条虚拟链路的资源需求信息中的带宽需求值从大到小的顺序，顺次将所述多条虚拟链路映射到满足各自对应的资源需求信息且链路占用率最低的物理链路。其中，所述顺次将所述多个虚拟节点映射到满足各自对应的资源需求信息且节点占用率最低的物理节点，包括：在未被映射的虚拟节点中确定请求值最大的虚拟节点，选择满足所述请求值最大的虚拟节点的资源需求信息的物理节点；根据所述物理节点的虚拟机数量、所述请求值最大的虚拟节点的资源需求信息以及包含所述请求值最大的虚拟节点的虚拟链路的资源需求信息，确定所述物理节点的节点占用率；将所述请求值最大的虚拟节点映射到节点占用率最低的物理节点；判断是否存在未被映射的虚拟节点，如果存在未被映射的虚拟节点，则继续进行虚拟节点映射，直到所述多个虚拟节点都映射到对应的物理节点为止。其中，所述顺次将所述多条虚拟链路映射到满足各自对应的资源需求信息且链路占用率最低的物理链路，包括：在未被映射的虚拟链路中确定带宽需求值最大的虚拟链路，选择符合所述带宽需求值最大的虚拟链路的资源需求信息的物理链路；根据所述物理链路的带宽占用率以及所述物理链路的长度，确定所述物理链路的链路占用率；将所述带宽需求值最大的虚拟链路映射到链路占用率最低的物理链路上；判断是否存在未被映射的虚拟链路，如果存在未被映射的虚拟链路，则继续进行虚拟链路映射，直到所述多条虚拟链路都映射到对应的物理链路为止。本专利技术提供了一种虚拟网络映射设备，所述虚拟网络映射设备包括处理器、存储器；所述处理器用于执行存储器中存储的缓存系统的运维程序，以实现以下步骤：接收虚拟网络请求，所述虚拟网络请求携带虚拟网络的资源需求信息；在物理网络中，选择满足所述资源需求信息且占用率最低的物理节点和物理链路进行虚拟网络映射。其中，所述资源需求信息包括：多个虚拟节点的资源需求信息以及多条虚拟链路的资源需求信息。其中，所述处理器还用于执行存储器中存储的缓存系统的运维程序，以实现以下步骤：在节点映射阶段，根据每个虚拟节点的资源需求信息以及包含所述虚拟节点的虚拟链路的资源需求信息，确定所述虚拟节点的请求值；按照请求值从大到小的顺序，顺次将所述多个虚拟节点映射到满足各自对应的资源需求信息且节点占用率最低的物理节点；在链路映射阶段，按照所述多条虚拟链路的资源需求信息中的带宽需求值从大到小的顺序，顺次将所述多条虚拟链路映射到满足各自对应的资源需求信息且链路占用率最低的物理链路。其中，所述处理器还用于执行存储器中存储的缓存系统的运维程序，以实现以下步骤：在未被映射的虚拟节点中确定请求值最大的虚拟节点，选择满足所述请求值最大的虚拟节点的资源需求信息的物理节点；根据所述物理节点的虚拟机数量、所述请求值最大的虚拟节点的资源需求信息以及包含所述请求值最大的虚拟节点的虚拟链路的资源需求信息，确定所述物理节点的节点占用率；将所述请求值最大的虚拟节点映射到节点占用率最低的物理节点；判断是否存在未被映射的虚拟节点，如果存在未被映射的虚拟节点，则继续进行虚拟节点映射，直到所述多个虚拟节点都映射到对应的物理节点为止。其中，所述处理器还用于执行存储器中存储的缓存系统的运维程序，以实现以下步骤：在未被映射的虚拟链路中确定带宽需求值最大的虚拟链路，选择符合所述带宽需求值最大的虚拟链路的资源需求信息的物理链路；据所述物理链路的带宽占用率以及所述物理链路的长度，确定所述物理链路的链路占用率；将所述带宽需求值最大的虚拟链路映射到链路占用率最低的物理链路上；判断是否存在未被映射的虚拟链路，如果存在未被映射的虚拟链路，则继续进行虚拟链路映射，直到所述多条虚拟链路都映射到对应的物理链路为止。本专利技术提供了一种存储介质，所述存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现上述的虚拟网络映射方法。本专利技术有益效果如下：本专利技术在进行虚拟网络映射时，不仅考虑了虚拟网络请求对物理网络的资源需求，还考虑了物理节点和物理链路的占用率，尽可能均衡、分散物理节点的负载压力，降低关键节点的瓶颈概率，提高物理网络的资源利用率，提升节点映射和链路映射的成功率和效率，降低虚拟网络映射的成本。附图说明图1是根据本专利技术第一实施例的虚拟网络映射方法的流程图；图2是根据本专利技术第二实施例的节点映射阶段的流程图；图3是根据本专利技术第二实施例的链路映射阶段的流程图；图4是根据本专利技术第三实施例的虚拟网络映射方法的示意图；图5是根据本专利技术第四实施例的虚拟网络映射设备的本文档来自技高网...

【技术保护点】
1.一种虚拟网络映射方法，其特征在于，包括：接收虚拟网络请求，所述虚拟网络请求携带虚拟网络的资源需求信息；在物理网络中，选择满足所述资源需求信息且占用率最低的物理节点和物理链路进行虚拟网络映射。

【技术特征摘要】
1.一种虚拟网络映射方法，其特征在于，包括：接收虚拟网络请求，所述虚拟网络请求携带虚拟网络的资源需求信息；在物理网络中，选择满足所述资源需求信息且占用率最低的物理节点和物理链路进行虚拟网络映射。2.根据权利要求1所述的方法，其特征在于，所述资源需求信息包括：多个虚拟节点的资源需求信息以及多条虚拟链路的资源需求信息。3.根据权利要求2所述的方法，其特征在于，所述选择满足所述资源需求信息且占用率最低的物理节点和物理链路进行虚拟网络映射，包括：在节点映射阶段，根据每个虚拟节点的资源需求信息以及包含所述虚拟节点的虚拟链路的资源需求信息，确定所述虚拟节点的请求值；按照请求值从大到小的顺序，顺次将所述多个虚拟节点映射到满足各自对应的资源需求信息且节点占用率最低的物理节点；在链路映射阶段，按照所述多条虚拟链路的资源需求信息中的带宽需求值从大到小的顺序，顺次将所述多条虚拟链路映射到满足各自对应的资源需求信息且链路占用率最低的物理链路。4.根据权利要求3所述的方法，其特征在于，所述顺次将所述多个虚拟节点映射到满足各自对应的资源需求信息且节点占用率最低的物理节点，包括：在未被映射的虚拟节点中确定请求值最大的虚拟节点，选择满足所述请求值最大的虚拟节点的资源需求信息的物理节点；根据所述物理节点的虚拟机数量、所述请求值最大的虚拟节点的资源需求信息以及包含所述请求值最大的虚拟节点的虚拟链路的资源需求信息，确定所述物理节点的节点占用率；将所述请求值最大的虚拟节点映射到节点占用率最低的物理节点；判断是否存在未被映射的虚拟节点，如果存在未被映射的虚拟节点，则继续进行虚拟节点映射，直到所述多个虚拟节点都映射到对应的物理节点为止。5.根据权利要求3或4所述的方法，其特征在于，所述顺次将所述多条虚拟链路映射到满足各自对应的资源需求信息且链路占用率最低的物理链路，包括：在未被映射的虚拟链路中确定带宽需求值最大的虚拟链路，选择符合所述带宽需求值最大的虚拟链路的资源需求信息的物理链路；根据所述物理链路的带宽占用率以及所述物理链路的长度，确定所述物理链路的链路占用率；将所述带宽需求值最大的虚拟链路映射到链路占用率最低的物理链路上；判断是否存在未被映射的虚拟链路，如果存在未被映射的虚拟链路，则继续进行虚拟链路映射，直到所述多条虚拟链路都映射到对应的物理链路为止。6.一种虚拟网络映射设备，其特征在于，所述虚拟网络映射设备包括处理器、存储器；所述处理器用于执行存储器中存储的缓存系统的运维程序，...

【专利技术属性】
技术研发人员：卢华，王延松，吴少勇，陈立全，王慕阳，陈阳，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东,44