CN103812930A - 一种资源调度的方法及装置 - Google Patents

Abstract

本发明公开了一种资源调度的方法及装置，属于通信技术领域。方法包括：接收云资源调度器发送的每个虚拟机对应的放置位置集合，以及每个虚拟机的性能需求参数；根据当前的网络拓扑结构，网络设备的性能参数以及每个虚拟机的性能需求参数中的至少一个条件，分别在每个虚拟机对应的放置位置集合中选取一个用于放置每个虚拟机的主机，组成至少一个备选的待配置网元的列表，备选的待配置网元的列表中包含放置每个虚拟机的主机；将备选的待配置网元的列表返回给云资源调度器。本发明弥补了仅通过硬件配置作为筛选网元的条件，而忽略了网络状况对各虚拟机之间通信带来的影响，提高了网元中各虚拟机之间通信的效率。

Description

一种资源调度的方法及装置

技术领域

本发明涉及通信技术领域，特别涉及一种资源调度的方法及装置。

背景技术

随着通信技术和云计算技术的发展，电信设备也已经进入了云化的时代，用户租用的网元设备被部署在电信云基础设施内，即将实现该网元的各种功能的单板以虚拟机的形式放置在一个或多个主机中，这些主机中的虚拟机协同处理以实现该网元对应的所有功能。

云资源调度器为用户租用的网元进行配置的方式为：为该网元中实现每一种功能的虚拟机分别选取放置的主机，在选取主机时会按照实现对应功能所需的硬件配置进行筛选。例如：主机的CPU（Central Processing Unit，中央处理器），IO（Input/Output，输入/输出），RAM（Random Access Memory，随机存储器）等作为筛选指标。最后，云资源调度器选取硬件配置最优的一组放置虚拟机的主机作为提供给用户的网元。

发明人发现现有技术至少存在以下问题：

由于在选取放置虚拟机的主机时仅考虑到了硬件配置，而忽略了各主机之间进行通信的网络状况，有可能会造成无法满足各虚拟机之间的通信要求，造成网元的执行任务的效率低下，影响用户的使用。

发明内容

为了解决现有技术的问题，本发明实施例提供了一种资源调度的方法及装置。所述技术方案如下：

第一方面、一种资源调度的方法，包括：

接收云资源调度器发送的每个虚拟机对应的放置位置集合，以及所述每个虚拟机的性能需求参数，所述放置位置集合中包含符合放置条件的至少一个主机；

根据当前的网络拓扑结构，网络设备的性能参数以及所述每个虚拟机的性能需求参数中的至少一个条件，分别在所述每个虚拟机对应的放置位置集合中选取一个用于放置所述每个虚拟机的主机，组成至少一个备选的待配置网元的列表，所述备选的待配置网元的列表中包含所述放置所述每个虚拟机的主机；

将所述备选的待配置网元的列表返回给所述云资源调度器。

在第一方面的第一种可能的实现方式中，所述根据当前的网络拓扑结构，网络设备的性能参数以及所述每个虚拟机的性能需求参数中的至少一个条件，分别在所述每个虚拟机对应的放置位置集合中选取一个用于放置所述每个虚拟机的主机，包括：

分别在所述每个虚拟机对应的放置位置集合中，选取满足所述每个虚拟机之间进行通信时经过的网络设备中的跳数小于预设数量的主机，作为放置所述每个虚拟机的主机；或者，

分别在所述每个虚拟机对应的放置位置集合中，选取满足所述每个虚拟机之间进行通信时时延小于预设时延参数的主机，作为放置所述每个虚拟机的主机；或者，

分别在所述每个虚拟机对应的放置位置集合中，选取满足所述每个虚拟机之间进行通信时未分配的带宽大于所述每个虚拟机之间进行通信的需求带宽的主机，作为放置所述每个虚拟机的主机。

在第一方面的第二种可能的实现方式中，所述组成至少一个备选的待配置网元的列表之后，所述方法还包括：

根据所述备选的待配置网元的列表中所述放置所述每个虚拟机的主机，为所述备选的待配置网元进行路径规划，生成所述备选的待配置网元对应的第一路径信息。

结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述将所述备选的待配置网元返回给所述云资源调度器之后，所述方法还包括：

接收所述云资源调度器发送的网元配置结果，所述网元配置结果中携带所述网元包含的放置每个虚拟机的主机；

根据所述放置每个虚拟机对应的主机，查找所述网元对应的所述第一路径信息，并向所述第一路径信息中所涉及的每一个网络设备发送更新的第一网络配置信息；

其中所述第一网络配置信息中至少包含所述每个虚拟机对应的主机之间进行通信时在所述每一个网络设备中的转发路径信息和转发规则信息，为所述每个虚拟机对应的主机之间进行通信时所分配的带宽和所要求的最大时延。

