1.一种基于空‑时‑频域的节点冲突解决方法,其特征在于:该方法包括以下步骤:S1:在空分复用弹性光网络全光节点上配置共享的有限频谱转换器和光纤延迟线,在当前调度时隙内,根据请求业务的输入信息,确定业务的输出端口、纤芯模式、交换粒度和占用频谱块,并在该全光节点上进行交换;
S2:若业务在该全光节点的输出端口因争用频谱而导致交换失败,则考虑该时隙内空域其他纤芯中是否有满足冲突业务频谱一致性约束的空闲频谱块,若其他纤芯中存在满足冲突业务频谱一致性约束的空闲频谱块,将满足冲突业务频谱一致性约束的空闲频谱块对应纤芯放入集合纤芯选择CS中,计算CS中各纤芯的频谱利用率值,为冲突业务选择CS中频谱利用率值最小的纤芯进行切换;否则,转S3;
S3:若空域冲突解决失败,则考虑光纤延迟线中的空闲频谱块作为冲突业务的转换频谱块,遍历所有缓存时隙,若时隙中存在空闲频谱块满足冲突业务频谱一致性约束,则根据首次命中原则,即第一次选择的满足业务带宽需求的空闲频谱块,将业务切换至最小缓存时隙对应的空闲频谱块中进行传输;否则,判断节点可用有限频谱转换器的数量,若节点的可用有限频谱转换器数量等于零,阻塞该业务;否则,将有限频谱转换范围内能够容纳冲突业务的空闲频谱块和时隙放入集合频谱选择SS和时隙选择TS中;
S4:若SS不为空,则根据首次命中原则,选择TS中最小的时隙缓存业务,并将SS中不属于该最小时隙的空闲频谱块删除,计算若将冲突业务放在更新后SS中不同空闲频谱块的频谱离散转换范围值,确定频谱离散转换范围值最小的空闲频谱块作为冲突业务的转换频谱块;否则,阻塞该冲突业务。
2.如权利要求1所述的一种基于空‑时‑频域的节点冲突解决方法,其特征在于:所述S1具体方法为:
S101:根据业务请求的输入信息,确定业务交换的目的端口、交换粒度、纤芯模式和需要占用的频谱块,在配置有限频谱转换器和光纤延迟线的全光节点结构中进行交换;
S102:若目的端口上业务需要占用的纤芯频谱块空闲,则成功交换;否则,判定该业务产生频谱资源竞争冲突,需要冲突解决算法调度该冲突问题。
3.如权利要求1所述的一种基于空‑时‑频域的节点冲突解决方法,其特征在于:所述S2具体方法为:
S201:若业务在全光节点交换时产生频谱资源竞争冲突,则首先考虑在空域解决业务冲突调度问题;
S202:遍历该时隙内所有的纤芯和频谱,若纤芯中存在满足冲突业务频谱一致性约束的空闲频谱块,则将满足冲突业务频谱一致性约束的空闲频谱块所在纤芯放入集合纤芯选择CS中,作为候选切换纤芯;否则,转S3;
S203:若CS中只有一根纤芯,表示只有一根纤芯的空闲频谱块满足冲突业务频谱一致性约束,则将冲突业务切换至该纤芯传输;否则,依次计算CS中各纤芯的频谱利用率值,选择CS中频谱利用率值最小的纤芯作为冲突业务的切换纤芯;
纤芯频谱利用率:
i
在上式中,i是纤芯序号,F是纤芯i中业务总频隙,Favailable是纤芯i中可用的频隙,Fr是i i i
业务r占用的频隙数目,Blfree是纤芯i中空闲的频谱块,Fall是纤芯i中所有的频谱块,Pr是纤芯频谱利用率值。
4.如权利要求1所述的一种基于空‑时‑频域的节点冲突解决方法,其特征在于:所述S3具体方法为:
S301:若其余纤芯中,不存在满足冲突业务频谱一致性约束的空闲频谱块,即空域冲突解决失败,则使用光纤延迟线来缓存冲突业务;
S302:若光纤延迟线的时隙中存在满足冲突业务频谱一致性约束的空闲频谱块,则在这些满足冲突业务频谱一致性约束的时隙中,根据首次命中原则,选择最少的缓存时隙缓存冲突业务;否则,转S303;
S303:若光纤延迟线的时隙中不存在满足冲突业务频谱一致性约束的空闲频谱块,则判断节点中有限频谱转换器的数量是否大于零,若有限频谱转换器数量大于零,则在有限频谱转换范围内左右滑动,将大于或等于冲突业务的空闲频谱块和空闲频谱块对应的时隙放入集合频谱选择SS和时隙选择TS中,转S4;若节点中有限频谱转换器数量等于零,则阻塞该冲突业务。
5.如权利要求1所述的一种基于空‑时‑频域的节点冲突解决方法,其特征在于:所述S4具体方法为:
S401:若空闲频谱块集合SS不为空,根据首次命中原则,选择TS中缓存时隙最小的时隙缓存业务,并将SS中不属于该时隙的空闲频谱块删除,再依次计算若将冲突业务放在更新后SS中各空闲频谱块的频谱离散转换范围值,选择频谱离散转换范围值最小的空闲频谱块作为冲突业务的转换频谱块;否则,阻塞该冲突业务;
频谱离散转换范围:
be1,free
在上式中,BLr 是业务r的起始频隙拟放置在光纤延迟线的频隙位置be1时,光纤free
延迟线中空闲的频谱块数,BLall 是该根光纤延迟线中未放置业务r时总共的空闲频谱块be0 be1 be1,Max be1数,fr 是业务r转换前的起始频隙索引,而fr 是r转换后的起始频隙索引,Ir 和Ir,Min be1
分别是业务r拟放入空闲频谱块后最大和最小的频隙索引,Rr 为r转换至起始频隙为be1时的最小离散转换范围,d是业务所需的频隙数目;
S402:若SS中多个空闲频谱块对应的频谱离散转换范围值都最小,则随机在这些频谱离散转换范围值最小的空闲频谱块中选择一个空闲频谱块作为冲突业务的转换频谱块。