1.一种联合能耗与负载均衡的虚拟光网络映射方法,其特征在于:该方法包括以下步骤:S1:根据虚拟节点及物理节点权重计算公式,确定虚拟节点的映射顺序并进行映射;S2:当虚拟节点成功映射时,为每一条虚拟链路寻找K条候选映射光路,K值的大小为物理网络中节点的平均度数,并根据所有候选映射光路信息构建分层辅助图;S3:计算分层辅助图中节点、链路及极大团的权重值,确定虚拟链路的物理映射路径并进行映射;S4:若虚拟链路的单路径映射策略失败,则将虚拟链路的带宽资源需求分割映射在多条物理路径上;所述S3具体方法为:S301:计算分层辅助图中各节点的权重值,设置分层辅助图中的节点权重为候选映射光路的跳数与光路上放大器的个数之和;S302:计算分层辅助图中各链路的权重值,将分层辅助图中的链路权重设置为两候选映射光路上链路平均负载差值的绝对值;S303:采用深度优先搜索算法寻找分层辅助图中的极大团,计算极大团的权重值,该值为团中所有节点权重与链路权重之和;S304:将S303所得权重值最小的极大团中包含的候选映射路径信息作为虚拟链路的映射光路;S305:对虚拟链路根据其带宽需求大小按降序排列,并将其依次映射在由S304步骤确定的映射光路上;所述S4具体方法为:S401:当单条物理光路的可用资源无法满足虚拟链路的带宽资源需求时,将该虚拟链路的带宽资源需求进行分割;S402:为该虚拟链路确定两条映射路径,其中一条为S304中确定的映射光路,另一条为剩余候选映射光路中具有最高路径资源匹配度值的光路;S403:通过公式计算分别分配在两条映射路径上的子带宽大小,并根据子带宽大小将该虚拟链路分割映射至两条物理光路上;子带宽分配计算式: 在该式中, 和 分别为光路P em 和P' em 上的平均链路负载, 与 分别表示在光路P em 和P' em 上分配的子带宽大小,bw v j 为虚拟链路j上的带宽资源需求。
2.如权利要求1所述的一种联合能耗与负载均衡的虚拟光网络映射方法,其特征在于:所述S1具体方法为:S101:通过公式分别计算虚拟节点以及物理节点的权重值,并根据该值对虚拟节点及物理节点按从大到小的顺序降序排列;S102:采用最大对最大的方式依次映射每一个虚拟节点;S103:若物理节点的可用计算资源满足虚拟节点的计算资源需求,则能成功将虚拟节点映射在该物理节点上。
3.如权利要求1所述的一种联合能耗与负载均衡的虚拟光网络映射方法,其特征在于:所述S2具体方法为:S201:根据路径资源匹配度公式,为每一条虚拟链路选择K条具有较高资源匹配度的候选映射光路;S202:将S201中所得到的每一种候选映射光路方案抽象成为分层辅助图中的一个节点;S203:若两条虚拟链路的候选映射光路中没有相交链路,则将分层辅助图中的两节点相连,分层辅助图构建完毕。
4.一种联合能耗与负载均衡的虚拟光网络映射装置,其特征在于:该装置包括:确定模块,用于语根据虚拟节点及物理节点权重计算公式,确定虚拟节点的映射顺序并进行映射;构建模块,用于当虚拟节点成功映射时,为每一条虚拟链路寻找K条候选映射光路,K值的大小为物理网络中节点的平均度数,并根据所有候选映射光路信息构建分层辅助图;计算模块,用于计算分层辅助图中节点、链路及极大团的权重值,确定虚拟链路的物理映射路径并进行映射;分割映射模块,用于若虚拟链路的单路径映射策略失败,则将虚拟链路的带宽资源需求分割映射在多条物理路径上;所述确定模块,用于通过公式分别计算虚拟节点以及物理节点的权重值,并根据该值对虚拟节点及物理节点按从大到小的顺序降序排列;采用最大对最大的方式依次映射每一个虚拟节点;若物理节点的可用计算资源满足虚拟节点的计算资源需求,则能成功将虚拟节点映射在该物理节点上;所述构建模块,用于根据路径资源匹配度公式,为每一条虚拟链路选择K条具有较高资源匹配度的候选映射光路;将每一种候选映射光路方案抽象成为分层辅助图中的一个节点;若两条虚拟链路的候选映射光路中没有相交链路,则将分层辅助图中的两节点相连,分层辅助图构建完毕;所述计算模块,用于计算分层辅助图中各节点的权重值,设置分层辅助图中的节点权重为候选映射光路的跳数与光路上放大器的个数之和;计算分层辅助图中各链路的权重值,将分层辅助图中的链路权重设置为两候选映射光路上链路平均负载差值的绝对值;采用深度优先搜索算法寻找分层辅助图中的极大团,计算极大团的权重值,该值为团中所有节点权重与链路权重之和;将权重值最小的极大团中包含的候选映射路径信息作为虚拟链路的映射光路;对虚拟链路根据其带宽需求大小按降序排列,并将其依次映射在映射光路上;所述分割映射模块,用于当单条物理光路的可用资源无法满足虚拟链路的带宽资源需求时,将该虚拟链路的带宽资源需求进行分割;为该虚拟链路确定两条映射路径,其中一条为确定的映射光路,另一条为剩余候选映射光路中具有最高路径资源匹配度值的光路;通过公式计算分别分配在两条映射路径上的子带宽大小,并根据子带宽大小将该虚拟链路分割映射至两条物理光路上;子带宽分配计算式: 在该式中, 和 分别为光路P em 和P' em 上的平均链路负载, 与 分别表示在光路P em 和P' em 上分配的子带宽大小,bw v j 为虚拟链路j上的带宽资源需求。