[发明专利]一种基于分类的虚拟网络映射方法及系统

权利要求书

1.一种基于分类的虚拟网络映射方法，所述的方法包含：

步骤101)当收到虚拟网络请求时，对虚拟网络请求所涉及的虚拟节点按照分类标准进行分类，将属于不同类别的虚拟节点分割至不同的虚拟网络子请求中；

其中，所述的分类标准即依据虚拟节点对地理位置的需求信息将虚拟节点分类到离它最近区域的底层物理网络中；同一个虚拟网络子请求中的所有虚拟节点属于同一个分类，该分类即是该虚拟网络子请求中的任意一个虚拟节点所属的分类；

步骤102)将各个虚拟网络子请求发送至它所属的底层物理网络中的某个区域；

步骤103)根据虚拟网络子请求中各个节点的均衡负载需求与区域中各个节点的均衡负载能力，将虚拟网络子请求映射到区域内底层物理层网络上；其中，

所述均衡负载需求表示在负载均衡的情况下，各个虚拟节点的负载需求；所述负载需求定义为虚拟节点请求的资源与连接到所述虚拟节点的所有链路请求的资源的乘积；

所述均衡负载能力表示在负载均衡的情况下，区域内各个物理节点的负载能力；所述负载能力定义为物理节点的可用资源与连接到所述物理节点的所有链路的可用资源的乘积；

所述均衡负载能力采用如下获得：

步骤201)对底层物理网络包含的各个区域的物理节点和物理链路的资源分别进行归一化处理；

其中，物理节点的归一化处理与节点的存储容量、磁盘I/O、CPU数量和内存大小相关；物理链路的归一化处理与链路的带宽、延迟和延迟抖动相关；

步骤202)计算底层物理网络中各个区域内的节点的负载能力；

其中，所述负载能力定义为物理节点的可用资源与连接到所述物理节点的所有链路的可用资源的乘积；

步骤203)计算底层物理网络中各个区域的均衡负载矩阵；

其中，所述均衡负载矩阵中的各元素为：某个区域内的各个物理节点之间的负载均衡能力的相互贡献的权重值，所述负载均衡能力的相互贡献的权重值具体为：当物理节点n^s就是物理节点m^s本身，即n^s＝m^s，或物理节点n^s和物理节点m^s之间有物理链路连接时，物理节点n^s对物理节点m^s的均衡负载能力有贡献，此时权重值为一非零的正数；否则，物理节点n^s对物理节点m^s的均衡负载能力的贡献权重为0；n^s表示矩阵的第n^s行，m^s表示矩阵的第m^s列，矩阵的行数和列数都是物理节点的总个数，角标s表示的是底层物理网络；

步骤204)根据均衡负载矩阵，迭代计算出区域内各个物理节点的均衡负载能力，即物理节点n^s的负载均衡能力为该区域内所有物理节点的均衡负载能力的贡献之和。

2.根据权利要求1所述的基于分类的虚拟网络映射方法，其特征在于，所述步骤103)进一步包含：

步骤103-1)检测虚拟网络子请求中当前未映射的具有最大均衡负载需求的虚拟节点n^v；

步骤103-2)在该区域中寻找虚拟节点n^v的k个候选底层物理节点，所述的k个候选节点是该区域内当前还未映射的并且能满足所述虚拟节点n^v的需求的前k个最大均衡负载能力的底层物理节点；

步骤103-3)对每个候选底层物理节点，计算该候选底层物理节点与已映射的各个虚拟节点所对应的底层物理节点之间的路径长度之和，将所述的虚拟节点n^v映射到具有最短路径长度的候选节点上，并对已经映射的虚拟节点之间的虚拟链路进行映射。