用于动态编配的系统和方法与流程

本申请涉及将虚拟网络设备嵌入虚拟或物理底层的领域。具体地，本申请涉及用于动态编配的系统和方法系统。

背景技术：

“嵌入”一词是指虚拟化网络功能和各自资源的分配，其中资源包括在可能为物理或虚拟的网络和计算环境上的网络资源。要将虚拟网络设备嵌入到虚拟或物理底层中，需要一套网络组件，负责决定在何处执行嵌入，将该决定存储在数据库中，并且进一步管理创建和维护那些组件的正确运行。

本发明使用的“编配”一词可以描述复杂的计算机系统、中间件和服务的自动设置、协调和管理，或任何种类的网络管理或操作，并且包括虚拟化网络功能的嵌入。

随着物理资源数量的增加，虚拟设备或映射编配器性能的请求数量必然显著减少，或者对于更快的解决方案的需求必然增加。随着物理资源的增加，计算最优嵌入所需的平均时间呈指数增长。由于对编配请求的静态处理，导致了问题的出现。这使得那些解决方案缓慢、低效并且在各种情况下易于出错。

每个编配组件编配一组“域控制器”。所谓域控制器，可以是基础设施中的任何类型的控制实体。这包括例如当前世界实体，诸如openflow控制器、云管理系统、虚拟机监视器、低层编配器等。

以下专利描述了与本专利类似、但不影响本专利的创新性的工作。

us2003/0167295a1描述了一种使用自复制程序，俗称共栖程序，来平衡联网计算机中的计算和网络负载的方法、系统和计算机程序。其中提出方法，通过在共栖程序中封装资源，并且让用户通过托管该共栖程序的程序，又称主机，来访问该共栖程序，从而减少热点。本申请对自复制编配器的定义，与这种用于负载均衡的自复制程序有很大的不同。

us7,636,916b2描述了在数据存储系统中的复制操作。主机设备指示通过关联库中的媒体上的两个虚拟存储服务器之一来存储客户数据卷。启动控制器将向第二库复制所述卷的请求加入队列。如果经过预定的周期，启动控制器仍未处理该请求，则启动控制器将向其他控制器广播该复制请求，每个控制器都将请求加入队列。该专利使用请求的广播来实现确定的处理时间，这不同于网络的控制和管理结构复制。

技术实现要素：

本发明的目的是提供一种用于实现动态编配的改进技术。

这种动态性的目的是通过独立权利要求的特征实现的。根据从属权利要求，说明书和附图，进一步的实施形式是显而易见的。

根据第一方面，提供了一种用于动态编配的系统，所述系统用于将虚拟网络嵌入到物理基础设施中，所述系统包括：决策组件(dc)，用于基于至少一个参数，评估至少一个编配器的性能、或域控制器(domc)的性能、或被编配的基础设施的性能，并且用于基于所述评估的性能，决定所述至少一个编配器的改编，并且用于当决定改编时，提供第一改编信号；以及改编组件(rc)，用于当接收到第二改编信号时，执行所述至少一个编配器的改编。

因此，本发明有利地规定了物理基础设施的物理资源与至少一个域控制器相关联，并且域控制器与至少一个编配器相关联。基于性能反馈，该关联可以由决策组件改变，如设置决策，以及改编组件，如合并、拆分或任何变换的组合。为做到这点，改编组件可以创建和/或删除现有的编配器和/或域控制器，并复制现有编配器的相关信息。

本发明可以应用于需要能够扩展到海量节点、互连海量设备的未来载波网络，并且特别地，提供对运营级下一代服务的多样化需求的支持。

根据第一方面，在本系统的第一可能实现形式中，所述改编组件用于向所述至少一个编配器指定或重新指定至少一个域控制器，从而执行所述改编。这通过域控制器的自动扩展和减少，有益地提供了时间的减少。

根据第一方面本身，或者根据第一方面的第一实现形式，在本系统的第二可能实现形式中，所述决策组件用于基于所述嵌入式虚拟网络的物理基础设施的大小、向所述编配器指定的域控制器(domc)的数量、所述物理基础设施的拓扑、或者所述物理基础设施的性能参数，评估所述性能作为所述至少一个参数。这有益地提供了动态编配的改进的性能。

