SHARED PATH PROTECTION FOR BANDWIDTH GUARANTEED CONNECTIONS IN MULTI-DOMAIN NETWORKS

B. Thiongane∗ and D.-L. Truong∗∗

Keywords

Multi-domain network, protection, routing

Abstract

Shared path protection routing for bandwidth guaranteed connec- tions in multi-domain networks is difficult due to the lack of com- plete and global knowledge on the network topology and bandwidth allocation. To overcome this difficulty, we propose an aggregated network modelling by overestimation and a two-step routing strat- egy. In the first step, a rough routing solution is sketched in a compact network which is the topology aggregation of the multi- domain network. A complete routing is then determined by solving routing problems within the original single-domain networks. Each routing step can be solved by either using an exact mathematical or a heuristic method. Computational results show the relevance of the aggregate network modelling and the scalability as well as the efficiency of the proposed routing for multi-domain networks.

Important Links:

Go Back