1.一种时频联合碎片感知的资源均衡虚拟光网络映射方法,其特征在于:设计物理节点平均资源承载能力公式和物理路径的平均资源聚合度来选择为虚拟节点和虚拟链路分配的物理节点和物理光路承载业务;在频谱分配的时候,采用基于时频联合的碎片感知方法最小化网络中的频谱碎片,包括以下步骤:S1:根据物理网络中的资源情况,包括节点计算资源和链路带宽资源,计算物理节点的平均资源承载能力以及物理路径的平均资源聚合程度,评估每个物理节点和物理链路的平均资源承载能力;
S2:在选择好虚拟请求映射的承载物理节点和物理光路时,根据已确定的物理光路上的频谱资源情况联合考虑频隙在时间域和频谱域的碎片情况为虚拟网络分配合适的频谱块传输业务;
所述S1具体通过以下方式实现:将每个物理节点根据设计的资源聚合度公式计算出物理节点的平均资源承载能力,据此将物理节点按照降序的方式排序,依次将虚拟节点映射在排好序并满足虚拟节点请求资源的物理节点上;在虚拟节点映射完成时,选择对应虚拟请求的映射物理节点之间的K条路径,并将K条路径按照路径平均资源聚合程度排序,选择路径平均聚合度高的路径为虚拟链路分配频谱资源;
所述S2具体通过以下方式实现:在选择好为虚拟链路分配的路径时,首先选择出所有与虚拟链路请求的频隙大小相等的频谱块,计算连续被占用的频谱块的剩余时间方差,选择剩余时间方差小的频谱块分配业务,若没有与业务请求的频隙数目大小相等的频谱块则选择大于业务请求的频谱块,则计算路径上的频谱碎片差值,选择聚频谱碎片差值小的频谱块分配该虚拟链路,否则,阻塞该虚拟请求;
所述物理节点的平均资源承载能力计算公式为:其中 表示物理节点i的可用计算资源, 表示链路l上第f个频谱的使用情况,空闲则为1,否则为0,dev(i)表示物理节点i的度数,AvRank(i)值越大,表示节点i的平均承载能力越大;
所述路径平均资源聚合程度计算公式为:其中表示 为路径p的资源聚合度,hop(p)表示组成路径p的链路数;
所述频谱块的选择基于频谱的时间域和频谱域来实现,具体包括以下步骤:(1)根据已确定的路由路径,选出该路由路径上所有的可用频谱块;所述可用频谱块为路径上在满足频谱一致性和连续性约束下,等于业务所需频隙数的空闲频谱块,以及大于业务所需频隙数的空闲频谱块;
(2)针对于大小等于业务所需要频隙数的空闲频谱块,计算连续被占用的频谱块的剩余时间方差,选择剩余时间小的频谱块分配,如果没有大小等于业务所需的频隙数目,则寻找大于业务所需的频隙数目,计算路径上的频谱碎片差值,选择聚频谱碎片差值小的频谱块为业务服务;
所述连续被占用的频谱块的剩余时间方差计算方法为:时间域:
其中|Bk|表示连续被占用的频谱块上频隙的数,dsj表示频隙在第sj个频谱块剩余持续时间, 表示链路l上的连续频谱块的平均持续时间, 表示链路l上连续Bk的剩余时间方差,φt(p)表示路径上连续占用的频谱块剩余时间方差;
所述频谱碎片差值计算方法为:
频谱域:
SFD=c(p)before‑c(p)after表示链路l第f个频谱的使用情况,空闲则为1,否则为0,con(l)表示链路l上空闲频谱块之间的频隙连接度;c(l)为链路l上频谱聚合度,c(p)为路径p上频谱聚合度,c(p)before表示没有为业务分配之前的路径频谱聚合度,c(p)after表示为业务分配之后的路径频谱聚合度,SFD表示为业务分配频谱之后路径频谱碎片差值。