4. 路径编排核心概念

在光层自动化与路径编排工程中,路径编排并不是简单地“找一条最短路径”,而是要在拓扑、资源、约束和业务意图之间做联合决策。它通常包含四个相互耦合的核心动作:路径计算决定业务从源到宿经过哪些节点和链路;资源分配决定在这条路径上占用哪些波长、频谱槽或时隙;约束条件定义哪些路径和资源组合是合法的;RWA/RSA则是在固定栅格或灵活栅格场景下,把路由与资源分配统一求解的经典问题模型。

路径编排的本质是:在给定拓扑和资源状态下,为业务请求找到一条满足约束的路径,并为其分配可用的波长或频谱资源,使网络整体效率、可靠性和可扩展性达到较优。

一、路径计算:从拓扑到候选路径

路径计算是编排的第一步。它基于网络拓扑、链路代价、节点能力、业务SLA等输入,计算出一条或多条候选路径。常见算法包括Dijkstra、Bellman-Ford、K最短路径(KSP)以及基于约束的最短路径优先(CSPF)。在光网络中,路径计算不仅要考虑跳数或距离,还要考虑光层损伤、波长连续性、频谱连续性、再生器位置等约束。

例如,一个业务请求从节点A到节点Z,路径计算可能输出三条候选路径:A-B-C-Z、A-D-E-Z、A-F-G-Z。每条路径的跳数、时延、可用波长数、光信噪比余量都不同。编排器需要根据业务等级选择最合适的一条,而不是只看最短跳数。

业务请求:A -> Z,带宽 100G,保护等级 高
候选路径1:A-B-C-Z,跳数3,时延2.1ms,可用波长 12
候选路径2:A-D-E-Z,跳数3,时延2.4ms,可用波长 8
候选路径3:A-F-G-Z,跳数4,时延3.0ms,可用波长 20
决策:优先选择路径1,若资源不足则回退路径3

二、资源分配:波长、频谱与时隙

资源分配决定业务在路径上“占用什么”。在传统WDM网络中,资源单位是波长,要求路径上所有链路使用同一波长,即波长连续性约束。在Flex Grid网络中,资源单位是频谱槽,要求路径上所有链路使用相同位置的频谱槽,即频谱连续性约束。此外,还要满足频谱不重叠约束,即同一链路上不同业务不能占用相同频谱资源。

资源分配通常与路径计算联合进行。如果先算路径再分配资源,可能出现路径可用但资源不足的情况;如果先分配资源再算路径,又可能忽略路径代价。因此,实际编排器常采用“路径-资源联合优化”或“先候选路径集,再资源分配”的两阶段策略。

三、约束条件:合法性的边界

约束条件是路径编排的“规则集”。没有约束,路径计算和资源分配就会失去意义。光层编排中常见约束包括:

  • 波长连续性约束:路径上所有链路必须使用同一波长。
  • 频谱连续性约束:Flex Grid中路径上所有链路必须使用相同频谱槽。
  • 频谱不重叠约束:同一链路上不同业务不能占用相同频谱。
  • 光层损伤约束:OSNR、色散、非线性效应等不能超过阈值。
  • 再生器约束:长距离路径需要在再生节点进行光电转换。
  • 保护与恢复约束:主备路径不能共享风险链路组(SRLG)。
  • 业务SLA约束:时延、抖动、可用率、带宽等必须满足。

这些约束之间可能相互冲突。例如,为了满足波长连续性,可能需要绕行更远路径;为了满足低时延,可能无法使用某些再生节点。编排器需要在约束空间中寻找可行解,并在多个可行解中选择最优解。

四、RWA与RSA:固定栅格与灵活栅格的统一求解

RWA(Routing and Wavelength Assignment)是固定栅格WDM网络中的经典问题,目标是为业务选择路由并分配波长。RSA(Routing and Spectrum Assignment)是Flex Grid网络中的扩展问题,目标是为业务选择路由并分配频谱槽。两者在数学结构上高度相似,区别在于资源粒度和约束形式。

