CN104219096B - 一种资源重配置方法及装置 - Google Patents

Abstract

本发明公开了一种资源重配置方法。例如，该方法可以包括：接收对虚拟网络的资源重配置请求；根据资源重配置请求，针对需要提升资源的虚拟网络元素，查找出与所针对的虚拟网络元素对应的满足交换条件的异地虚拟网络元素，将所针对的虚拟网络元素映射到的物理网络元素与对应的异地虚拟网络元素映射到的物理网络元素进行交换，并按提升后资源需求量重新配置虚拟网络元素的资源占有量。通过采用交换物理网络元素的策略，充分利用了两个物理网络元素已被占有的资源与各自的剩余资源，使交换双方的资源需求都得到满足，实现了提高物理网络资源利用率，减少物理网络资源碎片，降低资源重配置成本的目的。另外，本发明还公开了一种资源重配置装置。

Description

一种资源重配置方法及装置

技术领域

本发明涉及虚拟网络领域，特别涉及一种资源重配置方法及装置。

背景技术

虚拟网络，是包含虚拟网络链接的计算机网络，其中的虚拟网络元素包括虚拟节点和连接虚拟节点的虚拟链路。

在构建虚拟网络时，可以对虚拟网络元素映射到的物理网络元素(虚拟节点与物理节点映射，虚拟链路与物理链路映射)，及其占用的资源量进行配置。例如，虚拟网络与物理网络之间的映射关系可被描述为如图1所示的物理网络层101和虚拟网络层102之间虚线所示的映射关系。如图1所示，物理节点pno2旁标注的数字6/10表示已被占用资源量6与资源总量10的比例。

由于一个虚拟网络元素只能映射到一个物理网络元素，只能占用其映射到的物理网络元素的资源。当需要对资源需求升高的虚拟网络元素的资源进行重新配置时，通常将该虚拟网络元素迁移，映射到另一个有足够剩余资源的物理网络元素后再修改其资源配置。但是，当不存在有足够剩余资源的物理网络元素时，尽管物理网络仍然有大量的剩余资源，但都是分布在各个物理网络元素的零碎资源碎片，按目前的做法无法为资源需求升高的虚拟网络元素找到迁移目标，只能销毁当前虚拟网络，按新的资源需求创建新的虚拟网络。

可见，目前的资源重配置方式，无法充分利用物理网络的资源，可能会在物理网络仍有大量剩余资源的情况下创建新的虚拟网络，导致资源重配置的成本过高。

发明内容

有鉴于此，本发明的目的在于提供一种资源重配置方法及装置，以实现充分利用物理网络的资源，降低资源重配置的成本的目的。

在本发明实施例的第一个方面，提供了一种资源重配置方法。例如，该方法可以包括：接收对虚拟网络的资源重配置请求；根据所述资源重配置请求，针对需要提升资源的虚拟网络元素，查找出与所针对的虚拟网络元素对应的满足交换条件的异地虚拟网络元素，其中，所述交换条件为，所述异地虚拟网络元素占有的资源量与该异地虚拟网络元素映射到的物理网络元素的剩余资源量之和，满足所针对的虚拟网络元素的提升后资源需求量，且所针对的虚拟网络元素占有的资源量与该虚拟网络元素映射到的物理网络元素的剩余资源量之和，满足所述异地虚拟网络元素的资源需求量；将所针对的虚拟网络元素映射到的物理网络元素与对应的异地虚拟网络元素映射到的物理网络元素进行交换，并按所述提升后资源需求量重新配置所述虚拟网络元素的资源占有量。

在本发明实施例的第二个方面，提供了一种资源重配置装置。例如，该装置可以包括：请求接收单元，用于接收对虚拟网络的资源重配置请求；查找单元，用于根据所述资源重配置请求，针对需要提升资源的虚拟网络元素，查找出与所针对的虚拟网络元素对应的满足交换条件的异地虚拟网络元素，其中，所述交换条件为，所述异地虚拟网络元素占有的资源量与该异地虚拟网络元素映射到的物理网络元素的剩余资源量之和，满足所针对的虚拟网络元素的提升后资源需求量，且所针对的虚拟网络元素占有的资源量与该虚拟网络元素映射到的物理网络元素的剩余资源量之和，满足所述异地虚拟网络元素的资源需求量；交换单元，用于将所针对的虚拟网络元素映射到的物理网络元素与对应的异地虚拟网络元素映射到的物理网络元素进行交换，并按所述提升后资源需求量重新配置所述虚拟网络元素的资源占有量。

可见本发明具有如下有益效果：

由于本发明适应虚拟网络的资源动态变化需要，针对需要提升资源的虚拟网络元素，首先查找出需要提升资源的虚拟网络元素自身占用资源与剩余资源之和满足对方需要，且对方占用资源与剩余资源之和满足本身需要的异地虚拟网络元素，再将所针对的虚拟网络元素映射到的物理网络元素与查找出的异地虚拟网络元素映射到的物理网络元素进行交换，从而可以充分利用两个物理网络元素已被占有的资源与各自的剩余资源，使交换双方的资源需求都得到满足，实现了提高物理网络资源利用率，减少物理网络资源碎片，降低资源重配置成本的目的。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为虚拟网络与物理网络之间的映射关系示意图；