根据第一方面本身，或者根据第一方面的前述实现形式中的任一个，在本系统的第三可能实现形式中，所述决策组件(dc)用于基于所述评估的性能，决定所述编配器的拆分，并且其中所述决策组件(dc)用于在决定所述拆分时，提供第一拆分信号作为所述第一改编信号，其中所述改编组件(rc)用于在接收到作为所述第二改编信号的第二拆分信号时，执行所述编配器的拆分。这有益地提供了虚拟网络到物理基础设施的增强的嵌入。

根据第一方面的前述第三实现形式，在本系统的第四可能实现形式中，所述改编组件(rc)用于通过分配用于安装新编配器的资源，执行所述编配器的所述拆分，并且其中所述改编组件(rc)用于将所述至少一个编配器的至少一个域控制器分配给所述新编配器。这有益地提供了动态编配的改进的性能。

根据第一方面本身，在本系统的第五可能实现形式中，或者根据第一方面的前述实现形式中的任一个，所述决策组件(dc)还用于基于所述评估的性能，决定至少两个编配器的合并，并且其中所述决策组件(dc)用于当决定所述合并时，提供第一合并信号作为所述第一改编信号，并且其中所述改编组件(rc)用于在接收到作为所述第二改编信号的第二合并信号时，执行所述至少两个编配器的合并。这有益地提供了虚拟网络的调整的改编。

根据第一方面的前述第五实现形式，在本系统的第六可能实现形式中，所述改编组件(rc)用于通过分配用于所述合并的编配器的资源，执行所述至少两个编配器的所述合并，并且其中所述改编组件(rc)用于向所述合并的编配器分配至少一个域控制器。这有利地提供了虚拟网络的调整的改编。

根据第一方面本身，或者根据第一方面的前述实现形式中的任一个，在本系统的第七可能实现形式中，所述改编组件用于通过分配用于所述合并的编配器的资源，执行所述至少两个编配器的所述合并，并且其中所述改编组件用于向所述合并的编配器分配至少一个域控制器。这有益地提供了动态编配的改进的性能。

根据第一方面本身，或者根据第一方面的前述实现形式中的任一个，在本系统的第八可能实现形式中，所述改编组件用于重新配置要分配给所述合并的编配器的所述至少一个域控制器，从而安装所述合并的编配器。这有益地提供了虚拟网络到物理基础设施的增强的嵌入。

根据第二方面，本发明涉及一种用于将虚拟网络嵌入到物理基础设施中的计算机系统，包括：域控制器；编配器；以及用于根据第一方面本身或根据第一方面的任何前述实现形式的动态编配的系统。

根据第二方面，在本计算机系统的第一可能实现形式中，所述计算机系统用于用在运营商级电信或计算机网络中。这有利地规定了该系统可以在下一代网络中使用。

根据第三方面，本发明涉及一种用于将虚拟网络嵌入到物理基础设施中的动态编配的方法，所述方法包括：基于至少一个参数，评估至少一个编配器的性能；基于所述评估的性能，决定所述编配器的改编；决定所述改编时，提供第一改编信号；以及接收到第二改编信号时，执行所述编配器的所述改编。这有益地提供了动态编配的改进的性能。

根据第三方面，在本方法的第一可能实现形式中，所述决定所述编配器的改编的步骤包括所述编配器的拆分，并且其中当决定所述拆分时，提供第一拆分信号作为所述第一改编信号，并且其中当接收到作为所述第二改编信号的第二拆分信号时，执行所述编配器的拆分。这有益地提供了虚拟网络的调整的改编。

根据第三方面，或根据第三方面的本方法的第一可能实现形式，在本方法的第二可能实现形式中，所述评估至少一个编配器的性能的步骤包括确定是否存在至少一个域控制器或者至少一个编配器或者通信信道的故障。这有益地提供了虚拟网络到物理基础设施的增强的嵌入。

