[发明专利]一种面向业务实体网络的网络资源分配方法及装置

权利要求书

1.一种面向业务实体网络的网络资源分配方法，其特征在于，包括：

根据用户的业务需求，提供满足所述业务需求的业务实体网络；

计算所述业务实体网络的网络复用结果，根据所述网络复用结果将所述业务实体网络映射到虚拟实体和虚拟网络；

对所述虚拟实体和所述虚拟网络分配物理资源，得到满足所述业务需求的网络资源；

所述计算所述业务实体网络的网络复用结果，根据所述网络复用结果将所述业务实体网络映射到虚拟实体和虚拟网络的步骤，包括：

将所述业务实体网络中的目标子网络移动至临时网络中，根据第一预设算法确定所述目标子网络的网络复用结果，其中，所述目标子网络的全局复用大于0；

判断所述临时网络中复用后的目标子网络的虚拟网络资源是否大于虚拟资源管理器中资源；

如果否，将所述网络复用结果添加至用户标识集合；

如果是，将所述临时网络中网络资源小于或等于虚拟资源管理器中资源的第一子网络添加至用户标识集合；

将所述第一子网络从所述临时网络中移除，得到更新的临时网络，将更新的临时网络中的子网络添加至所述业务实体网络中；

返回所述将所述业务实体网络中的目标子网络移动至临时网络中的步骤，直至所述业务实体网络中不存在子网络；

所述对所述虚拟实体和所述虚拟网络分配物理资源的步骤，包括：

通过混合整数规划算法将所述网络复用结果转化为N^V，通过目标函数：

对所述虚拟实体和所述虚拟网络分配物理资源，

其中，n、m表示虚拟节点，u、v表示物理节点，为虚拟链路(n，m)路由经过物理链路(u，v)的二进制变量，为虚拟链路(n，m)路由经过物理链路(p，v)的二进制变量，为虚拟链路(n，m)路由经过物理链路(p，v)的二进制变量，为虚拟链路(n，m)经过物理链路(u，v)的业务流的总量，C_uv为物理链路权重，D_w为物理节点权重；(n，m)∈e^V，(u，v)∈e^P，e^P为物理链路容量，e^V为虚拟链路容量，c_i(p)为物理节点p所能提供的资源，n^V为虚拟节点的集合，n^P为物理节点的集合，为虚拟链路(n，m)经过物理链路(v，w)的业务流的总量，所述目标函数满足以下限制条件：

2.根据权利要求1所述的面向业务实体网络的网络资源分配方法，其特征在于，所述将所述业务实体网络中的目标子网络移动至临时网络中的步骤，包括：

若所述业务实体网络中的子网络分别为第二子网络G^α和第三子网络G^α′，根据公式：

确定第二子网络G^α和第三子网络G^α′的全局复用O^α，α′，

若O^α，α′＞0，将第二子网络G^α和第三子网络G^α′移动至所述临时网络中；

其中，a_ij为第二子网络G^α中第一节点i和第二节点j的邻接矩阵，a′_ij为第三子网络G^α′中第一节点i和第二节点j的邻接矩阵，a_ii为第二子网络G^α中第一节点i和第一节点i的邻接矩阵，a′_jj为第三子网络G^α′中第二节点j和第二节点j的邻接矩阵，bw_ij为第二子网络G^α中第一节点i和第二节点j的带宽，bw′_ij为第三子网络G^α′中第一节点i和第二节点j的带宽，Ent_i为第二子网络G^α中的虚拟实体，Ent′_j为第三子网络G^α′中的虚拟实体。