图2为本发明一实施例公开的资源重配置方法流程示意图；

图3为本发明另一实施例公开的虚拟节点资源重配置流程示意图；

图4为本发明又一实施例公开的虚拟链路资源重配置流程示意图；

图5为本发明一实施例公开的资源重配置装置结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本申请中的技术方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

针对现有技术无法充分利用物理网络的资源，导致资源重配置的成本过高的问题，本发明的发明人发现，针对需要提升资源的虚拟网络元素，通过与合适的异地虚拟网络元素交换物理网络元素，可以充分利用双方的物理网络元素的剩余资源，进而提升物理网络的资源利用率，减少物理网络的资源碎片，降低资源重配置的成本。例如，参见图2，为本发明实施例提供的一种资源重配置方法流程示意图。如图2所示，该方法可以包括：

S210、接收针对虚拟网络的资源重配置请求。

例如，基础设施提供方服务器可以接收服务提供方服务器发送的虚拟网络创建请求，由基础设施提供方服务器创建对应的虚拟网络。基础设施提供方服务器可以保存有用于支持虚拟网络运行的相关配置信息，例如，资源配置信息等。在虚拟网络运行过程中，若由需求的变化导致需要重新配置某个指定虚拟网络的资源需求量，则可以由服务提供商向基础设施提供方服务器提交针对该指定虚拟网络的资源重配置请求。由于基础设施提供方服务器保存有用于支持虚拟网络运行的相关配置信息，因此，基础设施提供方服务器可以在接收到针对该指定虚拟网络的资源重配置请求之后，根据接收到的资源重配置请求对该指定虚拟网络的相关资源配置信息进行修改，从而改变该指定虚拟网络可占用的资源。

S220、根据所述资源重配置请求，针对需要提升资源的虚拟网络元素，查找出与所针对的虚拟网络元素对应的满足交换条件的异地虚拟网络元素，其中，所述交换条件为，所述异地虚拟网络元素占有的资源量与该异地虚拟网络元素映射到的物理网络元素的剩余资源量之和，满足所针对的虚拟网络元素的提升后资源需求量，且所针对的虚拟网络元素占有的资源量与该虚拟网络元素映射到的物理网络元素的剩余资源量之和，满足所述异地虚拟网络元素的资源需求量。

例如，如图1所示，物理节点pno2剩余资源4不足以支持本地映射的虚拟节点vno2的资源提升到8的需求，但异地物理节点pno3映射的异地虚拟节点vno3占用的资源5与该异地物理节点pno3剩余的资源5之和为10，满足虚拟节点vno2的资源需求，而且，虚拟节点vno2占用的资源3与物理节点pno2剩余的资源4之和为7，满足异地虚拟节点vno3的资源需求。因此，将vno3与vno2映射的物理节点进行交换，既可以满足虚拟节点vno2的资源提升需求，也可以满足vno3的资源需求。因此，异地虚拟节点vno3是虚拟节点vno2对应的满足交换条件的异地虚拟节点。

针对需要提升资源的虚拟链路，查找与其对应的满足交换条件的异地虚拟链路与上述虚拟节点的查找方式类似。例如，如图1所示，假设从虚拟节点vno1到vno4的虚拟链路有两条，一条是vs3，一条是vs2，假设该两虚拟节点映射的物理节点pno1到pno4的物理链路同样有两条，一条是ps3，一条是ps4，其中，vs3与ps3映射，vs2与ps2映射。假设物理链路ps2剩余资源5不足以支持本地映射的虚拟链路vs2的资源提升到8的需求，但异地物理链路ps3映射的异地虚拟链路vs3占用的资源4与该异地物理链路ps3剩余的资源5之和为9，满足虚拟链路vs2的资源需求，而且，虚拟链路vs2占用的资源2与物理链路ps2剩余的资源5之和为7，满足异地虚拟链路vs3的资源需求。因此，将vs3与vs2映射的物理链路进行交换，既可以满足虚拟链路vs2的资源提升需求，也可以满足vs3的资源需求。因此，异地虚拟链路vs3是虚拟链路vs2对应的满足交换条件的异地虚拟链路。

S230、将所针对的虚拟网络元素映射到的物理网络元素与对应的异地虚拟网络元素映射到的物理网络元素进行交换，并按所述提升后资源需求量重新配置所述虚拟网络元素的资源占有量。

例如，如图1所示，结合上述实施例，针对虚拟节点vno2的资源提升需求，可以将虚拟节点vno2映射到的物理节点从pno2改为pno3，将虚拟节点vno3映射到的物理节点从pno3改为pno2，将虚拟节点vno2对应的资源占有量改为8。

另外，根据实际需要，在交换映射的物理节点之后，还可以将双方虚拟节点对应的存储数据从之前映射的物理节点迁移到交换后映射到的物理节点中。