根据第三方面本身，或者根据第三方面的前述实现形式中的任一个，在本方法的第三可能实现形式中，所述决定所述编配器的改编的步骤包括基于所述评估的性能，合并至少两个编配器，并且其中当决定所述合并时，提供第一合并信号作为所述第一改编信号，并且其中当接收到作为所述第二改编信号的所述第二合并信号时，执行所述至少两个编配器的所述合并。这有益地提供了虚拟网络到物理基础设施的增强的嵌入。

根据本方法的第三可能的实现形式，在本方法的第四可能的实现形式中，所述至少两个编配器处理一个应用，并且所述至少两个编配器合并之后，一个编配器处理所述一个应用。这有益地提供了有效的合并接口。

根据第三方面本身，或者根据第三方面的前述实现形式中的任一个，在本方法的第五可能实现形式中，所述决定编配器的改编的步骤包括复制至少一个编配器，其中当决定复制时，提供复制信号作为改编信号，并且其中当接收到复制信号时，执行至少一个编配器的复制。这有益地规定了编配器的组件可以彼此独立地创建其自身的多个副本。

根据第五可能实现形式，在本方法的第六可能实现形式中，在所述复制至少一个编配器之后，两个编配器可以处理一个应用。这有益地提供了动态编配的改进的性能。

根据本方法的第五可能实现形式，在本方法的第七可能实现形式中，在所述复制至少一个协调器之后，将至少一个域控制器移动到另一个编配器，并且改进至少一个域控制器的受控方性能。这有利地提供了动态编配的改进的性能。

根据第四方面，本发明涉及一种用于系统中的动态编配的决策组件，该系统用于根据第一方面本身或者第一方面的任何前述实现形式，将虚拟网络嵌入到物理基础设施中。

根据第五方面，本发明涉及一种用于系统中的动态编配的改编组件(rc)，该系统用于根据第一方面本身或者根据第一方面的任何前述实现形式，将虚拟网络嵌入到物理基础设施中。

本文描述的方法、系统和设备可以被实现为数字信号处理器(dsp)、微控制器或任何其他端处理器中的软件，或者实现为专用集成电路(asic)或现场可编程门阵列内的硬件电路，所述现场可编程门阵列被设计为出厂后由客户或设计者配置的集成电路，因此是“现场可编程”的。

本发明可以在数字电子电路中，或在计算机硬件、固件、软件或其组合中实现，例如在常规移动设备的可用硬件中，或在专用于处理本文所描述的方法的新硬件中实现。

参考下文描述的实施例，本发明的这些和其它方面将变得显而易见并得到阐明。参考以下示意图，将更清楚地理解本发明的全面内容及其伴随的优点。

附图说明

将参照以下附图，描述本发明进一步的实施例，其中：

图1示出了根据本发明的一个实施例的用于动态编配的系统的示意图；

图2示出了根据本发明实施例的用于将虚拟网络嵌入到物理基础设施的动态编配方法的流程图的示意图；

图3示出了根据本发明的一个实施例的用于将虚拟网络嵌入到物理基础设施中的计算机系统的示意图；

图4示出了根据本发明的一个实施例的动态创建新编配以管理负载的示意图；

图5示出了根据本发明的一个实施例的用于将虚拟网络嵌入到物理基础设施中的重新布置的决策流程图的示意图；

图6示出了根据本发明的一个实施例的决策组件的工作方式的示意图；

图7示出了根据本发明的一个实施例的改编组件的工作方式的示意图；

图8示出了根据本发明的一个实施例的用于复制和移动的顺序图的示意图；并且

图9示出了根据本发明的一个实施例的用于从两个编配器合并到一个编配器的顺序图的示意图。

具体实施方式

在关联附图中，相同的附图标记表示相同或至少等同的元件、部件、单元或步骤。附加的，应当注意，并非所有附图都按比例。

下面详细结合本发明实施例中的附图，清楚和完整地描述本发明实施例中的技术方案。

本发明有利地提供了一种编配器，经由域控制器的北向接口，负责虚拟资源在物理资源上的管理和映射。所述物理资源的配置通常由域控制器远程控制。域控制器的示例包括openflow、of、控制器、云管理器、数据中心管理器。