对比维度 RWA RSA
网络类型 固定栅格WDM 灵活栅格Flex Grid
资源单位 波长 频谱槽
核心约束 波长连续性、波长唯一性 频谱连续性、频谱不重叠
典型算法 最短路径+首次命中、最大使用率 最短路径+首次命中、频谱块分配
优化目标 降低阻塞率、提高波长利用率 降低阻塞率、提高频谱利用率
工程难点 波长碎片、路径绕行 频谱碎片、保护带宽、调制格式

在实际工程中,RWA和RSA通常被建模为整数线性规划(ILP)或启发式算法。ILP可以得到全局最优解,但计算复杂度高,适合小规模网络;启发式算法如KSP+首次命中、KSP+最大使用率、遗传算法等,适合大规模网络,但只能得到近似最优解。

五、案例场景:一条100G业务的编排过程

假设某运营商需要在A城和Z城之间开通一条100G业务,网络为Flex Grid,业务要求时延低于3ms,保护等级为高。编排器执行以下步骤:

  1. 接收业务请求,解析源宿、带宽、时延、保护等级等参数。
  2. 基于拓扑和约束,计算K条候选路径,过滤掉时延超过3ms的路径。
  3. 对每条候选路径,检查频谱连续性和频谱不重叠约束,寻找可用频谱块。
  4. 若主路径资源不足,则计算保护路径,并确保主备路径不共享SRLG。
  5. 选择主备路径和频谱分配方案,下发到各节点和链路。
  6. 监控业务运行状态,若出现故障则触发恢复流程。

在这个过程中,路径计算、资源分配和约束条件不是串行独立的,而是相互反馈的。例如,某条路径虽然时延低,但频谱碎片严重,无法分配连续频谱块,编排器就需要回退到其他候选路径。

在工程实践中,建议将路径计算和资源分配解耦为“候选路径生成”和“资源分配决策”两个阶段,并在中间加入约束过滤和代价评估,这样既能保证灵活性,又能控制计算复杂度。

六、常见误区与复盘

误区一:只关注最短路径。最短路径不一定有可用资源,也不一定满足光层损伤约束。路径编排必须把资源状态和约束条件纳入决策。

误区二:忽略频谱碎片。在RSA中,频谱碎片会导致即使总频谱充足,也无法分配连续频谱块。需要引入碎片整理或频谱重构机制。

误区三:把RWA和RSA完全割裂。两者在算法框架上高度相似,可以统一建模为“路由+资源分配”问题,只是资源粒度和约束不同。

误区四:忽视保护路径的SRLG约束。主备路径如果共享同一根光纤或同一管道,保护就失去意义。编排器必须显式检查SRLG。

路径编排的最终目标不是“找到一条路”,而是“找到一条在当前网络状态下合法、可用、可维护、可扩展的路”。任何忽略约束或资源状态的编排决策,都可能在后续运行中引发阻塞、误码或保护失效。
路径编排核心概念关系图 路径计算 · 资源分配 · 约束条件 · RWA/RSA 路径计算 Dijkstra / KSP / CSPF 资源分配 波长 / 频谱槽 / 时隙 约束条件 连续性 / 不重叠 / SRLG RWA / RSA 固定栅格 / 灵活栅格 编排决策链 业务请求 → 候选路径计算 → 约束过滤 → 资源分配 → 主备路径选择 → 下发执行 → 监控恢复 关键反馈:资源不足时回退候选路径;约束冲突时调整路由或再生策略;碎片严重时触发频谱整理

总结来看,路径计算、资源分配、约束条件、RWA和RSA共同构成了光层路径编排的核心概念体系。路径计算解决“走哪里”,资源分配解决“占什么”,约束条件解决“能不能”,RWA/RSA解决“如何统一求解”。只有把这四者放在同一个决策框架中,才能实现真正自动化、可运营、可扩展的光层路径编排。