结合第一方面的第三种可能的实现方式，在第四种可能的实现方式中，所述向所述第一路径信息中所涉及的每一个网络设备发送更新的网络配置信息之后，所述方法还包括：

当所述第一路径信息中所涉及的网络设备出现故障时，根据所述网元包含的放置每个虚拟机的主机，为所述网元重新进行路径规划生成第二路径信息；

向所述第二路径信息中所涉及的每一个网络设备发送更新的第二网络配置信息；

其中所述第二网络配置信息中至少包含所述每个虚拟机对应的主机之间进行通信时在所述每一个网络设备中的转发路径信息和转发规则信息以及为所述每个虚拟机对应的主机之间进行通信时所分配的带宽和所要求的最大时延。

第二方面、一种资源调度的装置，包括：

第一接收模块，用于接收云资源调度器发送的每个虚拟机对应的放置位置集合，以及所述每个虚拟机的性能需求参数，所述放置位置集合中包含符合放置条件的至少一个主机；

选取模块，用于根据当前的网络拓扑结构，网络设备的性能参数以及所述每个虚拟机的性能需求参数中的至少一个条件，分别在所述每个虚拟机对应的放置位置集合中选取一个用于放置所述每个虚拟机的主机，组成至少一个备选的待配置网元的列表，所述备选的待配置网元的列表中包含所述放置所述每个虚拟机的主机；

返回模块，用于将所述备选的待配置网元的列表返回给所述云资源调度器。

在第二方面的第一种可能的实现方式中，所述选取模块，包括：

第一选取单元，用于分别在所述每个虚拟机对应的放置位置集合中，选取满足所述每个虚拟机之间进行通信时经过的网络设备中的跳数小于预设数量的主机，作为放置所述每个虚拟机的主机；

第二选取单元，用于分别在所述每个虚拟机对应的放置位置集合中，选取满足所述每个虚拟机之间进行通信时时延小于预设时延参数的主机，作为放置所述每个虚拟机的主机；

第三选取单元，用于分别在所述每个虚拟机对应的放置位置集合中，选取满足所述每个虚拟机之间进行通信时未分配的带宽大于所述每个虚拟机之间进行通信的需求带宽的主机，作为放置所述每个虚拟机的主机。

在第二方面的第二种可能的实现方式中，所述装置还包括：

第一路径规划模块，用于根据所述备选的待配置网元的列表中所述放置所述每个虚拟机的主机，为所述备选的待配置网元进行路径规划，生成所述备选的待配置网元对应的第一路径信息。

结合第二方面的第二种可能的实现方式，在第三种可能的实现方式中，所述装置还包括：

第二接收模块，用于接收所述云资源调度器发送的网元配置结果，所述网元配置结果中携带所述网元包含的放置每个虚拟机的主机；

第一更新模块，用于根据所述放置每个虚拟机对应的主机，查找所述网元对应的所述第一路径信息，并向所述第一路径信息中所涉及的每一个网络设备发送更新的第一网络配置信息；

其中所述第一网络配置信息中至少包含所述每个虚拟机对应的主机之间进行通信时在所述每一个网络设备中的转发路径信息和转发规则信息，为所述每个虚拟机对应的主机之间进行通信时所分配的带宽和所要求的最大时延。

结合第二方面的第三种可能的实现方式，在第四种可能的实现方式中，所述装置还包括：

第二路径规划模块，用于当所述第一路径信息中所涉及的网络设备出现故障时，根据所述网元包含的放置每个虚拟机的主机，为所述网元重新进行路径规划生成第二路径信息；

第二更新模块，用于向所述第二路径信息中所涉及的每一个网络设备发送更新的第二网络配置信息；

其中所述第二网络配置信息中至少包含所述每个虚拟机对应的主机之间进行通信时在所述每一个网络设备中的转发路径信息和转发规则信息以及为所述每个虚拟机对应的主机之间进行通信时所分配的带宽和所要求的最大时延。

本发明实施例提供的技术方案带来的有益效果是：

通过接收云资源调度器初选的待配置网元包含的每个虚拟机对应的放置位置集合，并根据当前的网络拓扑结构，网络设备的性能参数以及每个虚拟机之间进行通信的性能需求参数筛选出符合要求的待配置网元并返回给云资源调度器。弥补了仅通过硬件配置作为筛选网元的条件，而忽略了网络状况对各虚拟机之间通信带来的影响，使得网元中各虚拟机之间在通信过程中降低了时延被分配到了足够的带宽，并由于对网络设备进行管理，在对网元进行规划分配后使得网络设备的利用率得到了提高。

附图说明

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

图1是本发明实施例一提供的资源调度的方法流程图；