本发明有利地提供了一种编配器，其可以在简称vnet的虚拟网络的物理大小、请求队列长度达到阈值时改编自身。本质上，复制意味着在一个编配实体的控制下的与至少一个域控制器相关的数据和配置直接或间接移动到另一编配实体，或创建相同数据和配置的副本，目的是将所述域控制器的物理和/或虚拟资源的控制重新分配给新的编配器。

本发明可以解决的问题是：让编配器的组件可以彼此独立地：i)创建其自身的多个副本(或任何其他改编)；ii)计算在其控制下的网络的哪个部分必须移动到哪个新的副本(或任何其他改编)；和iii)将找出的网络部分移动到那里。新副本(或任何其他改编)可以在任何地方，甚至是例如在同一机器上的线程或进程。

根据本发明的示例性实施例，所有这些步骤可以彼此独立，例如，可以利用预先存在的编配器来完成将网络移动到新的编配器。对于合并的情况，可以执行以下步骤：i)找出应当在哪个编配器下合并哪些网络；ii)将这些网络移动到那里；iii)卸载释放余下的空编配器的资源。

本发明旨在提供一种方案，其通过以下事实实现：在动态虚拟化环境中，编配器可以被改编，例如被部分或全部地动态复制，并且被指定给新的资源。本发明规定，编配器可以成为其自身的客户端。

本发明有利地利用决策组件和改编组件，加上移动或合并或其它任何改编过程，例如拆分。决策组件和改编组件是逻辑或虚拟网络组件，并且可以共置或实现在一个组件中(甚至在编配器内)，或者可以与编配器共享一些功能，例如嵌入。

本发明使用的术语“改编”，含名词和动词，都可以是任何种类的对组成、结构、层级或拓扑网络实体的改变、转换或替换，尤其是对与域控制器相关的编配组件的改变、转换或替换。

本发明使用的术语“虚拟网络嵌入”或“嵌入”可以描述具有资源约束的虚拟网络有效嵌入到底层网络。

本发明使用的术语“拆分”，含名词和动词，都可以描述对网络实体进行划分或复制，使得网络实体的组成、结构、层级或拓扑，尤其是与域控制器相关的编配组件，发生修改。

本发明可以应用于需要能够扩展到海量节点，互连海量设备的未来载波网络，并且特别地，对运营级下一代服务的多样化需求提供支持。

本发明可以规定，作为改编的合并，可以通过在多个编配器上分布控制器来完成，以及多个编配器可以合并到多个编配器上，例如5个到3个，或3个到2个，或4个到2个，或者8个到3个或任何其他数字对，也可以是2个到1个，或3个到1个或任何更大的数字到1个的合并。

本发明可以规定，作为改编的拆分，可以通过在多个编配器上分布多个控制器来完成，并且一个或多个编配器可以拆分成多个编配器，例如3个到5个，或2个到3个，或2个到4个或3个至8个或任何其他数字对。

本发明可以应用于域控制器，如openflow、of、控制器、云管理器、数据中心管理器，其可以在较新的域控制器的控制下复制自己或移动受控方(物理资源)。类似地，来自of交换机的网络流量查找的增加，可能要求of交换机将其控制下的一些交换机复制到另一个of控制器。

域控制器也可以是其他编配器。编配器可以移动其控制下的域控制器或其他编配器。例如，任何(被管理的)受控方可以被复制到另一个虚拟化控制器(管理器)中以提高整体性能。例如，本发明可以有利地允许增加可以创建新的更高层编配器的下层编配器。

本发明还可以应用于其他场景，如控制器故障(编配器故障)，其中可以复制故障编配器，以确保网络的持续工作。

本发明可以应用于被复制的编配器可以是相同编配应用或相同资源中的另一应用的另一线程/进程。

本发明可以应用于一个示例：编配器要复制自身，则创建较新的控制网络的请求，然后由其自身(或另一编配器)处理。

显然，所描述的实施例仅仅是本发明的一部分实施例，而不是全部的实施例。基于本发明中所描述实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1示出了根据本发明的一个实施例的用于动态编配的系统的示意图。