可见，应用本发明实施例的方法，可以适应服务提供方对虚拟网络的动态变化需要，针对需要提升资源的虚拟网络元素，首先查找出需要提升资源的虚拟网络元素自身占用资源与剩余资源之和满足对方需要，且对方占用资源与剩余资源之和满足本身需要的异地虚拟网络元素，再将所针对的虚拟网络元素映射到的物理网络元素与查找出的异地虚拟网络元素映射到的物理网络元素进行交换，从而可以充分利用两个物理网络元素已被占有的资源与各自的剩余资源，使交换双方的资源需求都得到满足，实现了提高物理网络资源利用率，减少物理网络资源碎片，降低资源重配置成本的目的。

在一些可能的实施方式中，本发明实施例还可以根据资源重配置请求，针对需要释放资源的虚拟网络元素，将该虚拟网络元素占有的资源释放回该虚拟网络元素映射到的物理网络元素对应的可用资源池。

在另一些可能的实施方式中，为了提高资源重配置的效率，本发明实施例采取了迁移与交换策略相结合的虚拟网络重配置策略。具体地，在查找与所针对的虚拟网络元素对应的满足交换条件的异地虚拟网络元素的步骤之前，还根据资源重配置请求，针对需要提升资源的虚拟网络元素，判断该虚拟网络元素占有的资源量与其映射到的物理网络元素的剩余资源量之和是否满足该虚拟网络元素的提升后资源需求量；如果是，直接按所述提升后资源需求量重新配置所述虚拟网络元素的资源占有量；如果否，判断在有剩余资源的异地物理网络元素中，是否存在剩余资源量满足所针对的虚拟网络元素的提升后资源需求量的异地物理网络元素；如果存在，将所针对的虚拟网络元素映射到的物理网络元素改为所述剩余资源量满足所述提升后资源需求量的异地物理网络元素，按所述提升后资源需求量重新配置所述虚拟网络元素的资源占有量；如果不存在，进入查找与所针对的虚拟网络元素对应的满足交换条件的异地虚拟网络元素的步骤。需要说明的是，在该实施方式中，如果所针对的需要提升资源的虚拟网络元素为虚拟节点，则还需要进一步将所针对的虚拟节点的存储数据从原来映射到的物理节点迁移到新映射到的物理节点中。在该实施方式中，针对需要提升资源的虚拟网络元素，首先查找是否可作迁移的目标，当查找不到时，再进行交换，从而尽量降低交换的次数，由于仅迁移一方比交换的重配置效率更高，从而可以在充分利用剩余资源的同时，更进一步提高了重配置的效率。

结合上述实施方式，在一些可能的实施方式中，在查找有足够剩余资源可供迁移的目标物理节点、和在查找满足交换条件的异地虚拟节点时，采取了距离最短策略。具体地，所述将所针对的虚拟网络元素映射到的物理网络元素改为所述剩余资源量满足所述提升后资源需求量的异地物理网络元素可以包括，将所针对的虚拟节点映射到的物理节点改为剩余资源量满足所述提升后资源需求量的异地物理节点中，与所针对的虚拟节点映射到的物理节点距离最近的异地物理节点。所述查找出与所针对的虚拟网络元素对应的满足交换条件的异地虚拟网络元素可以包括，查找出与所针对的虚拟节点对应的满足交换条件的异地虚拟节点中，与所针对的虚拟节点映射到的物理节点距离最近的异地物理节点。在该实施方式中，由于充分利用了邻近物理节点的剩余资源，从而可以减少对虚拟链路资源的消耗。

可以理解的是，在虚拟节点映射到的物理节点发生变更后，与虚拟节点相连的虚拟链路映射到的物理链路同样需要发生改变。因此，还需要将与虚拟节点相连的虚拟链路进行资源重配置。例如，在交换两个虚拟节点映射到的物理节点的实施方式中，两个虚拟节点以及与之相连的虚拟链路的资源重配置的顺序的可能实施方式可以为：在查找出可交换的异地虚拟节点后，先对一方虚拟节点映射到的物理节点进行改变，之后对与之相连的虚拟链路进行资源重配置；再对另外一方虚拟节点映射到的物理节点进行改变，之后对与之相连的虚拟链路进行资源重配置。但是，这种资源重配置的顺序较容易发生交换失败，原因在于：一方虚拟节点映射到的物理节点进行改变之后，在对与之相连的虚拟链路进行资源重配置过程中，很可能会有新加入的虚拟节点恰好在这一时机占有了这一方虚拟节点刚刚释放的资源，使得需要交换的物理节点可能无法有足够资源供另一方虚拟节点占有。

