[发明专利]一种流量感知的云计算虚拟服务迁移方法

摘要

本发明提出一种流量感知的云计算虚拟服务迁移方法，包括以下步骤获取路由交换平台中的m个虚拟节点N_1,N_2…N_m，其中，m为正整数；计算任意两个虚拟节点N_i,N_j之间具有的服务迁移代价C_ij并保存至调度器；调度器轮询各个虚拟服务节点以确定失效的虚拟服务节点；计算各个虚拟服务节点的剩余服务能力，并根据剩余服务能力获取失去服务能力的虚拟服务节点；以及调度器将失效的虚拟服务节点和失去服务能力的虚拟服务节点的任务迁移至其他虚拟服务节点。本发明的方法能够有效降低迁移时间，提高资源利用率。

主权项

一种流量感知的云计算虚拟服务迁移方法，其特征在于：步骤(1.)：域内的中央控制器收集域内路由器(也称为节点)的广播消息，汇总后计算出当前域内各个网络节点之间传输的流量值；步骤(2.)：根据步骤(1.)的计算结果，建立一个流量矩阵，其中，行数和列数均表示节点数目，矩阵元素是该行所对应的节点(称为源节点)需要传输到该列所对应的节点(称为目的节点)的流量值；步骤(3.)：初始化网络链路的权重、网络链路负载的最优间隙阈值，比如，网络中每条链路的权重都初始化为1，最优间隙阈值初始化为1.0*10‑3。并依次按照以下步骤处理：步骤(3.1.)：根据现有网络链路权重，计算每条链路的最优负载值，得到全局的最优网络链路负载；步骤(3.2.)：对于步骤(2.)所述流量矩阵中的每一个目的节点，计算每个源节点到该目的节点的最优路由。最优路由包含的信息有：该“源‑目的”节点对使用的链路序列、在每条链路上分配的流量值。步骤(3.3.)：根据步骤(3.1.)中得到的最优网络链路负载和步骤(3.2.)得到的最优路由信息，计算新的网络链路权重；步骤(3.4.)：根据步骤(3.1.)得到的最优网络链路负载、步骤(3.2.)得到的所有“源‑目的”节点对在每一条链路上分配的流量，计算两者之间的最优间隙值，如果该值小于步骤(3.3.)中设定的最优间隙阈值，则继续执行步骤(4.)；否则，返回步骤步骤(3.1.)；步骤(4.)：检查每个“源‑目的”节点对使用的路由中是否存在等值多路径，即，从同一源节点到同一目的节点是否存在多条路径。如果是，则执行步骤(5.)；否则，执行步骤(6.)；步骤(5.)：对每个存在等值多路径的“源‑目的”节点对，根据步骤(3.1.)得到的最优网络链路负载，计算其在每条路径上的流分离比例；步骤(6.)：中央控制器将步骤(3.3.)得到的链路权重，以及步骤(5.)得到的流分离比例配置到相应的域内路由器上。