1.基于光路邻接链路碎片感知的虚拟网络协同映射方法,其特征在于:该方法包括以下步骤:S1:根据虚拟网络请求,找出虚拟网络请求的所有未映射虚拟节点,根据未映射虚拟节点的计算资源需求值,相邻链路的带宽需求值,虚拟节点在虚拟网络中的节点度数,以及相邻已映射虚拟节点个数,计算所有未映射虚拟节点的权重度量值;根据虚拟节点的权重度量值,将所有未映射虚拟节点非升序排序,并将具有最大权重度量值的虚拟节点标记为v具体地,所述S1的实现步骤为:
S101:依次计算虚拟网络中为未映射虚拟节点v的权重度量值通过以下方式计算:上式中,C
S102:根据未映射虚拟节点的权重度量值,对未映射虚拟节点非升序排列,并将具有最大权重度量值的虚拟节点标记为vS2:在弹性光网络中,计算所有未被虚拟节点映射的物理节点的权重度量值,将权重度量值最大的物理节点标记为s具体地,所述S2的步骤为:
S201:将所有未被虚拟节点映射的物理节点存入集合R;
S202:若集合R为空,则此虚拟网络请求映射失败,算法结束;否则,计算集合R中所有物理节点的权重度量值,并将最大权重度量值的物理节点标记为s在R集合中的物理节点s的权重度量值计算公式为:上式中,C
上式中,|adj(v)|表示与虚拟节点v相邻且已映射的虚拟节点数目,S203:根据物理节点权重度量值,对R集合中的物理节点非升序排列,将R集合中最大权重度量值的物理节点标记为sS3:在虚拟网络中,找出所有与v
其中,所述S3中,基于光路邻接链路碎片感知的虚拟链路映射方法,具体包括以下步骤:S301:在虚拟网络中,找出所有与v其中,路径p的可用资源值的计算公式为:上式中,N为路径p中每条物理链路的总频隙数,BlS302:查询映射光路上所有的空闲可用频谱块,计算所有可用频谱块对映射光路和邻接链路产生的碎片影响值,将碎片影响值最小的频谱块分配给虚拟网络请求;
映射路径和邻接链路碎片影响值的计算方法为:上式中,
上式中,Bl表示选择频谱块j作为传输频谱块时路径p上空闲频谱块个数,fs上式中,
S303:若所有与v
S304:若虚拟网络请求中还存在未映射虚拟节点,删除虚拟节点v