针对上述问题，本发明实施例另一可能的实施方式中，采取了虚拟节点与虚拟链路资源重配置过程分离的策略。具体地，本发明实施例由请求解析执行引擎解析接收到的资源重配置请求。根据解析得到的虚拟网络ID，找到对应的虚拟网络的相关资源配置文件。根据解析得到的需要重新配置资源的虚拟节点ID，虚拟链路ID，需要重新配置的资源量等，生成需要重新配置资源的虚拟节点队列和虚拟链路队列。首先对虚拟节点队列遍历，在遍历的过程中对遍历到的虚拟节点进行资源重配置，并将物理节点被更改的虚拟节点的虚拟链路加入虚拟链路队列，在虚拟节点队列遍历结束后，再对虚拟链路队列遍历，对虚拟链路的资源进行重新配置。在该实施方式中，由于将虚拟节点与虚拟链路资源重配置过程分离，因此，可以最大可能的将需要交换物理节点的虚拟节点集中进行资源配置，避免交换失败。

下面结合图3所示流程，先对虚拟节点的资源重配置流程进行说明。例如，虚拟节点的资源重配置流程可以包括：

S300、将虚拟节点队列中的虚拟节点分为节点资源释放组和节点资源提升组。

S301、遍历节点资源释放组，将遍历到的每个虚拟节点占有的资源直接放回该虚拟节点映射到的物理节点对应的可用资源池。

需要说明的是，将虚拟节点分为两组仅为一种可能的实施方式，对此本发明并不进行限制。在一些可能的实施方式，虚拟节点队列中可以全部为需要提升资源的虚拟节点，则无需分组。

S302、开始遍历节点资源提升组中的虚拟节点，首先遍历到第一个虚拟节点。

S303、针对当前遍历到的需要提升资源的虚拟节点，判断该当前遍历到的虚拟节点占有的资源量与其映射到的物理节点的剩余资源量之和是否满足该虚拟节点的提升后资源需求量。

S304、如果是，直接按所述提升后资源需求量重新配置当前遍历到的虚拟节点的资源占有量。如果节点资源提升组中还有未被遍历到的虚拟节点，继续遍历到下一虚拟节点，返回到步骤S303，如果完成对节点资源提升组中的虚拟节点的遍历，进入步骤S309。

S305、如果否，按距离当前遍历到的虚拟节点映射的物理节点路径最短的策略，在有剩余资源的异地物理节点中，逐个判断是否存在剩余资源量满足当前遍历到的虚拟节点的提升后资源需求量的异地物理节点。

S306、如果存在，停止判断，将当前遍历到的虚拟节点映射到的物理节点改为所述剩余资源量满足所述提升后资源需求量的异地物理节点，按提升后资源需求量重新配置当前遍历到的虚拟节点的资源占有量，将与当前遍历到的虚拟节点相连的虚拟链路加入所述虚拟链路队列。如果节点资源提升组中还有未被遍历到的虚拟节点，继续遍历到下一虚拟节点，返回到步骤S303，如果完成对节点资源提升组中的虚拟节点的遍历，进入步骤S309。

S307、如果不存在，按距离当前遍历到的虚拟节点映射的物理节点路径最短的策略，在有剩余资源的异地物理节点中，查找出与当前遍历到的虚拟节点对应的、满足节点交换条件的异地虚拟节点。

其中，所述节点交换条件为，所述异地虚拟节点占有的资源量与该异地虚拟节点映射到的物理节点的剩余资源量之和，满足当前遍历到的虚拟节点的提升后资源需求量，且当前遍历到的虚拟节点占有的资源量与该虚拟节点映射到的物理节点的剩余资源量之和，满足所述异地虚拟节点的资源需求量。

S308、将当前遍历到的虚拟节点映射到的物理节点与对应的异地虚拟节点映射到的物理节点进行交换，并按所述提升后资源需求量重新配置所述虚拟节点的资源占有量。将与当前遍历到的虚拟节点相连的虚拟链路，以及与当前遍历到的虚拟节点交换物理节点的异地虚拟节点相连的虚拟链路加入所述虚拟链路队列。如果节点资源提升组中还有未被遍历到的虚拟节点，则继续遍历到下一虚拟节点，返回到步骤S303，如果完成对节点资源提升组中的虚拟节点的遍历，进入步骤S309。

可以理解的是，如果未查找出与当前遍历到的虚拟节点对应的、满足节点交换条件的异地虚拟节点，则可以放弃对该当前遍历到的虚拟节点的资源提升，且，如果节点资源提升组中还有未被遍历到的虚拟节点，则继续遍历到下一虚拟节点，返回到步骤S303，如果完成对节点资源提升组中的虚拟节点的遍历，进入步骤S309。

S309、结束对虚拟节点的资源重配置流程。开始对虚拟链路的资源重配置流程。

下面结合图4所示流程，再对虚拟链路的资源重配置流程进行说明。例如，虚拟链路的资源重配置流程可以包括：

S400、将虚拟链路队列中的虚拟链路分为链路资源释放组和链路资源提升组。

S401、遍历链路资源释放组，将遍历到的每个虚拟链路占有的资源直接放回该虚拟链路映射到的物理链路对应的可用资源池。

S402、开始遍历链路资源提升组中的虚拟节点，首先遍历到第一个虚拟链路。

S403、针对当前遍历到的需要提升资源的虚拟链路，判断该当前遍历到的虚拟链路占有的资源量与其映射到的物理链路的剩余资源量之和是否满足该虚拟链路的提升后资源需求量。

