SRLG约束下的高效WDM抗毁网RWA算法：SPBP与JPBP优化

在现代WDM（密集波分复用）抗毁网络中，路由和波长分配(Routing and Wavelength Assignment, RWA)是关键的技术挑战。RWA的目标在于为业务请求提供高效且可靠的路由策略，确保在光纤链路失效的情况下，能够迅速切换到备份路由，从而最大程度地减少业务中断并优化资源利用率。郭磊、虞红芳和李乐民等人针对这一问题，提出了两种基于共享风险链路组(SRLG)约束的RWA算法：SPBP（Separate Primary and Backup Path）和JPBP（Joint Primary and Backup Path）。 SPBP算法倾向于将工作路由和保护路由分离，分别在不同的物理链路上实现，这样可以避免链路故障时同时影响两个路由。而JPBP则更进一步，尝试在共享路径上同时分配工作和备份链路，通过联合规划来提高资源的共享利用率。这两种算法都旨在降低业务阻塞率，但通过仿真结果可以看出，JPBP在资源利用率和阻塞率性能上通常优于SPBP，显示出更好的近似最优性能。 共享风险链路组(SRLG)的概念强调了网络中的风险聚集性，即一组链路可能因共享同一物理资源或地理位置而同时失效。通过在路由设计中考虑SRLG，网络可以更好地应对潜在的灾难性事件。SRLG的识别和管理是网络设计的重要环节，网络管理员可以通过自动检测或手动配置为链路分配不同的SRLG标识，以实现有效的保护隔离。 本文的研究背景源于WDM光网络技术的快速发展，为了保证网络的稳定性和高可用性，专门针对共享路径保护进行了深入探讨。尽管专用路径保护提供了更高的安全性，但由于资源消耗较大，共享保护方案成为研究热点。通过比较和优化SPBP和JPBP，作者为WDM抗毁网络的设计提供了一种实用且高效的RWA策略，有助于提升网络的整体性能和抵御灾难的能力。