动态专用路径保护是否可解？
网络与互联网体系结构
2024-02-15 v2
摘要
当路径代价受限时，寻找两条代价最小且链路不相交的路径这一问题是不可解的，因为它可能是划分问题的一个特例。在光网络中，这一限制可由信号调制距离引入。即便没有此限制，现有文献也因频谱连续性与连续性约束而认为该问题不可解，但我们证明该问题可在多项式有界的搜索空间上通过近期提出的通用 Dijkstra 算法精确求解，从而证明该问题是可解的。
引用
@article{arxiv.2310.14941,
title = {Is dynamic dedicated path protection tractable?},
author = {Ireneusz Szcześniak and Ireneusz Olszewski and Bożena Woźna-Szcześniak},
journal= {arXiv preprint arXiv:2310.14941},
year = {2024}
}