Overlapped segment shared protection in multi-domain networks

D. L. Truong; B. Jaumard

doi:10.1117/12.691764

28 September 2006 Overlapped segment shared protection in multi-domain networks

D. L. Truong, B. Jaumard

Proceedings Volume 6354, Network Architectures, Management, and Applications IV; 63541K (2006) https://doi.org/10.1117/12.691764
Event: Asia-Pacific Optical Communications, 2006, Gwangju, South Korea

Abstract

Segment protection is an intermediate protection scheme between path and link protection. The major advantage of segment protection comes from its limited rerouting scope. It then leads to faster recovery over path protection and greater resource utilization efficiency over link protection. Overlapped Segment Shared Protection allows a protection of all nodes and links in addition to bandwidth savings. Routing for Overlapped Segment Shared Protection consists of finding, for each user request, a working path and a set of backup segments to protect it while minimizing the total required bandwidth. The problem in multi-domain optical mesh networks has not received a lot of interest so far although it is more difficult than in single-domain network. The main difficulty lies in the lack of the complete and global knowledge of the network topology as well as the bandwidth allocation meanwhile this knowledge are assumed to be easily available in single-domain networks. To overcome this difficulty, we propose a two-step routing heuristic using aggregate routing information. In the first step, a rough routing solution is sketched out on a compact virtual network which relies on an aggregate topology of the multi-domain network. Then the routing is refined within the different domains using the original domain networks. The comparison of the proposed heuristic with the optimal single-domain solution1 shows that our heuristic leads to resource efficient solutions that are close to the optimal ones while it requires a quite small computational effort. We also find that long overlapping does not necessarily leads to waste of resources and more segments in comparison with short overlapping.

Citation Download Citation

D. L. Truong and B. Jaumard "Overlapped segment shared protection in multi-domain networks", Proc. SPIE 6354, Network Architectures, Management, and Applications IV, 63541K (28 September 2006); https://doi.org/10.1117/12.691764

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available