Share Email Print

Proceedings Paper

Efficient mapping algorithms for survivable GMPLS networks
Author(s): Peter Laborczi
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

With the advent of intelligent IP over optical networks, like GMPLS, connections can be protected against failures effectively; however, to capitalize the advantages, novel sophisticated methods are needed. This paper addresses the task of finding efficient mapping in a survivable multilayer network in order to ensure high availability for connections. Known methods (like running a shortest path algorithm) do not consider finding physically disjoint paths in the upper layer and thus cause failure propagation. Besides formulating the problem, we propose a randomized heuristic method to solve it. The quality of the solution is evaluated (1) by the number of node-pairs for which physically-disjoint path-pair can be found in the upper layer, or (2) by the number of spans used by both working and protection paths (i.e., failure propagation effect). It is shown with numerous simulations that our proposed method finds solution for significantly more node pairs (86% instead of 45% in the 35-node network) than traditional methods. Furthermore, it yields connection availabilities near to the optimum.

Paper Details

Date Published: 1 October 2003
PDF: 11 pages
Proc. SPIE 5285, OptiComm 2003: Optical Networking and Communications, (1 October 2003); doi: 10.1117/12.533324
Show Author Affiliations
Peter Laborczi, arsenal research (Austria)

Published in SPIE Proceedings Vol. 5285:
OptiComm 2003: Optical Networking and Communications
Arun K. Somani; Zhensheng Zhang, Editor(s)

© SPIE. Terms of Use
Back to Top