图2是本发明实施例二提供的资源调度的方法流程图；

图3是本发明实施例二提供的资源调度的方法中重新为网元规划路径的方法流程图；

图4是本发明实施例三提供的资源调度的装置结构示意图；

图5是本发明实施例四提供的SDN Controller（Software Defined NetworkController，软件定义网络控制器）的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

实施例一

本发明实施例提供了一种资源调度的方法，参见图1，方法流程包括：

101：接收云资源调度器发送的每个虚拟机对应的放置位置集合，以及所述每个虚拟机的性能需求参数，所述放置位置集合中包含符合放置条件的至少一个主机；

102：根据当前的网络拓扑结构，网络设备的性能参数以及所述每个虚拟机的性能需求参数中的至少一个条件，分别在所述每个虚拟机对应的放置位置集合中选取一个用于放置所述每个虚拟机的主机，组成至少一个备选的待配置网元的列表，所述备选的待配置网元的列表中包含所述放置所述每个虚拟机的主机；

103：将所述备选的待配置网元的列表返回给所述云资源调度器。

本发明实施例通过接收云资源调度器初选的待配置网元包含的每个虚拟机对应的放置位置集合，并根据SDN Controller管理的当前的网络拓扑结构，网络设备的性能参数以及每个虚拟机之间进行通信的性能需求参数筛选出符合要求的待配置网元并返回给云资源调度器。弥补了仅通过硬件配置作为筛选网元的条件，而忽略了网络状况对各虚拟机之间通信带来的影响，使得网元中各虚拟机之间在通信过程中降低了时延被分配到了足够的带宽，并由于SDN Controller对网络设备进行管理，在对网元进行规划分配后使得网络设备的利用率得到了提高。

实施例二

本发明实施例提供了一种资源调度的方法，参见图2。

需要说明的是，在本发明实施例中对云资源调度器发送的待配置网元进行进一步的筛选，得到符合每个虚拟机之间进行通信的性能需求参数的执行主体为SDN（Software Defined Network，软件定义网络）Controller软件定义网络控制器。

其中，该方法流程包括：

201：云资源调度器获取备选的待配置网元的需求信息，并根据需求信息为备选的待配置网元中每个虚拟机选取的满足需求的放置主机，生成每个虚拟机对应的放置位置集合。

用户进行网元的配置时，会提交该网元各种功能的需求信息，其中每一种功能会对应一个或多个虚拟机来实现，因此云资源调度器根据该需求信息来配置各种对应的虚拟机来实现该网元的所有功能。

在选取放置每个虚拟机的主机时，会通过硬件配置参数、排他性参数或亲和性参数以及每个虚拟机之间进行通信的性能需求参数等进行配置，这些在云资源调度器中对放置每个虚拟机的主机进行的初步筛选的方式和参数，是根据网元中实现各种功能所需的配置参数进行预设的，其设定方式在此并不限定。

其中，对于每个虚拟机所在主机的硬件配置参数，该硬件配置参数中可以包括CPU、IO、RAM等参数，对于本项中的参数需要由云资源调度器对主机进行筛选，以选取适应虚拟机的硬件配置。

其中，对于每个虚拟机所在主机的排他性参数或亲和性参数，其中排他性参数或亲和性参数可以为各个虚拟机所在主机之间的放置要求。例如，当虚拟机A和虚拟机B之间设置为排他性参数后，则虚拟机A和虚拟机B不能放置在同一个主机中，当虚拟机A和虚拟机B之间设置为亲和性参数后，则虚拟机A和虚拟机B需要放置在同一个主机中，对于本项中的参数需要由云资源调度器对主机进行筛选，以选取适应各虚拟机的排他性或亲和性配置。

其中，对于每个虚拟机之间进行通信的性能需求参数，该需求参数为各个虚拟机之间进行通信时对网络的需求，例如可以设置为带宽的需求、网络中丢包率的需求、网络延迟的需求、网络抖动的需求等，对于本项中的参数需要由SDN Controller对主机进行筛选，以选取适应每个虚拟机之间通信需求的主机。

因此对于前两项的需求配置，由云资源调度器进行配置。并在配置后得到每个虚拟机对应的放置位置集合，每个放置位置集合中包含该虚拟机对应的符合放置条件的一个或多个主机。

例如：在第一步根据硬件配置进行筛选时，满足虚拟机A的硬件配置参数的主机为（HOST1，HOST2，HOST3），满足虚拟机B的硬件配置参数的主机为（HOST3，HOST4，HOST5）；针对排他性需求参数或亲和性需求参数，虚拟机A和虚拟机B之间的设置为排他性，因此这两个虚拟机不允许放置在同一个主机中。在第二步排他性筛选后，满足虚拟机A的硬件配置参数的主机为（HOST1，HOST2），满足虚拟机B的硬件配置参数的主机为（HOST3，HOST4，HOST5）或者满足虚拟机A的硬件配置参数的主机为（HOST1，HOST2，HOST3），满足虚拟机B的硬件配置参数的主机为（HOST4，HOST5）。

