[发明专利]一种基于SDN的云数据中心多虚拟机迁移调度计划方法

权利要求书

1.一种基于SDN的云数据中心多虚拟机迁移调度计划方法，该方法在基于SDN的云数据中心多虚拟机迁移调度计划系统运行，所述基于SDN的云数据中心多虚拟机迁移调度计划系统包括SDN全局控制器、VDC控制器、交换机、虚拟机，所述SDN全局控制器包括Sequencermodule、Server Manager、OpenFlow controller、Network Info数据库、VDCs Info数据库；其特征在于，具体步骤包括：

(1)SDN全局控制器接收服务运营商SP提交的虚拟机集群迁移请求；所述虚拟机集群迁移请求包括v_i表示待迁移的虚拟机，表示待迁移的虚拟机所在的源端主机，表示待迁移的虚拟机的目的主机，表示待迁移的虚拟机的最小迁移带宽；

(2)SDN全局控制器收集底层网络信息；

(3)将步骤(2)收集到的底层网络信息输入至Sequencer module，Sequencer module生成优化后的虚拟机集群迁移方案策略；包括：Sequencer module根据提出的虚拟机迁移优先级综合确定因子Q(v_i)不断的迭代计算，求出最优的多虚拟机迁移调度方案Order；虚拟机迁移优先级综合确定因子Q(v_i)的计算公式如式(Ⅰ)所示：

式(Ⅰ)中，CPU(v_i)表示待迁移虚拟机v_i的CPU大小,Mem(v_i)表示待迁移虚拟机v_i的内存，bw表示待迁移虚拟机v_i的迁移可用链路带宽；∑_jCPU(v_j)表示与待迁移虚拟机v_i迁移目的物理主机相同的所有虚拟机的CPU总和，∑_jMem(v_j)表示与待迁移虚拟机v_i迁移目的物理主机相同的所有虚拟机的内存总和；d_i表示迁移所用链路带宽的容量大小，α表示CPU大小影响因子的权重，β表示内存影响因子的权重，γ表示迁移可用链路带宽的权重，α+β+γ＝1，β∈[0,1],γ∈[0,1]；

(4)SDN全局控制器将生成的优化后的虚拟机集群迁移方案和迁移流量转发策略发给VDC控制器和各底层交换机；

(5)根据优化后的虚拟机集群迁移方案策略，VDC控制器开启并管理虚拟机集群迁移；

(6)同一虚拟数据中心VDC中，虚拟机之间用于内部通信的虚拟链路重新映射到相应物理链路上；

(7)重新启用虚拟机，虚拟数据中心VDC恢复服务。

2.根据权利要求1所述的一种基于SDN的云数据中心多虚拟机迁移调度计划方法，其特征在于，所述步骤(2)中，所述底层网络信息包括底层物理网络信息、虚拟网络信息，5(N^s,S^s,L^s)表示所述底层物理网络信息，N^s表示物理节点，S^s表示物理交换机，L^s表示物理链路的集合；5(N^v,S^v,L^v)表示所述虚拟网络信息，N^v表示虚拟机，S^v表示虚拟交换机，L^v表示虚拟链路的集合；

将所述底层物理网络信息存储在Network Info数据库，将所述虚拟网络信息存储在VDCs Info数据库中。

3.根据权利要求1所述的一种基于SDN的云数据中心多虚拟机迁移调度计划方法，其特征在于，所述步骤(4)中，OpenFlow控制器将步骤(3)中生成的虚拟机集群迁移方案策略下发到各底层交换机，所述虚拟机集群迁移方案策略包括选择的路径、每条路径分配的带宽大小；同时，SDN全局控制器通知VDCs控制器准备开始虚拟机的迁移。

4.根据权利要求1所述的一种基于SDN的云数据中心多虚拟机迁移调度计划方法，其特征在于，所述步骤(5)之前执行以下操作：Server Manager提前为分配虚拟机迁移所需的各种底层物理资源，所述各种底层物理资源包括物理主机、CPU、内存、物理链路。