Share Email Print

Proceedings Paper

Overlapped segment shared protection in multi-domain networks
Author(s): D. L. Truong; B. Jaumard
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 28 September 2006
PDF: 10 pages
Proc. SPIE 6354, Network Architectures, Management, and Applications IV, 63541K (28 September 2006); doi: 10.1117/12.691764
Show Author Affiliations
D. L. Truong, Univ. de Montréal (Canada)
B. Jaumard, Concordia Univ. (Canada)

Published in SPIE Proceedings Vol. 6354:
Network Architectures, Management, and Applications IV
Yong Hyub Won; Gee-Kung Chang; Ken-ichi Sato; Jian Wu, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?