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

摘要

本发明实施例提供了一种面向业务实体网络的网络资源分配方法及装置，应用于无线通信技术领域，所述方法包括：根据用户的业务需求，提供满足所述业务需求的业务实体网络；计算所述业务实体网络的网络复用结果，根据所述网络复用结果将所述业务实体网络映射到虚拟实体和虚拟网络；对所述虚拟实体和所述虚拟网络分配物理资源，得到满足所述业务需求的网络资源。本发明实施例通过抽象出物理资源并形成全局视图，网络虚拟化可以控制所有的虚拟网络资源，使得在划分VLAN和VPN的时候能够做到负载均衡，获得更好的网络资源利用率。

主权项

1.一种面向业务实体网络的网络资源分配方法，其特征在于，包括：/n根据用户的业务需求，提供满足所述业务需求的业务实体网络；/n计算所述业务实体网络的网络复用结果，根据所述网络复用结果将所述业务实体网络映射到虚拟实体和虚拟网络；/n对所述虚拟实体和所述虚拟网络分配物理资源，得到满足所述业务需求的网络资源；/n所述计算所述业务实体网络的网络复用结果，根据所述网络复用结果将所述业务实体网络映射到虚拟实体和虚拟网络的步骤，包括：/n将所述业务实体网络中的目标子网络移动至临时网络中，根据第一预设算法确定所述目标子网络的网络复用结果，其中，所述目标子网络的全局复用大于0；/n判断所述临时网络中复用后的目标子网络的虚拟网络资源是否大于虚拟资源管理器中资源；/n如果否，将所述网络复用结果添加至用户标识集合；/n如果是，将所述临时网络中网络资源小于或等于虚拟资源管理器中资源的第一子网络添加至用户标识集合；/n将所述第一子网络从所述临时网络中移除，得到更新的临时网络，将更新的临时网络中的子网络添加至所述业务实体网络中；/n返回所述将所述业务实体网络中的目标子网络移动至临时网络中的步骤，直至所述业务实体网络中不存在子网络；/n所述对所述虚拟实体和所述虚拟网络分配物理资源的步骤，包括：/n通过混合整数规划算法将所述网络复用结果转化为N^V，通过目标函数：/n 对所述虚拟实体和所述虚拟网络分配物理资源，/n其中，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)的业务流的总量，所述目标函数满足以下限制条件：/n /n /n /n /n /n /n /n /n /n