图1示出了一种用于动态编配的系统100的实施例，所述系统用于将虚拟网络嵌入到物理基础设施中，所述系统包括：决策组件dc和改编组件rc。

决策组件dc用于基于至少一个参数p1、p2、...、pn评估至少一个编配器o1、o2、...、on的性能。

决策组件dc用于基于所评估的性能来决定编配器o1、o2、...、on的改编，并且用于在改编完成时，提供改编信号rs1，rs2，...rsn。

改编组件rc，用于当接收到改编信号rs1、rs2、...、rsn时，执行编配器o1、o2、...、on的改编。

图2示出了根据本发明实施例的用于将虚拟网络嵌入到物理基础设施的动态编配方法的流程图的示意图。

作为该方法的第一步骤，基于至少一个参数p1、p2、...、pn，进行至少一个编配器o1、o2、...、on的性能评估s1。

作为该方法的第二步骤，基于评估的性能，进行对编配器o1、o2、...、on的改编的决定s2。

作为该方法的第三步骤，当决定改编时，进行s3提供改编信号rs1、rs2、...、rsn。

作为该方法的第四步骤，当接收到改编信号rs1、rs2、...、rsn时执行s4对编配器o1、o2、...、on的改编。

图3示出了根据本发明的一个实施例的用于将虚拟网络嵌入到物理基础设施中的计算机系统的示意图。

用于将虚拟网络嵌入到物理基础设施中的计算机系统1000可以包括域控制器domcl、domc2、...、domcn，编配器o1、o2、...、on，，以及用于动态编配的系统100，其中所述系统用于将虚拟网络嵌入到物理基础设施中。

图4示出了根据本发明的一个实施例的动态创建新编配以管理负载的示意图。

图4示出了拆分的示意图，其中当物理大小或vnet请求队列长度达到给定阈值时，编配器可以复制其自身。

域控制器domc1-9最初指定给编配器o1。

根据本发明的示例性实施例，决策组件dc用于决定将编配器o1拆分为o1和o2。当接收到分离信号时，改编组件rc执行编配器o1的拆分。

根据该决策，域控制器domc1、domc2、domc3、domc4和domc5被指定给编配器o1，域控制器domc6、domc7、domc8和domc9被分指定编配器o2。两个编配器o1、o2由域边界db分隔。这种新编配的动态创建由改编组件rc进行操作和执行，以便管理两个编配器o1、o2的负载。

图5示出了根据本发明的一个实施例的用于将虚拟网络嵌入到物理基础设施中进行重新布置的决策流程图的示意图。

决策组件dc负责作出是否拆分编配器的决定。基于决策组件dc的建议，通过发送改编信号rs1、rs2、...、rsn以通知编配器请求让改编组件rc执行拆分。

编配器o1、...、on可以周期性地向决策组件dc报告各种性能参数，基于这些参数，决策组件dc可以向编配器建议是否拆分或者合并或者执行任何种类的改编。这些建议可以基于算法，该算法可以受管理员设置的各种值的影响。

决策组件dc将要考虑的参数p1、p2、...、pn，换言之，决策组件dc将用于评估至少一个编配器o1、o2、...、on的性能的参数p1、p2、...、pn，可以包括诸如：

-物理基础设施，即物理网络或任何控制器，的大小

-网络的拓扑，例如，包括地理位置

-嵌入式的虚拟网络

-网络特征参数(控制面中的延迟、新连接请求的数量、迁移的虚拟机状态，缩写为vms)

参数p1、p2、...、pn可以是域控制器domc1、...、domcn的参数或编配器o1、o2、...、on的参数。

决策组件dc的工作方式可以是周期性地向编配器轮询各种参数p1、p2、...、pn的统计，或者可以由编配器o1、o2、...、on周期性地将那些参数p1、p2、...、pn报告给决策组件dc。

决策组件dc可以审查在相应编配器o1、o2、...、on下的每个域控制器domc1、...、domcn的操作的参数，参见图5，审查其是否在厂商或网络管理员指定的控制网络的操作限制内。

