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

权利要求书

1.一种流量感知的云计算虚拟服务迁移方法，其特征在于：

步骤(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.)得到的流分离比例配置到相应的域内路由器上。