202：SDN Controller接收云资源调度器发送的每个虚拟机对应的放置位置集合，以及所述每个虚拟机的性能需求参数，所述放置位置集合中包含符合放置条件的至少一个主机。

此时，由SDN Controller根据自身管理的网络中各网络设备的各项参数，进行的进一步筛选过程，是分别在每个虚拟机对应的放置位置集合中选取一个该虚拟机对应的主机，组成一个或多个网元的可执行的放置方案，该放置方案中每个虚拟机对应的主机需要满足每个虚拟机之间进行通信的性能需求参数。

203：SDN Controller根据当前的网络拓扑结构，网络设备的性能参数以及所述每个虚拟机的性能需求参数中的至少一个条件，分别在所述每个虚拟机对应的放置位置集合中选取一个用于放置所述每个虚拟机的主机，组成至少一个备选的待配置网元的列表，所述备选的待配置网元的列表中包含所述放置所述每个虚拟机的主机。

其中，SDN Controller掌握自身管理的网络拓扑结构，用于为备选的待配置网元选取最优的路径，以及用于为备选的待配置网元选取各虚拟机进行通信时经过最少的网络设备的跳数。因此，预先设定放置的各虚拟机之间进行通信时的路径长度的上限值，并预先设定经过的网络设备的跳数的上限值，可以提高各虚拟机之间在通信时的效率。

进一步的，SDN Controller掌握自身管理的网络中各网络设备（路由器，交换机）的各项参数，如网络设备中已分配的带宽和未分配的带宽，网络设备中的丢包率参数以及抖动参数等。SDN Controller按照每个虚拟机之间进行通信的性能需求参数在每个虚拟机对应的放置位置集合中对主机进行筛选，以满足每个虚拟机之间进行通信的性能需求参数。

例如某交换机A当前已分配的业务对应的带宽，以及该交换机A未分配的带宽。

因此，步骤203可以通过以下方式为备选的待配置网元选取放置虚拟机的主机：

分别在所述每个虚拟机对应的放置位置集合中，选取满足所述每个虚拟机之间进行通信时经过的网络设备中的跳数小于预设数量的主机，作为放置所述每个虚拟机的主机；或者，

分别在所述每个虚拟机对应的放置位置集合中，选取满足所述每个虚拟机之间进行通信时时延小于预设时延参数的主机，作为放置所述每个虚拟机的主机；或者，

分别在所述每个虚拟机对应的放置位置集合中，选取满足所述每个虚拟机之间进行通信时未分配的带宽大于所述每个虚拟机之间进行通信的需求带宽的主机，作为放置所述每个虚拟机的主机。

其中，上述三种方式可以同时存在也可以按需求选取其中一种或两种方式并存的方式进行主机的筛选，在此并不限定。

在选取一个或多个带配置网元的具体实施方式可以为：

在备选的待配置网元包含的每个虚拟机对应的放置位置集合中，首先在位于首位的虚拟机的放置位置集合中按顺序选取一个主机即第一主机，并按顺序在除位于首位的虚拟机的放置位置集合以外的每一个虚拟机的放置位置集合中选取每一个主机与第一主机进行上述各种条件的匹配，满足条件的即可作为一组待配置网元。当除位于首位的虚拟机以外，其他虚拟机的放置位置集合都被筛选一遍后，再从位于首位的虚拟机的放置位置集合中按顺序选取第二个主机即第二主机，并按照上述方式在除位于首位的虚拟机的放置位置集合以外的其他每一个虚拟机的放置集合中进行筛选一边。以此类推筛选出所有的满足条件的待配置网元的组合，每个待配置网元中包含放置每个虚拟机的一个主机。

接步骤202中的例子进行说明，满足虚拟机A的硬件配置参数的主机为（HOST1，HOST2），满足虚拟机B的硬件配置参数的主机为（HOST3，HOST4，HOST5）。首先通过在虚拟机A中选取HOST1，并在虚拟机B中选取HOST3、HOST4、HOST5，分别与HOST1进行筛选，根据上述的筛选条件筛选后，满足条件的备选的待配置网元对应的主机组合可以为（HOST1，HOST3），（HOST1，HOST5），此时HOST1的筛选过程结束。进入第二步，在虚拟机A中选取HOST2，并在虚拟机B中选取HOST3、HOST4、HOST5，分别与HOST2进行筛选，根据上述的筛选条件筛选后，满足条件的备选的待配置网元的列表可以为以下两组表项（HOST2，HOST4），（HOST2，HOST5），此时筛选出四个满足条件的备选的待配置网元。

