[发明专利]一种基于负载均衡的虚拟网映射方法

摘要

本发明公开了一种基于负载均衡的虚拟网映射方法。本发明包括如下步骤：步骤1、建立时间与资源的二维负载均衡模型；步骤2、建立二维负载均衡度最小化的数学规划模型；步骤3、基于二维负载均衡模型和数学规划模型，对虚拟网进行映射。二维负载均衡模型包括节点二维负载强度w_n、链路二维负载强度w_e、节点二维负载均衡性和链路二维负载均衡性；二维负载均衡度最小化的数学规划模型包括最小化目标函数u。本发明能够实时地对虚拟网进行映射，能够提高虚拟网映射成功率，并使底层物理网络长期处于负载均衡的状态。

主权项

1.一种基于负载均衡的虚拟网映射方法，其特征在于包括如下步骤：步骤1、建立时间与资源的二维负载均衡模型；步骤2、建立二维负载均衡度最小化的数学规划模型；步骤3、基于二维负载均衡模型和数学规划模型，对虚拟网进行映射；步骤1所述的时间与资源的二维负载均衡模型的建立，具体如下：二维负载均衡模型包括节点二维负载强度w_n、链路二维负载强度w_e、节点二维负载均衡性和链路二维负载均衡性；节点二维负载强度w_n的计算如下：其中，S_n(t)为节点负载强度，w(t)是一个单调递减的权值函数且满足i为正整数；链路二维负载强度w_e的计算如下：其中S_e(t)表示t时刻链路上负载强度，w(t)是一个单调递减的权值函数且满足i为正整数；节点二维负载均衡性N_σ的计算如下：其中，N_σ表示物理网络上节点二维负载均衡性，具体的是各节点二维负载强度的标准差，N_s表示物理节点的集合；链路二维负载均衡性L_σ的计算如下：其中，L_σ表示物理网络上链路二维负载均衡性，具体的是各链路二维负载强度的标准差，E_s表示物理链路的集合；步骤2所述的二维负载均衡度最小化的数学规划模型包括最小化目标函数u：Min(u＝αN_σ+βL_σ)   公式(5)其中，α、β均为0‑1的参数因子。