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

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

【技术领域】
[0001] 本发明涉及虚拟网络领域，特别涉及一种资源重配置方法及装置。

【背景技术】
[0002] 虚拟网络，是包含虚拟网络链接的计算机网络，其中的虚拟网络元素包括虚拟节 点和连接虚拟节点的虚拟链路。
[0003] 在构建虚拟网络时，可以对虚拟网络元素映射到的物理网络元素（虚拟节点与物 理节点映射，虚拟链路与物理链路映射），及其占用的资源量进行配置。例如，虚拟网络与物 理网络之间的映射关系可被描述为如图1所示的物理网络层101和虚拟网络层102之间虚 线所示的映射关系。如图1所示，物理节点pno2旁标注的数字6/10表示已被占用资源量 6与资源总量10的比例。
[0004] 由于一个虚拟网络元素只能映射到一个物理网络元素，只能占用其映射到的物理 网络元素的资源。当需要对资源需求升高的虚拟网络元素的资源进行重新配置时，通常将 该虚拟网络元素迁移，映射到另一个有足够剩余资源的物理网络元素后再修改其资源配 置。但是，当不存在有足够剩余资源的物理网络元素时，尽管物理网络仍然有大量的剩余资 源，但都是分布在各个物理网络元素的零碎资源碎片，按目前的做法无法为资源需求升高 的虚拟网络元素找到迁移目标，只能销毁当前虚拟网络，按新的资源需求创建新的虚拟网 络。
[0005] 可见，目前的资源重配置方式，无法充分利用物理网络的资源，可能会在物理网络 仍有大量剩余资源的情况下创建新的虚拟网络，导致资源重配置的成本过高。


【发明内容】

[0006] 有鉴于此，本发明的目的在于提供一种资源重配置方法及装置，以实现充分利用 物理网络的资源，降低资源重配置的成本的目的。
[0007] 在本发明实施例的第一个方面，提供了一种资源重配置方法。例如，该方法可以 包括：接收对虚拟网络的资源重配置请求；根据所述资源重配置请求，针对需要提升资源 的虚拟网络元素，查找出与所针对的虚拟网络元素对应的满足交换条件的异地虚拟网络元 素，其中，所述交换条件为，所述异地虚拟网络元素占有的资源量与该异地虚拟网络元素映 射到的物理网络元素的剩余资源量之和，满足所针对的虚拟网络元素的提升后资源需求 量，且所针对的虚拟网络元素占有的资源量与该虚拟网络元素映射到的物理网络元素的剩 余资源量之和，满足所述异地虚拟网络元素的资源需求量；将所针对的虚拟网络元素映射 到的物理网络元素与对应的异地虚拟网络元素映射到的物理网络元素进行交换，并按所述 提升后资源需求量重新配置所述虚拟网络元素的资源占有量。
[0008] 在本发明实施例的第二个方面，提供了 一种资源重配置装置。例如，该装置可以包 括：请求接收单元，用于接收对虚拟网络的资源重配置请求；查找单元，用于根据所述资源 重配置请求，针对需要提升资源的虚拟网络元素，查找出与所针对的虚拟网络元素对应的 满足交换条件的异地虚拟网络元素，其中，所述交换条件为，所述异地虚拟网络元素占有的 资源量与该异地虚拟网络元素映射到的物理网络元素的剩余资源量之和，满足所针对的虚 拟网络元素的提升后资源需求量，且所针对的虚拟网络元素占有的资源量与该虚拟网络元 素映射到的物理网络元素的剩余资源量之和，满足所述异地虚拟网络元素的资源需求量； 交换单元，用于将所针对的虚拟网络元素映射到的物理网络元素与对应的异地虚拟网络元 素映射到的物理网络元素进行交换，并按所述提升后资源需求量重新配置所述虚拟网络元 素的资源占有量。
[0009] 可见本发明具有如下有益效果：
[0010] 由于本发明适应虚拟网络的资源动态变化需要，针对需要提升资源的虚拟网络元 素，首先查找出需要提升资源的虚拟网络元素自身占用资源与剩余资源之和满足对方需 要，且对方占用资源与剩余资源之和满足本身需要的异地虚拟网络元素，再将所针对的虚 拟网络元素映射到的物理网络元素与查找出的异地虚拟网络元素映射到的物理网络元素 进行交换，从而可以充分利用两个物理网络元素已被占有的资源与各自的剩余资源，使交 换双方的资源需求都得到满足，实现了提高物理网络资源利用率，减少物理网络资源碎片， 降低资源重配置成本的目的。

【专利附图】

【附图说明】 为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提 下，还可以根据这些附图获得其他的附图。
[0012] 图1为虚拟网络与物理网络之间的映射关系示意图；
[0013] 图2为本发明一实施例公开的资源重配置方法流程示意图；
[0014] 图3为本发明另一实施例公开的虚拟节点资源重配置流程示意图；
[0015] 图4为本发明又一实施例公开的虚拟链路资源重配置流程示意图；
[0016] 图5为本发明一实施例公开的资源重配置装置结构示意图。

