Page 31 - 网络电信2023年2月刊

径和一条链路不相交的专用保护路径。当网络发生链路故障时, 立工作路径成功之后,在DC弹性光网络中删除CR成功建立的工作
工作路径上受损的CR会倒换到专用保护路径上,这样能够有效地 路径中所有光纤链路,更新DC弹性光网络的拓扑,确保建立的专
恢复CR。在给定的DC弹性光网络G(V,L,E,F)中,为了建立一组 用保护路径与工作路径是两条完全不相交的路径,使用K-SP法从
CR,需要根据每个CR的源节点和宿节点的算力资源需求,在网络 其源节点s到宿节点d计算出K条最短专用保护候选路径,若专用
G(V,L,E,F)中判断是否能够提供足够的算力资源。一方面,只有 保护候选路径建立成功,则执行步骤6,否则,建立专用保护路径
当网络G(V,L,E,F)能提供足够的算力资源时,CR才能够成功建 失败,CR被阻塞,结束该CR。
立。另一方面,考虑到网络的生存性,对于每个CR,需要建立一条 步骤6:为专用保护路径分配频谱资源。在选择的专用保护
工作路径和链路不相交的专用保护路径,并在所建立的工作路径 候选路径中,采用FF法查找专用保护频谱资源,若专用保护路径
和专用保护路径上查找并分配网络的频谱资源。随着DC弹性光 成功分到频谱资源,则CR建立成功。若专用保护路径上无法成
网络中CR的增加,网络的负载变重,这样网络的频谱资源占用较 功分配到频谱资源,则在保证工作路径传输质量的条件下,需要
多,容易使工作路径和专用保护路径上的频谱资源不足,造成CR 调整专用保护路径上的调制格式,采用BA方法,进行频谱资源分
阻塞。当在所选择的专用保护路径上无法找到可用频谱资源时, 配。若在专用保护路径上通过BA方法分配频谱资源成功,则CR建
采用不同调制格式的BA方法,可最大程度地建立CR。 立成功,否则CR被阻塞。
3.2 DC弹性光网络专用保护路径优化方法 步骤7:网络评估参数计算。若当前CR没有执行完成,则返回
根据CR所需的算力资源以及CR的带宽资源,在CR的源节点和 步骤2;当所有CR都执行完之后,统计网络阻塞率、频谱占用率、
宿节点上,判断DC的算力资源是否满足CR的需求。若DC提供的算 冗余度以及平均跳数。图3所示为DC弹性光网络专用保护优化方
力资源不能满足CR的要求,则CR被阻塞;若DC提供的算力资源满 法的流程图。
足CR的算力资源约束条件,则利用K-SP路径方法,计算CRK条工作
图3 ＤＣ弹性光网络专用保护优化方法的流程图
路径和K条链路不相交专用保护路径。
若建立工作路径和专用保护路径失败,则CR被阻塞;若建立
工作路径和专用保护路径成功,则根据CR的带宽资源需求,在工
作路径和专用保护路径上分别查找和分配频谱资源。若在工作
路径上分配频谱资源失败,则CR被阻塞;若工作路径上分配频谱
资源成功,然后在专用保护路径上进行频谱资源分配。若在专用
保护路径上成功分配频谱资源,CR成功建立;若在专用保护路径
上无法成功分配频谱资源,在保证工作路径传输质量的条件下,
需要调整专用保护路径上的调制格式,采用BA方法,进行频谱资
源分配。若在专用保护路径上通过BA方法分配频谱资源成功,则
CR建立成功,否则CR被阻塞。DC弹性光网络专用保护优化方法的
具体步骤描述如下:
步骤1:初始化DC弹性光网络。初始化DC弹性光网络
G(V,L,E,F),初始化网络的算力资源和频谱资源状态,当网络的
CR(s,d,e,FS)到达后,执行步骤2,否则保持当前步骤。步骤2:根
据CR(s,d,e,FS)源节点和宿节点的算力资源需求,判断DC节点提
供的算力资源是否满足CR源节点和宿节点的算力资源需求约束
条件。若DC网络提供的算力资源大于或等于CR源节点和宿节点
的算力资源需求,满足算力资源约束条件要求,则执行步骤3,否
则,CR被阻塞,结束该CR。
步骤3:建立工作路径。当CR满足算力资源约束条件之后,更
新网络资源的状态,使用K-SP法从CR的源节点s到宿节点d计算出
K条候选SP,若工作路径建立成功,则执行步骤4,否则,CR被阻塞,
结束该CR。
步骤4:为工作路径分配频谱资源。在K条候选工作路径中,
按照路径跳数由小到大的顺序优先作为预留工作路径,根据CR的
带宽需求,采用首次命中(FirstFit,FF)法在所选择工作路径上
查找可用频谱资源,并满足频谱连续性和频谱一致性要求。若在
所选择工作路径上频谱资源分配成功,则进入
步骤5,否则,频谱资源分配失败,CR被阻塞,结束该CR。
步骤5:建立与工作路径链路不相交的专用保护路径。在建

网络电信 二零二三年一、二月 59