例如，可以通过审查在编配器o1、o2、...、on下的域控制器domc1、...、domcn的操作的参数p1、p2、...、pn来评估或测量编配器o1、o2、...、on的性能。决策组件dc可以周期性地评估或测量编配器o1、o2、...、on下的域控制器domc1、...、domcn的性能参数p1、p2、...、pn。

决策组件dc可以准备出不满足参数p1、p2、...、pn的所有域控制器domc1、...、domcn的列表，以将它们报告给编配器(假定域控制器domc1、...、domcn属于同一个编配器)，并附建议将那些域控制器domc1、...、domcn移动到另一个编配器o1、...、on。例如，将域控制器domc1、...、domcn移动到另一个编配器o1、...、on有助于减轻编配器的负载。

图6示出了根据本发明的一个实施例的决策组件的工作方式的示意图。

在步骤s10中，可以执行来自编配器o1的至少一个域控制器domc1的统计报告。编配器o1可以周期性地向决策组件dc报告各种性能参数，基于这些参数，决策组件dc可以建议是否拆分向编配器o1。

在步骤s11中，可以对域控制器domc1、...、domcn是否满足管理员提供的阈值进行评估。这有利地确保了可以对编配组件所面对的负载进行限制。

如果是，则可以向编配器o1、...、on发送确认。

如果否，则在步骤s12中，可以生成不满足阈值的域控制器domc1、...、domcn的列表，并可将该列表发送到编配器o1、...、on，并且可以建议进行拆分或任何其他改编操作。基于改编决策，将域控制器的列表发送到负责它们的新编配器。

图7示出了根据本发明的一个实施例的改编组件的工作方式的示意图。

改编组件rc负责执行由决策组件dc为编配器o1、...、on建议的决策。改编组件rc可以与决策组件dc共存。改编组件rc可以找到资源以安装新的编配器，或者可以指定将网络拆分到新的编配器。

改编组件rc可以配置控制信道，可以传送现有网络vnet的信息，或者可以重新配置物理控制器和vnet以向新编配器o1报告。

在步骤s20中，可以执行初始化，并且将传送要从编配器o1、...、on移走的所有域控制器domc1、...、domcn的列表。

在步骤s21中，可以执行对于每个满足阈值的域控制器domc1、...、domcn的现有编配器o1、...、on的搜索。

在步骤s22中，可以执行所有域控制器domc1、...、domcn是否找到新的编配器o1、...、on的评估。

如果是，则该方法将继续执行步骤s25。

如果否，则在步骤s23中，可以执行找到满足剩余的域控制器domc1、...、domcn的阈值要求的一个或多个空资源。如有不能与任何编配器o1、..、on匹配的域控制器domc1、...、domcn，则可以定位能最佳地满足编配器控制器关系约束的一个或多个新的空资源。

在步骤s24中，可以执行编配器o1的复制或拆分。换言之，可以执行改编。

在步骤s25中，可以执行目的域控制器domc1、...、domcn到新的编配器o2的传送。

在步骤s26中，可以执行去初始化。

去初始化可以包括对约束或阈值要求的重新调整，该约束或阈值要求可以由供应商布置，和/或由使用域控制器domc1、...、domcn的管理员或应用来增强。

图8示出了根据本发明的一个实施例的用于复制和移动的顺序图的示意图。

图8示出了编配器以及用于复制到新的空资源和移动域控制器的改编组件rc的工作方式。图8中的步骤说明如下：

1)编配器o1接收从其域中拆分不满足预定/预设要求的一些域控制器的决策。

2)编配器o1向改编组件rc提供此等域控制器的列表，以及它可以查询的其它相关信息。

3)改编组件rc运行拆分算法，单独或部分地决定哪些域控制器应该迁移到何处。可以使用任何拆分算法。

4)a)向编配器提供信息，以将域控制器移动到各编配器；和/或

b)找出新的资源位置以安装编配组件，并且初始化复制过程，将所找出的域控制器移动到新的编配器。

5)旧的编配器o1确定各域控制器移动之后是否折中了某些服务级别协议，sla或契约协议，并且采取必要的措施来重新配置虚拟网络以符合这些要求。

6)改编组件rc联系不同的编配器，请求不同的编配器负责各自的域控制器，并从旧的编配器复制其状态。