【具体实施方式】
[0017] 为了使本【技术领域】的人员更好地理解本申请中的技术方案，下面将结合本申请实 施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施 例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通 技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护 的范围。
[0018] 针对现有技术无法充分利用物理网络的资源，导致资源重配置的成本过高的问 题，本发明的发明人发现，针对需要提升资源的虚拟网络元素，通过与合适的异地虚拟网络 元素交换物理网络元素，可以充分利用双方的物理网络元素的剩余资源，进而提升物理网 络的资源利用率，减少物理网络的资源碎片，降低资源重配置的成本。例如，参见图2,为本 发明实施例提供的一种资源重配置方法流程示意图。如图2所示，该方法可以包括：
[0019] S210、接收针对虚拟网络的资源重配置请求。
[0020] 例如，基础设施提供方服务器可以接收服务提供方服务器发送的虚拟网络创建请 求，由基础设施提供方服务器创建对应的虚拟网络。基础设施提供方服务器可以保存有用 于支持虚拟网络运行的相关配置信息，例如，资源配置信息等。在虚拟网络运行过程中，若 由需求的变化导致需要重新配置某个指定虚拟网络的资源需求量，则可以由服务提供商向 基础设施提供方服务器提交针对该指定虚拟网络的资源重配置请求。由于基础设施提供方 服务器保存有用于支持虚拟网络运行的相关配置信息，因此，基础设施提供方服务器可以 在接收到针对该指定虚拟网络的资源重配置请求之后，根据接收到的资源重配置请求对该 指定虚拟网络的相关资源配置信息进行修改，从而改变该指定虚拟网络可占用的资源。
[0021] S220、根据所述资源重配置请求，针对需要提升资源的虚拟网络元素，查找出与所 针对的虚拟网络元素对应的满足交换条件的异地虚拟网络元素，其中，所述交换条件为，所 述异地虚拟网络元素占有的资源量与该异地虚拟网络元素映射到的物理网络元素的剩余 资源量之和，满足所针对的虚拟网络元素的提升后资源需求量，且所针对的虚拟网络元素 占有的资源量与该虚拟网络元素映射到的物理网络元素的剩余资源量之和，满足所述异地 虚拟网络元素的资源需求量。
[0022] 例如，如图1所示，物理节点pn〇2剩余资源4不足以支持本地映射的虚拟节点 vn〇2的资源提升到8的需求，但异地物理节点pn〇3映射的异地虚拟节点vn〇3占用的资源 5与该异地物理节点pn〇3剩余的资源5之和为10,满足虚拟节点vn〇2的资源需求，而且， 虚拟节点vn 〇2占用的资源3与物理节点pn〇2剩余的资源4之和为7,满足异地虚拟节点 vno3的资源需求。因此，将vn〇3与vno2映射的物理节点进行交换，既可以满足虚拟节点 vn〇2的资源提升需求，也可以满足vn〇3的资源需求。因此，异地虚拟节点vn〇3是虚拟节点 vno2对应的满足交换条件的异地虚拟节点。
[0023] 针对需要提升资源的虚拟链路，查找与其对应的满足交换条件的异地虚拟链路与 上述虚拟节点的查找方式类似。例如，如图1所不，假设从虚拟节点vnol到vno4的虚拟链 路有两条，一条是vs3, 一条是vs2,假设该两虚拟节点映射的物理节点pnol到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对应的满足交换条件的异地虚拟链路。
[0024] S230、将所针对的虚拟网络元素映射到的物理网络元素与对应的异地虚拟网络元 素映射到的物理网络元素进行交换，并按所述提升后资源需求量重新配置所述虚拟网络元 素的资源占有量。
[0025] 例如，如图1所示，结合上述实施例，针对虚拟节点vn〇2的资源提升需求，可以将 虚拟节点vn〇2映射到的物理节点从pn〇2改为pn〇3,将虚拟节点 vn〇3映射到的物理节点从 pno3改为pno2,将虚拟节点vno2对应的资源占有量改为8。
[0026] 另外，根据实际需要，在交换映射的物理节点之后，还可以将双方虚拟节点对应的 存储数据从之前映射的物理节点迁移到交换后映射到的物理节点中。
[0027]可见，应用本发明实施例的方法，可以适应服务提供方对虚拟网络的动态变化需 要，针对需要提升资源的虚拟网络元素，首先查找出需要提升资源的虚拟网络元素自身占 用资源与剩余资源之和满足对方需要，且对方占用资源与剩余资源之和满足本身需要的异 地虚拟网络元素，再将所针对的虚拟网络元素映射到的物理网络元素与查找出的异地虚拟 网络元素映射到的物理网络元素进行交换，从而可以充分利用两个物理网络元素已被占有 的资源与各自的剩余资源，使交换双方的资源需求都得到满足，实现了提髙物理网络资源 利用率，减少物理网络资源碎片，降低资源重配置成本的目的。
[0028] 在一些可能的实施方式中，本发明实施例还可以根据资源重配置请求，针对需要 释放资源的虚拟网络元素，将该虚拟网络元素占有的资源释放回该虚拟网络元素映射到的 物理网络元素对应的可用资源池。
[0029] 在另一些可能的实施方式中，为了提高资源重配置的效率，本发明实施例采取了 迁移与交换策略相结合的虚拟网络重配置策略。具体地，在查找与所针对的虚拟网络元素 对应的满足交换条件的异地虚拟网络元素的步骤之前，还根据资源重配置请求，针对需要 提升资源的虚拟网络元素，判断该虚拟网络元素占有的资源量与其映射到的物理网络元素 的剩余资源量之和是否满足该虚拟网络元素的提升后资源需求量；如果是，直接按所述提 升后资源需求量重新配置所述虚拟网络元素的资源占有量；如果否，判断在有剩余资源的 异地物理网络元素中，是否存在剩余资源量满足所针对的虚拟网络元素的提升后资源需求 量的异地物理网络元素；如果存在，将所针对的虚拟网络元素映射到的物理网络元素改为 所述剩余资源量满足所述提升后资源需求量的异地物理网络元素，按所述提升后资源需求 量重新配置所述虚拟网络元素的资源占有量；如果不存在，进入查找与所针对的虚拟网络 元素对应的满足交换条件的异地虚拟网络元素的步骤。需要说明的是，在该实施方式中，如 果所针对的需要提升资源的虚拟网络元素为虚拟节点，则还需要进一步将所针对的虚拟节 点的存储数据从原来映射到的物理节点迁移到新映射到的物理节点中。在该实施方式中， 针对需要提升资源的虚拟网络元素，首先查找是否可作迁移的目标，当查找不到时，再进行 交换，从而尽量降低交换的次数，由于仅迁移一方比交换的重配置效率更高，从而可以在充 分利用剩余资源的同时，更进一步提高了重配置的效率。
[0030] 结合上述实施方式，在一些可能的实施方式中，在查找有足够剩余资源可供迁移 的目标物理节点、和在查找满足交换条件的异地虚拟节点时，采取了距离最短策略。具体 地，所述将所针对的虚拟网络元素映射到的物理网络元素改为所述剩余资源量满足所述提 升后资源需求量的异地物理网络元素可以包括，将所针对的虚拟节点映射到的物理节点改 为剩余资源量满足所述提升后资源需求量的异地物理节点中，与所针对的虚拟节点映射到 的物理节点距离最近的异地物理节点。所述查找出与所针对的虚拟网络元素对应的满足交 换条件的异地虚拟网络元素可以包括，查找出与所针对的虚拟节点对应的满足交换条件的 异地虚拟节点中，与所针对的虚拟节点映射到的物理节点距离最近的异地物理节点。在该 实施方式中，由于充分利用了邻近物理节点的剩余资源，从而可以减少对虚拟链路资源的 消耗。
[0031]可以理解的是，在虚拟节点映射到的物理节点发生变更后，与虚拟节点相连的虚 拟链路映射到的物理链路同样需要发生改变。因此，还需要将与虚拟节点相连的虚拟链路 进行资源重配置。例如，在交换两个虚拟节点映射到的物理节点的实施方式中，两个虚拟节 点以及与之相连的虚拟链路的资源重配置的顺序的可能实施方式可以为：在查找出可交换 的异地虚拟节点后，先对一方虚拟节点映射到的物理节点进行改变，之后对与之相连的虚 拟链路进行资源重配置；再对另外一方虚拟节点映射到的物理节点进行改变，之后对与之 相连的虚拟链路进行资源重配置。但是，这种资源重配置的顺序较容易发生交换失败，原因 在于：一方虚拟节点映射到的物理节点进行改变之后，在对与之相连的虚拟链路进行资源 重配置过程中，很可能会有新加入的虚拟节点恰好在这一时机占有了这一方虚拟节点刚刚 释放的资源，使得需要交换的物理节点可能无法有足够资源供另一方虚拟节点占有。
[0032]针对上述问题，本发明实施例另一可能的实施方式中，采取了虚拟节点与虚拟链 路资源重配置过程分离的策略。具体地，本发明实施例由请求解析执行引擎解析接收到的 资源重配置请求。根据解析得到的虚拟网络ID，找到对应的虚拟网络的相关资源配置文 件。根据解析得到的需要重新配置资源的虚拟节点ID，虚拟链路ID，需要重新配置的资源 量等，生成需要重新配置资源的虚拟节点队列和虚拟链路队列。首先对虚拟节点队列遍历， 在遍历的过程中对遍历到的虚拟节点进行资源重配置，并将物理节点被更改的虚拟节点的 虚拟链路加入虚拟链路队列，在虚拟节点队列遍历结束后，再对虚拟链路队列遍历，对虚拟 链路的资源进行重新配置。在该实施方式中，由于将虚拟节点与虚拟链路资源重配置过程 分离，因此，可以最大可能的将需要交换物理节点的虚拟节点集中进行资源配置，避免交换 失败。
[0033]下面结合图3所示流程，先对虚拟节点的资源重配置流程进行说明。例如，虚拟节 点的资源重配置流程可以包括：
[0034] S3〇0、将虚拟节点队列中的虚拟节点分为节点资源释放组和节点资源提升组。
[0035] S301、遍历节点资源释放组，将遍历到的每个虚拟节点占有的资源直接放回该虚 拟节点映射到的物理节点对应的可用资源池。
[0036]需要说明的是，将虚拟节点分为两组仅为一种可能的实施方式，对此本发明并不 进行限制。在一些可能的实施方式，虚拟节点队列中可以全部为需要提升资源的虚拟节点， 则无需分组。
[0037] S3〇2、开始遍历节点资源提升组中的虚拟节点，首先遍历到第一个虚拟节点。
[0038] S3〇3、针对当前遍历到的需要提升资源的虚拟节点，判断该当前遍历到的虚拟节 点占有的资源量与其映射到的物理节点的剩余资源量之和是否满足该虚拟节点的提升后 资源需求量。
[0039] S304、如果是，直接按所述提升后资源需求量重新配置当前遍历到的虚拟节点的 资源占有量。如果节点资源提升组中还有未被遍历到的虚拟节点，继续遍历到下一虚拟节 点，返回到步骤S303,如果完成对节点资源提升组中的虚拟节点的遍历，进入步骤S309。 [00 40] S305、如果否，按距离当前遍历到的虚拟节点映射的物理节点路径最短的策略，在 有剩余资源的异地物理节点中，逐个判断是否存在剩余资源量满足当前遍历到的虚拟节点 的提升后资源需求量的异地物理节点。
[0041] S306、如果存在，停止判断，将当前遍历到的虚拟节点映射到的物理节点改为所述 剩余资源量满足所述提升后资源需求量的异地物理节点，按提升后资源需求量重新配置当 遍历到的虚拟节点的资源占有量，将与当前遍历到的虚拟节点相连的虚拟链路加入所述 虚拟链路队列。如果节点资源提升组中还有未被遍历到的虚拟节点，继续遍历到下一虚拟 节点，返回到步骤S303,如果完成对节点资源提升组中的虚拟节点的遍历，进入步骤S309。 [0042] S3〇7、如果不存在，按距离当前遍历到的虚拟节点映射的物理节点路径最短的策 略，在有剩余资源的异地物理节点中，查找出与当前遍历到的虚拟节点对应的、满足节点交 换条件的异地虚拟节点。
[0043]其中，所述节点交换条件为，所述异地虚拟节点占有的资源量与该异地虚拟节点 映射到的物理节点的剩余资源量之和，满足当前遍历到的虚拟节点的提升后资源需求量， 且当前遍历到的虚拟节点占有的资源量与该虚拟节点映射到的物理节点的剩余资源量之 和，满足所述异地虚拟节点的资源需求量。
[0044] S3〇8、将当前遍历到的虚拟节点映射到的物理节点与对应的异地虚拟节点映射到 的物理节点进行交换，并按所述提升后资源需求量重新配置所述虚拟节点的资源占有量。 将与当前遍历到的虚拟节点相连的虚拟链路，以及与当前遍历到的虚拟节点交换物理节点 的异地虚拟节点相连的虚拟链路加入所述虚拟链路队列。如果节点资源提升组中还有未被 遍历到的虚拟节点，则继续遍历到下一虚拟节点，返回到步骤S303,如果完成对节点资源提 升组中的虚拟节点的遍历，进入步骤S309。
[0045] 可以理解的是，如果未查找出与当前遍历到的虚拟节点对应的、满足节点交换条 件的异地虚拟节点，则可以放弃对该当前遍历到的虚拟节点的资源提升，且，如果节点资源 提升组中还有未被遍历到的虚拟节点，则继续遍历到下一虚拟节点，返回到步骤S303,如果 完成对节点资源提升组中的虚拟节点的遍历，进入步骤S309。
[0046] S309、结束对虚拟节点的资源重配置流程。开始对虚拟链路的资源重配置流程。
[0047] 下面结合图4所示流程，再对虚拟链路的资源重配置流程进行说明。例如，虚拟链 路的资源重配置流程可以包括：
[0048] S400、将虚拟链路队列中的虚拟链路分为链路资源释放组和链路资源提升组。
[0049] S401、遍历链路资源释放组，将遍历到的每个虚拟链路占有的资源直接放回该虚 拟链路映射到的物理链路对应的可用资源池。
[0050] S402、开始遍历链路资源提升组中的虚拟节点，首先遍历到第一个虚拟链路。
[0051] S403、针对当前遍历到的需要提升资源的虚拟链路，判断该当前遍历到的虚拟链 路占有的资源量与其映射到的物理链路的剩余资源量之和是否满足该虚拟链路的提升后 资源需求量。
[0052] S404、如果是，直接按所述提升后资源需求量重新配置当前遍历到的虚拟链路的 资源占有量。如果链路资源提升组中还有未被遍历到的虚拟链路，则继续遍历到下一虚拟 链路，返回到步骤S403,如果完成对链路资源提升组中的虚拟链路的遍历，进入步骤S409。
[0053] S4〇5、如果否，在有剩余资源的异地物理链路中，逐个判断是否存在剩余资源量满 足当前遍历到的虚拟链路的提升后资源需求量的异地物理链路。
[0054] S406、如果存在，停止判断，将当前遍历到的虚拟链路映射到的物理链路改为所述 剩余资源量满足所述提升后资源需求量的异地物理链路，按提升后资源需求量重新配置当 前遍历到的虚拟链路的资源占有量。如果链路资源提升组中还有未被遍历到的虚拟链路， 则继续遍历到下一虚拟链路，返回到步骤S4〇 3,如果完成对链路资源提升组中的虚拟链路 的遍历，进入步骤S409。
[0055] S407、如果不存在，在有剩余资源的异地物理链路中，查找出与当前遍历到的虚拟 链路对应的、满足链路交换条件的异地虚拟链路。
[0056]其中，所述链路交换条件为，所述异地虚拟链路占有的资源量与该异地虚拟链路 映射到的物理链路的剩余资源量之和，满足所针对的虚拟链路的提升后资源需求量，且所 针对的虚拟链路占有的资源量与该虚拟链路映射到的物理链路的剩余资源量之和，满足所 述异地虚拟链路的资源需求量。
[0057] S408、将当前遍历到的虚拟链路映射到的物理链路与对应的异地虚拟链路映射到 的物理链路进行交换，并按所述提升后资源需求量重新配置所述虚拟链路的资源占有量。 如果链路资源提升组中还有未被遍历到的虚拟链路，则继续遍历到下一虚拟链路，返回到 步骤S403,如果完成对链路资源提升组中的虚拟链路的遍历，进入步骤S409。
[0058] 可以理解的是，如果未查找出与当前遍历到的虚拟链路对应的、满足链路交换条 件的异地虚拟链路，则可以放弃对该当前遍历到的虚拟链路的资源提升，且，如果链路资源 提升组中还有未被遍历到的虚拟链路，则继续遍历到下一虚拟链路，返回到步骤S403,如果 完成对链路资源提升组中的虚拟链路的遍历，进入步骤S409。
[0059] S409、如果完成对链路资源提升组中的虚拟链路的遍历，则可以结束对虚拟链路 的资源重配置流程。
[0060] 在一些可能的实施方式中，在上述资源重配置流程中，可以根据步骤S304、S306、 S308、S404、S4〇6、S408中修改虚拟网络元素映射到的物理元素以及修改资源配置的操作， 生成相应的操作指令，将操作指令发送给另外设置的虚拟网络映射关系管理器，由虚拟网 络映射关系管理器统一执行这些操作指令，从而完成对虚拟网络的资源重配置。
[0061] 可见，根据本发明实施例的资源重配置方法，可以采取虚拟节点与虚拟链路重配 置过程分离、迁移与交换策略相结合、充分利用邻近节点剩余资源的策略，从而达到提升 物理节点/链路剩余资源利用率、降低物理资源碎片与重配置成本的效果。
[0062] 与上述资源重配置方法相对应的，本发明实施例还提供了一种资源重配置装置。 例如，参见图5,为本发明实施例提供的一种资源重配置装置结构示意图。如图 5所示，该装 置可以包括：
[0063]请求接收单元510,可以用于接收对虚拟网络的资源重配置请求。查找单元520， 可以用于根据所述资源重配置请求，针对需要提升资源的虚拟网络元素，查找出与所针对 的虚拟网络元素对应的满足交换条件的异地虚拟网络元素，其中，所述交换条件为，所述异 地虚拟网络元素占有的资源量与该异地虚拟网络元素映射到的物理网络元素的剩余资源 量之和，满足所针对的虚拟网络元素的提升后资源需求量，且所针对的虚拟网络元素占有 的资源量与该虚拟网络元素映射到的物理网络元素的剩余资源量之和，满足所述异地虚拟 网络元素的资源需求量。交换单元530,可以用于将所针对的虚拟网络元素映射到的物理网 络元素与对应的异地虚拟网络元素映射到的物理网络元素进行交换，并按所述提升后资源 需求量重新配置所述虚拟网络元素的资源占有量。
[0064]在一些可能的实施方式中，本发明实施例提供的装置还可以包括：释放单元540， 可以用于根据资源重配置请求，针对需要释放资源的虚拟网络元素，将该虚拟网络元素占 有的资源释放回该虚拟网络元素映射到的物理网络元素对应的可用资源池。
[0065]在另一些可能的实施方式中，为了提高资源重配置的效率，本发明实施例采取了 迁移与交换策略相结合的虚拟网络重配置策略。具体地，本发明实施例提供的装置还包括： 第一判断单元550,可以用于根据资源重配置请求，针对需要提升资源的虚拟网络元素，判 断该虚拟网络元素占有的资源量与其映射到的物理网络元素的剩余资源量之和是否满足 该虚拟网络元素的提升后资源需求量。第一提升单元551，可以用于如果所述第一判断单元 550判定为是，直接按所述提升后资源需求量重新配置所述虚拟网络元素的资源占有量。第 二判断单元552,可以用于如果所述第一判断单元550判定为否，判断在有剩余资源的异地 物理网络元素中，是否存在剩余资源量满足所针对的虚拟网络元素的提升后资源需求量的 异地物理网络元素。第二提升单元553,可以用于如果所述第二判断单元552判定为存在， 将所针对的虚拟网络元素映射到的物理网络元素改为所述剩余资源量满足所述提升后资 源需求量的异地物理网络元素，按所述提升后资源需求量重新配置所述虚拟网络元素的资 源占有量。在该实施方式中，所述查找单元520,具体可以用于如果所述第二判断单元552 判定为不存在时，针对需要提升资源的虚拟网络元素，查找出与所针对的虚拟网络元素对 应的满足交换条件的异地虚拟网络元素。
[0066] 结合上述实施方式，在一些可能的实施方式中，在查找有足够剩余资源可供迁移 的目标物理节点、和在查找满足交换条件的异地虚拟节点时，采取了距离最短策略。具体 地,本发明实施例的所述第一提升单元551，具体可以用于将所针对的虚拟节点映射到的物 理节点改为剩余资源量满足所述提升后资源需求量的异地物理节点中，与所针对的虚拟节 点映射到的物理节点距离最近的异地物理节点。其中，所述查找单元520,具体可以用于查 找出与所针对的虚拟节点对应的满足交换条件的异地虚拟节点中，与所针对的虚拟节点映 射到的物理节点距离最近的异地物理节点。在该实施方式中，由于充分利用了邻近物理节 点的剩余资源，从而可以减少对虚拟链路资源的消耗。
[0067] 可以理解的是，在虚拟节点映射到的物理节点发生变更后，与虚拟节点相连的虚 拟链路映射到的物理链路同样需要发生改变。因此，还需要将与虚拟节点相连的虚拟链路 进行资源重配置。例如，本发明实施例一可能的实施方式中，采取了虚拟节点与虚拟链路资 源重配置过程分离的策略。首先对虚拟节点队列遍历，在遍历的过程中对遍历到的虚拟节 点进行资源重配置，并将物理节点被更改的虚拟节点的虚拟链路加入虚拟链路队列，在虚 拟节点队列遍历结束后，再对虚拟链路队列遍历，对虚拟链路的资源进行重新配置。
[0068] 具体地，本发明实施例提供的装置还可以包括：队列生成单元560,可以用于根据 资源重配置请求，生成需要重新配置资源的虚拟节点队列和虚拟链路队列。节点遍历单元 561，可以用于遍历虚拟节点队列中每个需要提升资源的虚拟节点。所述查找单元520可以 包括：节点查找子单元521，其中，所述节点查找子单元521，具体用于针对所述节点遍历单 元561遍历到的需要提升资源的虚拟节点，查找出与该遍历到的虚拟节点对应的、满足节 点交换条件的异地虚拟节点，所述节点交换条件为，所述异地虚拟节点占有的资源量与该 异地虚拟节点映射到的物理节点的剩余资源量之和，满足所针对的虚拟节点的提升后资源 需求量，且所针对的虚拟节点占有的资源量与该虚拟节点映射到的物理节点的剩余资源量 之和，满足所述异地虚拟节点的资源需求量。且，本发明实施例提供的装置还可以包括：链 路补入单元570,可以用于将物理节点被更改的虚拟节点的虚拟链路加入所述虚拟链路队 列。链路遍历单元571，可以用于在所述节点遍历单元遍历虚拟节点队列结束后，遍历虚拟 链路队列中每个需要提升资源的虚拟链路。其中，本发明实施例的所述查找单元520,还可 以包括：链路查找子单元522,其中，所述链路查找子单元522,可以用于针对所述链路遍历 单元571遍历到的需要提升资源的虚拟链路，在可连接该遍历到的虚拟链路的起点和终点 的异地虚拟链路中，查找出满足链路交换条件的异地虚拟链路，所述链路交换条件为，所述 异地虚拟链路占有的资源量与该异地虚拟链路映射到的物理链路的剩余资源量之和，满足 所针对的虚拟链路的提升后资源需求量，且所针对的虚拟链路占有的资源量与该虚拟链路 映射到的物理链路的剩余资源量之和，满足所述异地虚拟链路的资源需求量。
[0069] 在上述实施方式中，由于将虚拟节点与虚拟链路资源重配置过程分离，因此，可以 最大可能的将需要交换物理节点的虚拟节点集中进行资源配置，避免交换失败。
[0070] 可见，根据本发明实施例的资源重配置装置，可以采取虚拟节点与虚拟链路重配 置过程分离、迁移与交换策略相结合、充分利用邻近节点剩余资源的策略，从而达到提升 物理节点/链路剩余资源利用率、降低物理资源碎片与重配置成本的效果。
[0071] 需要注意的是，节点查找子单元521、链路查找子单元522、释放单元540、第一判 断单元550,第一提升单元551、第二判断单元552、第二提升单元553、队列生成单元560、节 点遍历单元561、链路补入单元570、链路遍历单元571在图5中用虚线绘制，以表示这些单 元或子单元不是本发明上述提供的资源重配置装置的必要单元。
[0072] 为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本 发明时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
[0073] 通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本发明可 借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本发明的技术方案本质 上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品 可以存储在存储介质中，如R0M/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备 (可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例或者实施例的某些 部分所述的方法。
[0074]本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部 分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实 施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例 的部分说明即可。
[0075]本发明可用于众多通用或专用的计算系统环境或配置中。例如：个人计算机、服务 器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、置顶 盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的 分布式计算环境等等。
[0076]本发明可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序 模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组 件、数据结构等等。也可以在分布式计算环境中实践本发明，在这些分布式计算环境中，由 通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以 位于包括存储设备在内的本地和远程计算机存储介质中。
[0077] 需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实 体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存 在任何这种实际的关系或者顺序。而且，术语"包括"、"包含"或者其任何其他变体意在涵 盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要 ------ ----川/10贝 素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或 所固有的要素。在没有更多限制的情况下，由语句"包括一个……，，限定的要并不^除 在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。 '、
[0078]以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在 本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围 内。
【权利要求】
1. -种资源重配置方法，其特征在于，包括： 接收对虚拟网络的资源重配置请求； 根据所述资源重配置请求，针对需要提升资源的虚拟网络元素，查找出与所针对的虚 拟网络元素对应的满足交换条件的异地虚拟网络元素，其中，所述交换条件为，所述异地虚 拟网络元素占有的资源量与该异地虚拟网络元素映射到的物理网络元素的剩余资源量之 和，满足所针对的虚拟网络元素的提升后资源需求量，且所针对的虚拟网络元素占有的资 源量与该虚拟网络元素映射到的物理网络元素的剩余资源量之和，满足所述异地虚拟网络 元素的资源需求量； 将所针对的虚拟网络元素映射到的物理网络元素与对应的异地虚拟网络元素映射到 的物理网络元素进行交换，并按所述提升后资源需求量重新配置所述虚拟网络元素的资源 占有量。
2. 根据权利要求1所述的方法，还包括： 根据资源重配置请求，针对需要释放资源的虚拟网络元素，将该虚拟网络元素占有的 资源释放回该虚拟网络元素映射到的物理网络元素对应的可用资源池。
3. 根据权利要求1所述的方法，其特征在于，在所述根据资源重配置请求，针对需要提 升资源的虚拟网络元素，查找出与所针对的虚拟网络元素对应的满足交换条件的异地虚拟 网络元素的步骤之前，还包括： 根据资源重配置请求，针对需要提升资源的虚拟网络元素，判断该虚拟网络元素占有 的资源量与其映射到的物理网络元素的剩余资源量之和是否满足该虚拟网络元素的提升 后资源需求量； 如果是，直接按所述提升后资源需求量重新配置所述虚拟网络元素的资源占有量； 如果否,判断在有剩余资源的异地物理网络元素中，是否存在剩余资源量满足所针对 的虚拟网络元素的提升后资源需求量的异地物理网络元素； 如果存在，将所针对的虚拟网络元素映射到的物理网络元素改为所述剩余资源量满足 所述提升后资源需求量的异地物理网络元素，按所述提升后资源需求量重新配置所述虚拟 网络元素的资源占有量； 如果不存在，进入所述根据资源重配置请求，针对需要提升资源的虚拟网络元素，查找 出与所针对的虚拟网络元素对应的满足交换条件的异地虚拟网络元素的步骤。
4. 根据权利要求3所述的方法，其特征在于，所述将所针对的虚拟网络元素映射到的 物理网络元素改为所述剩余资源量满足所述提升后资源需求量的异地物理网络元素包括， 将所针对的虚拟节点映射到的物理节点改为剩余资源量满足所述提升后资源需求量的异 地物理节点中，与所针对的虚拟节点映射到的物理节点距离最近的异地物理节点； 所述查找出与所针对的虚拟网络元素对应的满足交换条件的异地虚拟网络元素包括， 查找出与所针对的虚拟节点对应的满足交换条件的异地虚拟节点中，与所针对的虚拟节点 映射到的物理节点距离最近的异地物理节点。
5. 根据权利要求1-4任一项所述的方法，其特征在于，在接收针对虚拟网络的资源重 配置请求之后，还包括： 根据资源重配置请求，生成需要重新配置资源的虚拟节点队列和虚拟链路队列；遍历 虚拟节点队列中每个需要提升资源的虚拟节点； 所述根据资源重配置请求，针对需要提升资源的虚拟网络元素，查找出与所针对的虚 拟网络元素对应的满足交换条件的异地虚拟网络元素包括： 针对遍历到的需要提升资源的虚拟节点，查找出与该遍历到的虚拟节点对应的、满足 节点交换条件的异地虚拟节点，所述节点交换条件为，所述异地虚拟节点占有的资源量与 该异地虚拟节点映射到的物理节点的剩余资源量之和，满足所针对的虚拟节点的提升后资 源需求量，且所针对的虚拟节点占有的资源量与该虚拟节点映射到的物理节点的剩余资源 量之和，满足所述异地虚拟节点的资源需求量； 且，还包括，将物理节点被更改的虚拟节点的虚拟链路加入所述虚拟链路队列； 在遍历虚拟节点队列结束后，还包括：遍历虚拟链路队列中每个需要提升资源的虚拟 链路； 所述根据资源重配置请求，针对需要提升资源的虚拟网络元素，查找出与所针对的虚 拟网络元素对应的满足交换条件的异地虚拟网络元素包括： 针对遍历到的需要提升资源的虚拟链路，在可连接该遍历到的虚拟链路的起点和终点 的异地虚拟链路中，查找出满足链路交换条件的异地虚拟链路，所述链路交换条件为，所述 异地虚拟链路占有的资源量与该异地虚拟链路映射到的物理链路的剩余资源量之和，满足 所针对的虚拟链路的提升后资源需求量，且所针对的虚拟链路占有的资源量与该虚拟链路 映射到的物理链路的剩余资源量之和，满足所述异地虚拟链路的资源需求量。
6. -种资源重配置装置，其特征在于，包括： 请求接收单元，用于接收对虚拟网络的资源重配置请求； 查找单元，用于根据所述资源重配置请求，针对需要提升资源的虚拟网络元素，查找出 与所针对的虚拟网络元素对应的满足交换条件的异地虚拟网络元素，其中，所述交换条件 为，所述异地虚拟网络元素占有的资源量与该异地虚拟网络元素映射到的物理网络元素的 剩余资源量之和，满足所针对的虚拟网络元素的提升后资源需求量，且所针对的虚拟网络 元素占有的资源量与该虚拟网络元素映射到的物理网络元素的剩余资源量之和，满足所述 异地虚拟网络元素的资源需求量； 交换单元，用于将所针对的虚拟网络元素映射到的物理网络元素与对应的异地虚拟网 络元素映射到的物理网络元素进行交换，并按所述提升后资源需求量重新配置所述虚拟网 络元素的资源占有量。
7. 根据权利要求6所述的装置，还包括： 释放单元，用于根据资源重配置请求，针对需要释放资源的虚拟网络元素，将该虚拟网 络元素占有的资源释放回该虚拟网络元素映射到的物理网络元素对应的可用资源池。
8. 根据权利要求6所述的装置，其特征在于，还包括： 第一判断单元，用于根据资源重配置请求，针对需要提升资源的虚拟网络元素，判断该 虚拟网络元素占有的资源量与其映射到的物理网络元素的剩余资源量之和是否满足该虚 拟网络元素的提升后资源需求量； 第一提升单元，用于如果所述第一判断单元判定为是，直接按所述提升后资源需求量 重新配置所述虚拟网络元素的资源占有量； 第二判断单元，用于如果所述第一判断单元判定为否，判断在有剩余资源的异地物理 网络元素中，是否存在剩余资源量满足所针对的虚拟网络元素的提升后资源需求量的异地 物理网络元素； 第二提升单元，用于如果所述第二判断单元判定为存在，将所针对的虚拟网络元素映 射到的物理网络元素改为所述剩余资源量满足所述提升后资源需求量的异地物理网络元 素，按所述提升后资源需求量重新配置所述虚拟网络元素的资源占有量； 其中，所述查找单元，具体用于如果所述第二判断单元判定为不存在时，针对需要提升 资源的虚拟网络元素，查找出与所针对的虚拟网络元素对应的满足交换条件的异地虚拟网 络元素。
9. 根据权利要求8所述的装置，其特征在于，所述第一提升单元，具体用于将所针对的 虚拟节点映射到的物理节点改为剩余资源量满足所述提升后资源需求量的异地物理节点 中，与所针对的虚拟节点映射到的物理节点距离最近的异地物理节点； 所述查找单元，具体用于查找出与所针对的虚拟节点对应的满足交换条件的异地虚拟 节点中，与所针对的虚拟节点映射到的物理节点距离最近的异地物理节点。
10. 根据权利要求6-9任一项所述的装置，其特征在于，还包括：队列生成单元，用于根 据资源重配置请求，生成需要重新配置资源的虚拟节点队列和虚拟链路队列；节点遍历单 元，用于遍历虚拟节点队列中每个需要提升资源的虚拟节点； 所述查找单元包括：节点查找子单元，其中，所述节点查找子单元，用于针对所述节点 遍历单元遍历到的需要提升资源的虚拟节点，查找出与该遍历到的虚拟节点对应的、满足 节点交换条件的异地虚拟节点，所述节点交换条件为，所述异地虚拟节点占有的资源量与 该异地虚拟节点映射到的物理节点的剩余资源量之和，满足所针对的虚拟节点的提升后资 源需求量，且所针对的虚拟节点占有的资源量与该虚拟节点映射到的物理节点的剩余资源 量之和，满足所述异地虚拟节点的资源需求量； 且，还包括：链路补入单元，用于将物理节点被更改的虚拟节点的虚拟链路加入所述虚 拟链路队列；链路遍历单元，用于在所述节点遍历单元遍历虚拟节点队列结束后，遍历虚拟 链路队列中每个需要提升资源的虚拟链路； 其中，所述查找单元，还包括：链路查找子单元，其中，所述链路查找子单元，用于针对 所述链路遍历单元遍历到的需要提升资源的虚拟链路,在可连接该遍历到的虚拟链路的起 点和终点的异地虚拟链路中，查找出满足链路交换条件的异地虚拟链路，所述链路交换条 件为，所述异地虚拟链路占有的资源量与该异地虚拟链路映射到的物理链路的剩余资源量 之和，满足所针对的虚拟链路的提升后资源需求量，且所针对的虚拟链路占有的资源量与 该虚拟链路映射到的物理链路的剩余资源量之和，满足所述异地虚拟链路的资源需求量。
【文档编号】H04L12/24GK104219096SQ201410452608
【公开日】2014年12月17日 申请日期:2014年9月5日 优先权日:2014年9月5日
【发明者】许力 申请人:东软集团股份有限公司