204：SDN Controller根据所述备选的待配置网元的列表中所述放置所述每个虚拟机的主机，为所述备选的待配置网元进行路径规划，生成所述备选的待配置网元对应的第一路径信息。

根据为备选的待配置网元中每个虚拟机的主机选取最优的路径，以及用于为待配置网元选取各虚拟机进行通信时经过最少的网络设备的跳数的原则，为已配置好的待配置网元进行路径规划，保存每个待配置网元的路径信息。

进一步的，本步骤中的对网元进行规划路径的过程还可以在步骤206中进行，但是该过程是为对一个最终配置结果的网元进行路径规划。

其中步骤206中接收到云资源调度器发送的最终配置结果之后，由云资源调度器最终选取的网元中每个虚拟机对应的主机，根据为网元中每个虚拟机的主机选取最优的路径，以及用于为网元选取各虚拟机进行通信时经过最少的网络设备的跳数的原则配置网元的路径信息。

205：SDN Controller将所述备选的待配置网元的列表返回给所述云资源调度器。

206：云资源调度器根据备选的待配置网元的列表选取最终的网元配置结果。

如果备选的待配置网元的列表中仅包含一个组合时，则确定该待配置网元为最终的网元配置结果；

如果备选的待配置网元的列表中仅包含一个以上的组合时，云资源调度器则会通过进一步的限制条件对备选的待配置网元进行筛选，最终选取一个待配置网元作为最终的网元配置结果。其中限制条件可以为根据性能和/或成本的需求进行限制；

将最终的网元配置结果返回给SDN Controller。

207：SDN Controller接收云资源调度器发送的网元配置结果，网元配置结果中携带网元包含的放置每个虚拟机的主机。

208：根据放置每个虚拟机对应的主机，查找网元对应的第一路径信息，并向第一路径信息中所涉及的每一个网络设备发送更新的第一网络配置信息。

其中第一网络配置信息中至少包含每个虚拟机对应的主机之间进行通信时在每一个网络设备中的转发路径信息和转发规则信息以及为每个虚拟机对应的主机之间进行通信时所分配的带宽和所要求的最大时延。

SDN Controller会根据该网元预先规划的，或收到网元配置结果后进行规划的路径信息，为该网元中每个虚拟机对应的主机之间进行通信时所经过的每一个网络设备发送更新的网络配置信息，以告知每一个网络设备在虚拟机之间进行通信时，对通信进行转发消息时的转发地址和转发规则，以及告知每一个网络设备在虚拟机之间进行通信时，需要为其分配的带宽以及被要求的最大时延。其中，被分配的带宽被用于在所述网元中各虚拟机之间进行通信时，各网络设备为该数据传输所分配的带宽；所要求的最大时延被用于在所述网元中各虚拟机之间进行数据传输时，各网络设备为该通信所保证的时延，该时延不能大于最大时延，已保证通信的效率。

其中，在本发明实施例中，网络配置信息是支持OpenFlow（流表）协议的，相对应当前网络中的网络设备也是支持OpenFlow协议的。

在本发明实施例中，还提供了一种资源调度的方法中配置好网元后，当网络中网络设备出现故障或线路出现故障时，重新为该网元规划路径的方法，如图3所示，该方法包括：

301：当所述第一路径信息中所涉及的网络设备出现故障时，根据所述网元包含的放置每个虚拟机的主机，为所述网元重新进行路径规划生成第二路径信息。

其中，SDN Controller实时监控自身所管理的网络，在网络设备出现故障或线路出现故障时会接到通知，此时将自身所管理的各网元中涉及到该出现故障的网络设备或经过该出现故障的线路的网元进行重新的路径规划，生成新的路径信息。重新规划路径以及更新网络配置信息的过程和上述步骤204和步骤208中的过程相同，在此不再赘述。

302：向第二路径信息中所涉及的每一个网络设备发送更新的第二网络配置信息；

其中第二网络配置信息中至少包含每个虚拟机对应的主机之间进行通信时在每一个网络设备中的转发路径信息和转发规则信息以及为每个虚拟机对应的主机之间进行通信时所分配的带宽和所要求的最大时延。

本发明实施例通过接收云资源调度器初选的待配置网元包含的每个虚拟机对应的放置位置集合，并根据SDN Controller管理的当前的网络拓扑结构，网络设备的性能参数以及每个虚拟机之间进行通信的性能需求参数筛选出符合要求的待配置网元并返回给云资源调度器。弥补了仅通过硬件配置作为筛选网元的条件，而忽略了网络状况对各虚拟机之间通信带来的影响，使得网元中各虚拟机之间在通信过程中降低了时延被分配到了足够的带宽，并由于SDN Controller对网络设备进行管理，在对网元进行规划分配后使得网络设备的利用率得到了提高。

