论文部分内容阅读
本文研究了含有SRLG的光网络中在多约束条件下的路径保护问题。路径搜索算法使用改进的受控路径松弛,对新延伸的子路径进行弹性深度的环路探测,结合根据路径跳数和SPLG故障概率设立的附加判决条件,更精确的识别出有效路径,为路径保护提供了充足的候选路径。在搜索备用路径时对中间节点的路径列表进行分等级的更新,优先存储端到端SRLG不相关的备用路径并用剩余空间存储局部不相关备用路径。仿真结果表明本文算法拥有更强的路径发现能力,从而使路径保护的成功概率得到显著提高。