S404、如果是，直接按所述提升后资源需求量重新配置当前遍历到的虚拟链路的资源占有量。如果链路资源提升组中还有未被遍历到的虚拟链路，则继续遍历到下一虚拟链路，返回到步骤S403，如果完成对链路资源提升组中的虚拟链路的遍历，进入步骤S409。

S405、如果否，在有剩余资源的异地物理链路中，逐个判断是否存在剩余资源量满足当前遍历到的虚拟链路的提升后资源需求量的异地物理链路。

S406、如果存在，停止判断，将当前遍历到的虚拟链路映射到的物理链路改为所述剩余资源量满足所述提升后资源需求量的异地物理链路，按提升后资源需求量重新配置当前遍历到的虚拟链路的资源占有量。如果链路资源提升组中还有未被遍历到的虚拟链路，则继续遍历到下一虚拟链路，返回到步骤S403，如果完成对链路资源提升组中的虚拟链路的遍历，进入步骤S409。

S407、如果不存在，在有剩余资源的异地物理链路中，查找出与当前遍历到的虚拟链路对应的、满足链路交换条件的异地虚拟链路。

其中，所述链路交换条件为，所述异地虚拟链路占有的资源量与该异地虚拟链路映射到的物理链路的剩余资源量之和，满足所针对的虚拟链路的提升后资源需求量，且所针对的虚拟链路占有的资源量与该虚拟链路映射到的物理链路的剩余资源量之和，满足所述异地虚拟链路的资源需求量。

S408、将当前遍历到的虚拟链路映射到的物理链路与对应的异地虚拟链路映射到的物理链路进行交换，并按所述提升后资源需求量重新配置所述虚拟链路的资源占有量。如果链路资源提升组中还有未被遍历到的虚拟链路，则继续遍历到下一虚拟链路，返回到步骤S403，如果完成对链路资源提升组中的虚拟链路的遍历，进入步骤S409。

可以理解的是，如果未查找出与当前遍历到的虚拟链路对应的、满足链路交换条件的异地虚拟链路，则可以放弃对该当前遍历到的虚拟链路的资源提升，且，如果链路资源提升组中还有未被遍历到的虚拟链路，则继续遍历到下一虚拟链路，返回到步骤S403，如果完成对链路资源提升组中的虚拟链路的遍历，进入步骤S409。

S409、如果完成对链路资源提升组中的虚拟链路的遍历，则可以结束对虚拟链路的资源重配置流程。

在一些可能的实施方式中，在上述资源重配置流程中，可以根据步骤S304、S306、S308、S404、S406、S408中修改虚拟网络元素映射到的物理元素以及修改资源配置的操作，生成相应的操作指令，将操作指令发送给另外设置的虚拟网络映射关系管理器，由虚拟网络映射关系管理器统一执行这些操作指令，从而完成对虚拟网络的资源重配置。

可见，根据本发明实施例的资源重配置方法，可以采取虚拟节点与虚拟链路重配置过程分离、迁移与交换策略相结合、充分利用邻近节点剩余资源的策略,从而达到提升物理节点/链路剩余资源利用率、降低物理资源碎片与重配置成本的效果。

与上述资源重配置方法相对应的，本发明实施例还提供了一种资源重配置装置。例如，参见图5，为本发明实施例提供的一种资源重配置装置结构示意图。如图5所示，该装置可以包括：

请求接收单元510，可以用于接收对虚拟网络的资源重配置请求。查找单元520，可以用于根据所述资源重配置请求，针对需要提升资源的虚拟网络元素，查找出与所针对的虚拟网络元素对应的满足交换条件的异地虚拟网络元素，其中，所述交换条件为，所述异地虚拟网络元素占有的资源量与该异地虚拟网络元素映射到的物理网络元素的剩余资源量之和，满足所针对的虚拟网络元素的提升后资源需求量，且所针对的虚拟网络元素占有的资源量与该虚拟网络元素映射到的物理网络元素的剩余资源量之和，满足所述异地虚拟网络元素的资源需求量。交换单元530，可以用于将所针对的虚拟网络元素映射到的物理网络元素与对应的异地虚拟网络元素映射到的物理网络元素进行交换，并按所述提升后资源需求量重新配置所述虚拟网络元素的资源占有量。

在一些可能的实施方式中，本发明实施例提供的装置还可以包括：释放单元540，可以用于根据资源重配置请求，针对需要释放资源的虚拟网络元素，将该虚拟网络元素占有的资源释放回该虚拟网络元素映射到的物理网络元素对应的可用资源池。

