1.一种层次分析法资源均衡虚拟数据中心光网络映射方法,其特征在于,包括:S1:读取网络拓扑信息和初始化网络参数,基于层次分析法设计合适的判断矩阵,并计算得到计算资源、存储资源和频谱资源的权重系数;
S2:输入一组虚拟数据中心光网络,根据虚拟数据中心光网络的虚拟链路的带宽请求大小、虚拟节点的计算资源和存储资源大小,计算虚拟链路资源请求;
S3:基于最短路径算法和物理链路可用资源,构造面向虚拟数据中心的空分复用弹性光网络映射辅助图,并根据弹性光网络的物理链路的频谱资源占用情况、物理节点的可用计算资源和存储资源大小,计算物理链路可用资源;
S4:根据虚拟链路的资源请求和物理链路的可用资源确定映射顺序;
S5:以虚拟链路的带宽资源请求、虚拟节点的计算资源和存储资源请求为约束条件,根据优先映射虚拟链路最大频谱资源请求的原则,将其映射到辅助图上具有最大可用频谱资源的物理路径上;
S6:根据Dijkstra算法计算已选物理链路上的K条最短路径;
S7:遍历每条路径上各个链路的频谱资源占用情况,查找满足频谱一致性、频谱连续性和纤芯间交叉串扰阈值约束的频谱资源,若找到,则为虚拟链路请求分配频谱资源,否则继续遍历下一条路径;
S8:根据虚拟链路映射情况完成虚拟节点映射,为虚拟节点分配所请求的计算资源和存储资源,最后统计网络性能。
2.根据权利要求1所述的层次分析法资源均衡虚拟数据中心光网络映射方法,其特征在于,所述基于层次分析法设计合适的判断矩阵,并计算得到计算资源、存储资源和频谱资源的权重系数的方法为:基于层次分析法设计合适的判断矩阵,对判断矩阵进行一致性检验;当判断矩阵通过一致性检验后,根据判断矩阵计算权重向量;最后得到权重矩阵,进而得到计算资源、存储资源和频谱资源的权重系数。
3.根据权利要求2所述的层次分析法资源均衡虚拟数据中心光网络映射方法,其特征在于,对判断矩阵进行一致性检验的方法包括:首先,计算判断矩阵的一致性指标CI:
其中,判断矩阵的最大特征值是λ
接着,为了量化CI的大小,引入了随机一致性指标RCI:
其中,RCI与判断矩阵的阶数有关,一般情况下,RCI随矩阵阶数的增加而增加;
最后,考虑CI的影响,然后引入了检验因子CF:
其中,当CF<0.1时,判断矩阵通过一致性检验,否则判断矩阵不能满足一致性要求。
4.根据权利要求2所述的层次分析法资源均衡虚拟数据中心光网络映射方法,其特征在于,根据判断矩阵计算权重向量的方法包括:算术平均法、几何平均法和特征值法。
5.根据权利要求1所述的层次分析法资源均衡虚拟数据中心光网络映射方法,其特征在于,根据虚拟数据中心光网络的虚拟链路的带宽请求大小、虚拟节点的计算资源和存储资源大小,计算虚拟链路资源请求的方法为:其中,
6.根据权利要求1所述的层次分析法资源均衡虚拟数据中心光网络映射方法,其特征在于,根据弹性光网络的物理链路的频谱资源占用情况、物理节点的可用计算资源和存储资源大小,计算物理链路可用资源的方法为:其中,
α+β+γ=1。
7.根据权利要求1所述的层次分析法资源均衡虚拟数据中心光网络映射方法,其特征在于,根据虚拟链路的资源请求和物理链路的可用资源确定映射顺序的方法为:采用虚拟链路资源请求大小作为评估指标,对所有虚拟链路资源请求进行降序排序;采用物理链路可用资源大小作为评估指标,对所有物理链路可用资源进行降序排序。
8.根据权利要求1所述的层次分析法资源均衡虚拟数据中心光网络映射方法,其特征在于,以虚拟链路的带宽资源请求、虚拟节点的计算资源和存储资源请求为约束条件,根据优先映射虚拟链路最大频谱资源请求的原则,将其映射到辅助图上具有最大可用频谱资源的物理路径上的方法为:以虚拟链路的带宽资源请求、虚拟节点的计算资源和存储资源请求为约束条件,通过判断虚拟链路的频谱资源请求是否大于物理链路的可用频谱资源,如果是,则继续遍历下一个物理链路,若未能找到可用的频谱资源,则标记虚拟链路映射阻塞;如果否,则虚拟链路映射分为以下三种情况:(1)虚拟链路上的两端节点都没有映射,该情况下将具有高资源请求的虚拟节点映射到具有更多可用资源的物理节点;
(2)已映射一个虚拟节点,该情况从已映射虚拟节点所映射的物理节点开始,找到一个未映射的物理节点,确保两节点对之间的可用频谱资源最多;
(3)虚拟链路上的两端节点都完成映射,在这种情况下,如果物理链路提供的频谱资源能够满足虚拟链路的频谱资源请求,则选择这个选定的物理链路作为该虚拟链路在辅助图上的映射物理链路;否则标记虚拟链路映射阻塞。
9.一种层次分析法资源均衡虚拟数据中心光网络映射系统,其特征在于,包括:初始化模块,用于读取网络拓扑信息和初始化网络参数,基于层次分析法设计合适的判断矩阵,并计算得到计算资源、存储资源和频谱资源的权重系数;
虚拟链路资源请求计算模块,用于输入一组虚拟数据中心光网络,根据虚拟数据中心光网络的虚拟链路的带宽请求大小、虚拟节点的计算资源和存储资源大小,计算虚拟链路资源请求;
物理链路可用资源计算模块,用于基于最短路径算法和物理链路可用资源,构造面向虚拟数据中心的空分复用弹性光网络映射辅助图,并根据弹性光网络的物理链路的频谱资源占用情况、物理节点的可用计算资源和存储资源大小,计算物理链路可用资源;
排序模块,用于根据虚拟链路的资源请求和物理链路的可用资源确定映射顺序;
映射模块,用于以虚拟链路的带宽资源请求、虚拟节点的计算资源和存储资源请求为约束条件,根据优先映射虚拟链路最大频谱资源请求的原则,将其映射到辅助图上具有最大可用频谱资源的物理路径上;
最短路径计算模块,用于根据Dijkstra算法计算已选物理链路上的K条最短路径;
频谱资源分配模块,用于遍历每条路径上各个链路的频谱资源占用情况,查找满足频谱一致性、频谱连续性和纤芯间交叉串扰阈值约束的频谱资源,若找到,则为虚拟链路请求分配频谱资源,否则继续遍历下一条路径;
网络性能评价模块,用于根据虚拟链路映射情况完成虚拟节点映射,为虚拟节点分配所请求的计算资源和存储资源,最后统计网络性能。
10.一种电子装置,其特征在于,所述电子装置包括处理器、存储器和总线系统,所述处理器和存储器通过该总线系统相连,所述存储器用于存储指令,所述处理器用于执行存储器存储的指令,以实现权利要求1至9任意一项所述的层次分析法资源均衡虚拟数据中心光网络映射方法。