7)对于在那些域控制器控制的资源上托管的虚拟网络的进一步的相关信息，可以由新的编配器o2向旧的编配器o1来请求。

8)旧的编配器做出回复，提供此类信息。该接口也可以由旧的编配器主动发起。

9)然后，旧的编配器o1即可请求和/或配置各个域控制器domc1，使之向新的编配器报告。

10)域控制器domc1到新编配器o2的复制完成，接下来即为域控制器domc1和新编配器o2之间的标准操作。

图9示出了根据本发明的一个实施例的两个编配器合并到一个编配器中的顺序图的示意图。

图9示出了编配器以及用于将两个编配器合并为一个的改编组件rc的工作方式。当将两个编配器合并为一个时，例如，两编配器o1、o2可以处理一个应用，并且在两个编配器o1、o2的合并之后，一个编配器o1可以处理同一个应用。所述同一个应用的处理可以包括相同编排应用的线程或进程。

相同的过程也可以覆盖多个编配器到多个编配器的汇聚(n到n-x，其中x＞＝0)。图9中的步骤说明如下：

1)多个编配器可以接收决策，以空闲编配器太多为主要原因，从其域中合并一些域控制器domc1、...、domcn。

2)协调器o1向改编组件rc提供其所有域控制器domc1、...、domcn的列表，以及其可能查询的其它相关信息。

3)改编组件rc运行合并算法，单独地或部分地决定哪些域控制器domc1、...、domcn应该被迁移到何处。此处可以使用任何算法。

4)该信息被提供给编配器，以将其所有域控制器移动到各编配器，并且移动到特定的(可以是图8步骤4b新创建的)编配器以接受所有这些域控制器。

5)新的编配器o2联系不同的旧编配器o1，以请求它们提供其各自的域控制器domc1、...、domcn的详细信息，并复制它们的状态。

6)对于在那些域控制器控制的资源上托管的虚拟网络的相关信息，由旧的编配器o1提供给新的编配器o2。该接口也可由旧的编配器o1主动发起。

7)然后，旧的编配器o1即可请求/配置各自的域控制器，向新的编配器o2报告。

8)独立于先前步骤的域控制器domc1、...、domcn还可以寻求授权移动到新的编配器o2。

9)响应于授权请求，旧的编配器o1可以授权或拒绝所述移动。

10)a)旧的编配器o1可以请求改编组件rc拆除本身，因为没有更多的域控制器要管理。

b)完成域控制器domc1、...、domcn到新编配器o2的复制，接下来即为域控制器domc1、...、domcn和新编配器o2之间的标准操作。

11)改编组件rc可以拆除名下无域控制器的协调器，以释放新的空资源容器。

以上，对本领域技术人员显而易见的是，提供了各种方法、系统、以及记录介质上的计算机程序等。

本公开还支持计算机程序产品，包括计算机可执行代码或计算机可执行指令，所述计算机可执行代码或计算机可执行指令在被执行时，使得至少一个计算机执行本申请所描述的执行和计算步骤。

对于本领域普通技术人员而言，根据以上教示，许多替代、修改和变化将是显而易见的。当然，本领域技术人员容易认识到，除了本文描述之外，本发明还存在许多应用。

虽然已经参照一个或多个特定实施例描述了本发明，但是本领域技术人员认识到，在不脱离本发明的范围的情况下，可以对其进行许多改变。因此，应当理解的是，在所附权利要求及其等价物的范围内，本发明可以以不同于本文具体描述的方式实施。

在权利要求中，“包括”一词不排除其他要素或步骤，并且不定冠词“一”或“一个”不排除多个。单个处理器或其他单元可以满足权利要求中记载的若干项目的功能。

虽然在互不相同的从属权利要求中记载了某些措施，但这一事实并不表示不能使用这些措施的组合产生益处。计算机程序可以在合适的介质上，诸如光学存储介质或固态介质上，存储或分发，可以与其他硬件一起提供，也可以作为其他硬件的一部分提供，但是也可以以其他形式分发，例如经由互联网或其他有线或无线电信系统。