在另一些可能的实施方式中，为了提高资源重配置的效率，本发明实施例采取了迁移与交换策略相结合的虚拟网络重配置策略。具体地，本发明实施例提供的装置还包括：第一判断单元550，可以用于根据资源重配置请求，针对需要提升资源的虚拟网络元素，判断该虚拟网络元素占有的资源量与其映射到的物理网络元素的剩余资源量之和是否满足该虚拟网络元素的提升后资源需求量。第一提升单元551，可以用于如果所述第一判断单元550判定为是，直接按所述提升后资源需求量重新配置所述虚拟网络元素的资源占有量。第二判断单元552，可以用于如果所述第一判断单元550判定为否，判断在有剩余资源的异地物理网络元素中，是否存在剩余资源量满足所针对的虚拟网络元素的提升后资源需求量的异地物理网络元素。第二提升单元553，可以用于如果所述第二判断单元552判定为存在，将所针对的虚拟网络元素映射到的物理网络元素改为所述剩余资源量满足所述提升后资源需求量的异地物理网络元素，按所述提升后资源需求量重新配置所述虚拟网络元素的资源占有量。在该实施方式中，所述查找单元520，具体可以用于如果所述第二判断单元552判定为不存在时，针对需要提升资源的虚拟网络元素，查找出与所针对的虚拟网络元素对应的满足交换条件的异地虚拟网络元素。

结合上述实施方式，在一些可能的实施方式中，在查找有足够剩余资源可供迁移的目标物理节点、和在查找满足交换条件的异地虚拟节点时，采取了距离最短策略。具体地，本发明实施例的所述第一提升单元551，具体可以用于将所针对的虚拟节点映射到的物理节点改为剩余资源量满足所述提升后资源需求量的异地物理节点中，与所针对的虚拟节点映射到的物理节点距离最近的异地物理节点。其中，所述查找单元520，具体可以用于查找出与所针对的虚拟节点对应的满足交换条件的异地虚拟节点中，与所针对的虚拟节点映射到的物理节点距离最近的异地物理节点。在该实施方式中，由于充分利用了邻近物理节点的剩余资源，从而可以减少对虚拟链路资源的消耗。

可以理解的是，在虚拟节点映射到的物理节点发生变更后，与虚拟节点相连的虚拟链路映射到的物理链路同样需要发生改变。因此，还需要将与虚拟节点相连的虚拟链路进行资源重配置。例如，本发明实施例一可能的实施方式中，采取了虚拟节点与虚拟链路资源重配置过程分离的策略。首先对虚拟节点队列遍历，在遍历的过程中对遍历到的虚拟节点进行资源重配置，并将物理节点被更改的虚拟节点的虚拟链路加入虚拟链路队列，在虚拟节点队列遍历结束后，再对虚拟链路队列遍历，对虚拟链路的资源进行重新配置。

具体地，本发明实施例提供的装置还可以包括：队列生成单元560，可以用于根据资源重配置请求，生成需要重新配置资源的虚拟节点队列和虚拟链路队列。节点遍历单元561，可以用于遍历虚拟节点队列中每个需要提升资源的虚拟节点。所述查找单元520可以包括：节点查找子单元521，其中，所述节点查找子单元521，具体用于针对所述节点遍历单元561遍历到的需要提升资源的虚拟节点，查找出与该遍历到的虚拟节点对应的、满足节点交换条件的异地虚拟节点，所述节点交换条件为，所述异地虚拟节点占有的资源量与该异地虚拟节点映射到的物理节点的剩余资源量之和，满足所针对的虚拟节点的提升后资源需求量，且所针对的虚拟节点占有的资源量与该虚拟节点映射到的物理节点的剩余资源量之和，满足所述异地虚拟节点的资源需求量。且，本发明实施例提供的装置还可以包括：链路补入单元570，可以用于将物理节点被更改的虚拟节点的虚拟链路加入所述虚拟链路队列。链路遍历单元571，可以用于在所述节点遍历单元遍历虚拟节点队列结束后，遍历虚拟链路队列中每个需要提升资源的虚拟链路。其中，本发明实施例的所述查找单元520，还可以包括：链路查找子单元522，其中，所述链路查找子单元522，可以用于针对所述链路遍历单元571遍历到的需要提升资源的虚拟链路，在可连接该遍历到的虚拟链路的起点和终点的异地虚拟链路中，查找出满足链路交换条件的异地虚拟链路，所述链路交换条件为，所述异地虚拟链路占有的资源量与该异地虚拟链路映射到的物理链路的剩余资源量之和，满足所针对的虚拟链路的提升后资源需求量，且所针对的虚拟链路占有的资源量与该虚拟链路映射到的物理链路的剩余资源量之和，满足所述异地虚拟链路的资源需求量。

在上述实施方式中，由于将虚拟节点与虚拟链路资源重配置过程分离，因此，可以最大可能的将需要交换物理节点的虚拟节点集中进行资源配置，避免交换失败。

可见，根据本发明实施例的资源重配置装置，可以采取虚拟节点与虚拟链路重配置过程分离、迁移与交换策略相结合、充分利用邻近节点剩余资源的策略,从而达到提升物理节点/链路剩余资源利用率、降低物理资源碎片与重配置成本的效果。