实施例三

本发明实施例提供了一种资源调度的装置，参见图4，该装置包括：

第一接收模块401，用于接收云资源调度器发送的每个虚拟机对应的放置位置集合，以及所述每个虚拟机的性能需求参数，所述放置位置集合中包含符合放置条件的至少一个主机；

选取模块402，用于根据当前的网络拓扑结构，网络设备的性能参数以及所述每个虚拟机的性能需求参数中的至少一个条件，分别在所述每个虚拟机对应的放置位置集合中选取一个用于放置所述每个虚拟机的主机，组成至少一个备选的待配置网元的列表，所述备选的待配置网元的列表中包含所述放置所述每个虚拟机的主机；

返回模块403，用于将所述备选的待配置网元的列表返回给所述云资源调度器。

其中，所述选取模块402，包括：

第一选取单元，用于分别在所述每个虚拟机对应的放置位置集合中，选取满足所述每个虚拟机之间进行通信时经过的网络设备中的跳数小于预设数量的主机，作为放置所述每个虚拟机的主机；

第二选取单元，用于分别在所述每个虚拟机对应的放置位置集合中，选取满足所述每个虚拟机之间进行通信时时延小于预设时延参数的主机，作为放置所述每个虚拟机的主机；

第三选取单元，用于分别在所述每个虚拟机对应的放置位置集合中，选取满足所述每个虚拟机之间进行通信时未分配的带宽大于所述每个虚拟机之间进行通信的需求带宽的主机，作为放置所述每个虚拟机的主机。

其中，所述装置还包括：

第一路径规划模块404，用于根据所述备选的待配置网元的列表中所述放置所述每个虚拟机的主机，为所述备选的待配置网元进行路径规划，生成所述备选的待配置网元对应的第一路径信息。

其中，所述装置还包括：

第二接收模块405，用于接收所述云资源调度器发送的网元配置结果，所述网元配置结果中携带所述网元包含的放置每个虚拟机的主机；

第一更新模块406，用于根据所述放置每个虚拟机对应的主机，查找所述网元对应的所述第一路径信息，并向所述第一路径信息中所涉及的每一个网络设备发送更新的第一网络配置信息；

其中所述第一网络配置信息中至少包含所述每个虚拟机对应的主机之间进行通信时在所述每一个网络设备中的转发路径信息和转发规则信息，为所述每个虚拟机对应的主机之间进行通信时所分配的带宽和所要求的最大时延。

其中，所述装置还包括：

第二路径规划模块407，用于当所述第一路径信息中所涉及的网络设备出现故障时，根据所述网元包含的放置每个虚拟机的主机，为所述网元重新进行路径规划生成第二路径信息；

第二更新模块408，用于向所述第二路径信息中所涉及的每一个网络设备发送更新的第二网络配置信息；

其中所述第二网络配置信息中至少包含所述每个虚拟机对应的主机之间进行通信时在所述每一个网络设备中的转发路径信息和转发规则信息以及为所述每个虚拟机对应的主机之间进行通信时所分配的带宽和所要求的最大时延。

本发明实施例通过接收云资源调度器初选的待配置网元包含的每个虚拟机对应的放置位置集合，并根据SDN Controller管理的当前的网络拓扑结构，网络设备的性能参数以及每个虚拟机之间进行通信的性能需求参数筛选出符合要求的待配置网元并返回给云资源调度器。弥补了仅通过硬件配置作为筛选网元的条件，而忽略了网络状况对各虚拟机之间通信带来的影响，使得网元中各虚拟机之间在通信过程中降低了时延被分配到了足够的带宽，并由于SDN Controller对网络设备进行管理，在对网元进行规划分配后使得网络设备的利用率得到了提高。

实施例四

本发明实施例提供了一种SDN Controller，其结构参见图5，其中，该SDNController包括：存储器501和至少一个处理器502，处理器502被配置为执行如下操作：

接收云资源调度器发送的每个虚拟机对应的放置位置集合，以及所述每个虚拟机的性能需求参数，所述放置位置集合中包含符合放置条件的至少一个主机；

根据当前的网络拓扑结构，网络设备的性能参数以及所述每个虚拟机的性能需求参数中的至少一个条件，分别在所述每个虚拟机对应的放置位置集合中选取一个用于放置所述每个虚拟机的主机，组成至少一个备选的待配置网元的列表，所述备选的待配置网元的列表中包含所述放置所述每个虚拟机的主机；

将所述备选的待配置网元的列表返回给所述云资源调度器。

