A novel Topology Aggregation approach for shared protection in multi-domain networks |
| |
Authors: | Dieu-Linh Truong Brigitte Jaumard |
| |
Affiliation: | a Department of Data Communications and Computer Networks, School of Information and Communication Technology, Hanoi University of Technology, Hanoi, Viet Namb Computer Science and Software Engineering, Concordia University, Montréal, QC, Canada, H3G 1M8 |
| |
Abstract: | Routing for shared protection in multi-domain networks is more difficult than that in single-domain networks because of the scalability requirements. We propose a novel approach for shared protection routing in multi-domain networks where the key feature is a special Topology Aggregation. In this Topology Aggregation, only some potential intra-domain paths (intra-paths for short) are selected for carrying working and backup traffic between domain border nodes. The abstraction of each intra-path to a virtual edge makes the original multi-domain network to become an aggregated network. On the aggregated network, a single-domain routing algorithm for shared protection can be applied for obtaining the complete routing solutions. The experiments show that the proposed approach is scalable. Moreover it is close to the optimal solution in single-domain networks and outperforms the previously proposed scalable solutions in multi-domain networks. |
| |
Keywords: | Topology Aggregation Multi-domain networks Protection |
本文献已被 ScienceDirect 等数据库收录! |
|