需要注意的是，节点查找子单元521、链路查找子单元522、释放单元540、第一判断单元550，第一提升单元551、第二判断单元552、第二提升单元553、队列生成单元560、节点遍历单元561、链路补入单元570、链路遍历单元571在图5中用虚线绘制，以表示这些单元或子单元不是本发明上述提供的资源重配置装置的必要单元。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本发明时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本发明可用于众多通用或专用的计算系统环境或配置中。例如：个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、置顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。

本发明可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本发明，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (10)

1.一种资源重配置方法，其特征在于，包括：

接收对虚拟网络的资源重配置请求；

根据所述资源重配置请求，针对需要提升资源的虚拟网络元素，查找出与所针对的虚拟网络元素对应的满足交换条件的异地虚拟网络元素，其中，所述交换条件为，所述异地虚拟网络元素占有的资源量与该异地虚拟网络元素映射到的物理网络元素的剩余资源量之和，满足所针对的虚拟网络元素的提升后资源需求量，且所针对的虚拟网络元素占有的资源量与该虚拟网络元素映射到的物理网络元素的剩余资源量之和，满足所述异地虚拟网络元素的资源需求量；所述虚拟网络元素包括虚拟节点和连接虚拟节点的虚拟链路；

将所针对的虚拟网络元素映射到的物理网络元素与对应的异地虚拟网络元素映射到的物理网络元素进行交换，并按所述提升后资源需求量重新配置所述虚拟网络元素的资源占有量。

2.根据权利要求1所述的方法，还包括：

根据资源重配置请求，针对需要释放资源的虚拟网络元素，将该虚拟网络元素占有的资源释放回该虚拟网络元素映射到的物理网络元素对应的可用资源池。

3.根据权利要求1所述的方法，其特征在于，在所述根据资源重配置请求，针对需要提升资源的虚拟网络元素，查找出与所针对的虚拟网络元素对应的满足交换条件的异地虚拟网络元素的步骤之前，还包括：

根据资源重配置请求，针对需要提升资源的虚拟网络元素，判断该虚拟网络元素占有的资源量与其映射到的物理网络元素的剩余资源量之和是否满足该虚拟网络元素的提升后资源需求量；

如果是，直接按所述提升后资源需求量重新配置所述虚拟网络元素的资源占有量；

如果否，判断在有剩余资源的异地物理网络元素中，是否存在剩余资源量满足所针对的虚拟网络元素的提升后资源需求量的异地物理网络元素；

如果存在，将所针对的虚拟网络元素映射到的物理网络元素改为所述剩余资源量满足所述提升后资源需求量的异地物理网络元素，按所述提升后资源需求量重新配置所述虚拟网络元素的资源占有量；

如果不存在，进入所述根据资源重配置请求，针对需要提升资源的虚拟网络元素，查找出与所针对的虚拟网络元素对应的满足交换条件的异地虚拟网络元素的步骤。

4.根据权利要求3所述的方法，其特征在于，所述将所针对的虚拟网络元素映射到的物理网络元素改为所述剩余资源量满足所述提升后资源需求量的异地物理网络元素包括，将所针对的虚拟节点映射到的物理节点改为剩余资源量满足所述提升后资源需求量的异地物理节点中，与所针对的虚拟节点映射到的物理节点距离最近的异地物理节点；

所述查找出与所针对的虚拟网络元素对应的满足交换条件的异地虚拟网络元素包括，查找出与所针对的虚拟节点对应的满足交换条件的异地虚拟节点中，与所针对的虚拟节点映射到的物理节点距离最近的异地物理节点。

5.根据权利要求1-4任一项所述的方法，其特征在于，在接收针对虚拟网络的资源重配置请求之后，还包括：

根据资源重配置请求，生成需要重新配置资源的虚拟节点队列和虚拟链路队列；遍历虚拟节点队列中每个需要提升资源的虚拟节点；

所述根据资源重配置请求，针对需要提升资源的虚拟网络元素，查找出与所针对的虚拟网络元素对应的满足交换条件的异地虚拟网络元素包括：

针对遍历到的需要提升资源的虚拟节点，查找出与该遍历到的虚拟节点对应的、满足节点交换条件的异地虚拟节点，所述节点交换条件为，所述异地虚拟节点占有的资源量与该异地虚拟节点映射到的物理节点的剩余资源量之和，满足所针对的虚拟节点的提升后资源需求量，且所针对的虚拟节点占有的资源量与该虚拟节点映射到的物理节点的剩余资源量之和，满足所述异地虚拟节点的资源需求量；

且，还包括，将物理节点被更改的虚拟节点的虚拟链路加入所述虚拟链路队列；

在遍历虚拟节点队列结束后，还包括：遍历虚拟链路队列中每个需要提升资源的虚拟链路；

所述根据资源重配置请求，针对需要提升资源的虚拟网络元素，查找出与所针对的虚拟网络元素对应的满足交换条件的异地虚拟网络元素包括：

针对遍历到的需要提升资源的虚拟链路，在可连接该遍历到的虚拟链路的起点和终点的异地虚拟链路中，查找出满足链路交换条件的异地虚拟链路，所述链路交换条件为，所述异地虚拟链路占有的资源量与该异地虚拟链路映射到的物理链路的剩余资源量之和，满足所针对的虚拟链路的提升后资源需求量，且所针对的虚拟链路占有的资源量与该虚拟链路映射到的物理链路的剩余资源量之和，满足所述异地虚拟链路的资源需求量。