其中，所述根据当前的网络拓扑结构，网络设备的性能参数以及所述每个虚拟机的性能需求参数中的至少一个条件，分别在所述每个虚拟机对应的放置位置集合中选取一个用于放置所述每个虚拟机的主机，包括：

分别在所述每个虚拟机对应的放置位置集合中，选取满足所述每个虚拟机之间进行通信时经过的网络设备中的跳数小于预设数量的主机，作为放置所述每个虚拟机的主机；或者，

分别在所述每个虚拟机对应的放置位置集合中，选取满足所述每个虚拟机之间进行通信时时延小于预设时延参数的主机，作为放置所述每个虚拟机的主机；或者，

分别在所述每个虚拟机对应的放置位置集合中，选取满足所述每个虚拟机之间进行通信时未分配的带宽大于所述每个虚拟机之间进行通信的需求带宽的主机，作为放置所述每个虚拟机的主机。

其中，所述组成至少一个备选的待配置网元的列表之后，所述方法还包括：

根据所述备选的待配置网元的列表中所述放置所述每个虚拟机的主机，为所述备选的待配置网元进行路径规划，生成所述备选的待配置网元对应的第一路径信息。

其中，所述将所述备选的待配置网元返回给所述云资源调度器之后，所述方法还包括：

接收所述云资源调度器发送的网元配置结果，所述网元配置结果中携带所述网元包含的放置每个虚拟机的主机；

根据所述放置每个虚拟机对应的主机，查找所述网元对应的所述第一路径信息，并向所述第一路径信息中所涉及的每一个网络设备发送更新的第一网络配置信息；

其中所述第一网络配置信息中至少包含所述每个虚拟机对应的主机之间进行通信时在所述每一个网络设备中的转发路径信息和转发规则信息，为所述每个虚拟机对应的主机之间进行通信时所分配的带宽和所要求的最大时延。

其中，所述向所述第一路径信息中所涉及的每一个网络设备发送更新的网络配置信息之后，所述方法还包括：

当所述第一路径信息中所涉及的网络设备出现故障时，根据所述网元包含的放置每个虚拟机的主机，为所述网元重新进行路径规划生成第二路径信息；

向所述第二路径信息中所涉及的每一个网络设备发送更新的第二网络配置信息；

其中所述第二网络配置信息中至少包含所述每个虚拟机对应的主机之间进行通信时在所述每一个网络设备中的转发路径信息和转发规则信息以及为所述每个虚拟机对应的主机之间进行通信时所分配的带宽和所要求的最大时延。

本发明实施例通过接收云资源调度器初选的待配置网元包含的每个虚拟机对应的放置位置集合，并根据SDN Controller管理的当前的网络拓扑结构，网络设备的性能参数以及每个虚拟机之间进行通信的性能需求参数筛选出符合要求的待配置网元并返回给云资源调度器。弥补了仅通过硬件配置作为筛选网元的条件，而忽略了网络状况对各虚拟机之间通信带来的影响，使得网元中各虚拟机之间在通信过程中降低了时延被分配到了足够的带宽，并由于SDN Controller对网络设备进行管理，在对网元进行规划分配后使得网络设备的利用率得到了提高。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

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

Claims (10)

1.一种资源调度的方法，其特征在于，所述方法包括：

接收云资源调度器发送的每个虚拟机对应的放置位置集合，以及所述每个虚拟机的性能需求参数，所述放置位置集合中包含符合放置条件的至少一个主机；

根据当前的网络拓扑结构，网络设备的性能参数以及所述每个虚拟机的性能需求参数中的至少一个条件，分别在所述每个虚拟机对应的放置位置集合中选取一个用于放置所述每个虚拟机的主机，组成至少一个备选的待配置网元的列表，所述备选的待配置网元的列表中包含所述放置所述每个虚拟机的主机；

将所述备选的待配置网元的列表返回给所述云资源调度器。

2.根据权利要求1所述的方法，其特征在于，所述根据当前的网络拓扑结构，网络设备的性能参数以及所述每个虚拟机的性能需求参数中的至少一个条件，分别在所述每个虚拟机对应的放置位置集合中选取一个用于放置所述每个虚拟机的主机，包括：

分别在所述每个虚拟机对应的放置位置集合中，选取满足所述每个虚拟机之间进行通信时经过的网络设备中的跳数小于预设数量的主机，作为放置所述每个虚拟机的主机；或者，

分别在所述每个虚拟机对应的放置位置集合中，选取满足所述每个虚拟机之间进行通信时时延小于预设时延参数的主机，作为放置所述每个虚拟机的主机；或者，

分别在所述每个虚拟机对应的放置位置集合中，选取满足所述每个虚拟机之间进行通信时未分配的带宽大于所述每个虚拟机之间进行通信的需求带宽的主机，作为放置所述每个虚拟机的主机。

