An enhanced backward recursive PCE-based computation scheme for end-to-end disjoint paths in multi-domain networks

作者：Chen, Zhen; Peng, Yunfeng^*; Wang, Zongwei; Wang, Yin; Chen, Xiaohui; Long, Keping

来源：Photonic Network Communications, 2012, 24(1): 22-28.

DOI：10.1007/s11107-011-0363-6

• Disjoint paths
• BRPC
• EPA
• Multi-domain

To efficiently provide two disjoint end-to-end paths for working and protecting in multi-domain networks is challenging the network industry. The Backward Recursive PCE-based parallel approach (PA) for disjoint paths can achieve best computation performance at high cost of computation complexity and communication overhead. In this paper, we propose an enhanced PA (EPA), based on a no-differentiated in-BNs pair strategy to decrease the computation complex and communication overhead. The simulation results show that the EPA scheme can effectively reduce the computation and communication overhead.

• 出版日期2012-8
• 单位电子科技大学; 北京科技大学