6.一种资源重配置装置，其特征在于，包括：

请求接收单元，用于接收对虚拟网络的资源重配置请求；

查找单元，用于根据所述资源重配置请求，针对需要提升资源的虚拟网络元素，查找出与所针对的虚拟网络元素对应的满足交换条件的异地虚拟网络元素，其中，所述交换条件为，所述异地虚拟网络元素占有的资源量与该异地虚拟网络元素映射到的物理网络元素的剩余资源量之和，满足所针对的虚拟网络元素的提升后资源需求量，且所针对的虚拟网络元素占有的资源量与该虚拟网络元素映射到的物理网络元素的剩余资源量之和，满足所述异地虚拟网络元素的资源需求量；所述虚拟网络元素包括虚拟节点和连接虚拟节点的虚拟链路；

交换单元，用于将所针对的虚拟网络元素映射到的物理网络元素与对应的异地虚拟网络元素映射到的物理网络元素进行交换，并按所述提升后资源需求量重新配置所述虚拟网络元素的资源占有量。

7.根据权利要求6所述的装置，还包括：

释放单元，用于根据资源重配置请求，针对需要释放资源的虚拟网络元素，将该虚拟网络元素占有的资源释放回该虚拟网络元素映射到的物理网络元素对应的可用资源池。

8.根据权利要求6所述的装置，其特征在于，还包括：

第一判断单元，用于根据资源重配置请求，针对需要提升资源的虚拟网络元素，判断该虚拟网络元素占有的资源量与其映射到的物理网络元素的剩余资源量之和是否满足该虚拟网络元素的提升后资源需求量；

第一提升单元，用于如果所述第一判断单元判定为是，直接按所述提升后资源需求量重新配置所述虚拟网络元素的资源占有量；

第二判断单元，用于如果所述第一判断单元判定为否，判断在有剩余资源的异地物理网络元素中，是否存在剩余资源量满足所针对的虚拟网络元素的提升后资源需求量的异地物理网络元素；

第二提升单元，用于如果所述第二判断单元判定为存在，将所针对的虚拟网络元素映射到的物理网络元素改为所述剩余资源量满足所述提升后资源需求量的异地物理网络元素，按所述提升后资源需求量重新配置所述虚拟网络元素的资源占有量；

其中，所述查找单元，具体用于如果所述第二判断单元判定为不存在时，针对需要提升资源的虚拟网络元素，查找出与所针对的虚拟网络元素对应的满足交换条件的异地虚拟网络元素。

9.根据权利要求8所述的装置，其特征在于，所述第一提升单元，具体用于将所针对的虚拟节点映射到的物理节点改为剩余资源量满足所述提升后资源需求量的异地物理节点中，与所针对的虚拟节点映射到的物理节点距离最近的异地物理节点；

所述查找单元，具体用于查找出与所针对的虚拟节点对应的满足交换条件的异地虚拟节点中，与所针对的虚拟节点映射到的物理节点距离最近的异地物理节点。

10.根据权利要求6-9任一项所述的装置，其特征在于，还包括：队列生成单元，用于根据资源重配置请求，生成需要重新配置资源的虚拟节点队列和虚拟链路队列；节点遍历单元，用于遍历虚拟节点队列中每个需要提升资源的虚拟节点；

所述查找单元包括：节点查找子单元，其中，所述节点查找子单元，用于针对所述节点遍历单元遍历到的需要提升资源的虚拟节点，查找出与该遍历到的虚拟节点对应的、满足节点交换条件的异地虚拟节点，所述节点交换条件为，所述异地虚拟节点占有的资源量与该异地虚拟节点映射到的物理节点的剩余资源量之和，满足所针对的虚拟节点的提升后资源需求量，且所针对的虚拟节点占有的资源量与该虚拟节点映射到的物理节点的剩余资源量之和，满足所述异地虚拟节点的资源需求量；

且，还包括：链路补入单元，用于将物理节点被更改的虚拟节点的虚拟链路加入所述虚拟链路队列；链路遍历单元，用于在所述节点遍历单元遍历虚拟节点队列结束后，遍历虚拟链路队列中每个需要提升资源的虚拟链路；

其中，所述查找单元，还包括：链路查找子单元，其中，所述链路查找子单元，用于针对所述链路遍历单元遍历到的需要提升资源的虚拟链路，在可连接该遍历到的虚拟链路的起点和终点的异地虚拟链路中，查找出满足链路交换条件的异地虚拟链路，所述链路交换条件为，所述异地虚拟链路占有的资源量与该异地虚拟链路映射到的物理链路的剩余资源量之和，满足所针对的虚拟链路的提升后资源需求量，且所针对的虚拟链路占有的资源量与该虚拟链路映射到的物理链路的剩余资源量之和，满足所述异地虚拟链路的资源需求量。