3.根据权利要求1所述的方法，其特征在于，所述组成至少一个备选的待配置网元的列表之后，所述方法还包括：

根据所述备选的待配置网元的列表中所述放置所述每个虚拟机的主机，为所述备选的待配置网元进行路径规划，生成所述备选的待配置网元对应的第一路径信息。

4.根据权利要求3所述的方法，其特征在于，所述将所述备选的待配置网元返回给所述云资源调度器之后，所述方法还包括：

接收所述云资源调度器发送的网元配置结果，所述网元配置结果中携带所述网元包含的放置每个虚拟机的主机；

根据所述放置每个虚拟机对应的主机，查找所述网元对应的所述第一路径信息，并向所述第一路径信息中所涉及的每一个网络设备发送更新的第一网络配置信息；

其中所述第一网络配置信息中至少包含所述每个虚拟机对应的主机之间进行通信时在所述每一个网络设备中的转发路径信息和转发规则信息，为所述每个虚拟机对应的主机之间进行通信时所分配的带宽和所要求的最大时延。

5.根据权利要求4所述的方法，其特征在于，所述向所述第一路径信息中所涉及的每一个网络设备发送更新的网络配置信息之后，所述方法还包括：

当所述第一路径信息中所涉及的网络设备出现故障时，根据所述网元包含的放置每个虚拟机的主机，为所述网元重新进行路径规划生成第二路径信息；

向所述第二路径信息中所涉及的每一个网络设备发送更新的第二网络配置信息；

其中所述第二网络配置信息中至少包含所述每个虚拟机对应的主机之间进行通信时在所述每一个网络设备中的转发路径信息和转发规则信息以及为所述每个虚拟机对应的主机之间进行通信时所分配的带宽和所要求的最大时延。

6.一种资源调度的装置，其特征在于，所述装置包括：

第一接收模块，用于接收云资源调度器发送的每个虚拟机对应的放置位置集合，以及所述每个虚拟机的性能需求参数，所述放置位置集合中包含符合放置条件的至少一个主机；

选取模块，用于根据当前的网络拓扑结构，网络设备的性能参数以及所述每个虚拟机的性能需求参数中的至少一个条件，分别在所述每个虚拟机对应的放置位置集合中选取一个用于放置所述每个虚拟机的主机，组成至少一个备选的待配置网元的列表，所述备选的待配置网元的列表中包含所述放置所述每个虚拟机的主机；

返回模块，用于将所述备选的待配置网元的列表返回给所述云资源调度器。

7.根据权利要求6所述的装置，其特征在于，所述选取模块，包括：

第一选取单元，用于分别在所述每个虚拟机对应的放置位置集合中，选取满足所述每个虚拟机之间进行通信时经过的网络设备中的跳数小于预设数量的主机，作为放置所述每个虚拟机的主机；

第二选取单元，用于分别在所述每个虚拟机对应的放置位置集合中，选取满足所述每个虚拟机之间进行通信时时延小于预设时延参数的主机，作为放置所述每个虚拟机的主机；

第三选取单元，用于分别在所述每个虚拟机对应的放置位置集合中，选取满足所述每个虚拟机之间进行通信时未分配的带宽大于所述每个虚拟机之间进行通信的需求带宽的主机，作为放置所述每个虚拟机的主机。

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

第一路径规划模块，用于根据所述备选的待配置网元的列表中所述放置所述每个虚拟机的主机，为所述备选的待配置网元进行路径规划，生成所述备选的待配置网元对应的第一路径信息。

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

第二接收模块，用于接收所述云资源调度器发送的网元配置结果，所述网元配置结果中携带所述网元包含的放置每个虚拟机的主机；

第一更新模块，用于根据所述放置每个虚拟机对应的主机，查找所述网元对应的所述第一路径信息，并向所述第一路径信息中所涉及的每一个网络设备发送更新的第一网络配置信息；

其中所述第一网络配置信息中至少包含所述每个虚拟机对应的主机之间进行通信时在所述每一个网络设备中的转发路径信息和转发规则信息，为所述每个虚拟机对应的主机之间进行通信时所分配的带宽和所要求的最大时延。

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

第二路径规划模块，用于当所述第一路径信息中所涉及的网络设备出现故障时，根据所述网元包含的放置每个虚拟机的主机，为所述网元重新进行路径规划生成第二路径信息；

第二更新模块，用于向所述第二路径信息中所涉及的每一个网络设备发送更新的第二网络配置信息；

其中所述第二网络配置信息中至少包含所述每个虚拟机对应的主机之间进行通信时在所述每一个网络设备中的转发路径信息和转发规则信息以及为所述每个虚拟机对应的主机之间进行通信时所分配的带宽和所要求的最大时延。

Images