Abstract
In this paper we incorporate the rerouting of backup paths to the Call Admission Control algorithm of Sub-Graph Routing Protection (SGRP). Sub-Graph Routing Protection with On-Arrival Planning (SGRP-OAP) has the two-fold benefit of strongly reducing the blocking probability of the protected system while eliminating the physical rerouting of established connections, which is a major drawback of the original proposal of SGRP. The new scheme is so capacity-efficient that, for all investigated topologies, at low traffic intensity the blocking probability of the system protected against single link failures is the same as the blocking probability of the unprotected system. This is possible because the new protection scheme is extremely effective in using the idle network capacity to provide backup paths.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
R. Ramaswami and K. N. Sivarajan, Optical Networks: a Practical Perspective. Morgan Kaufmann Publishers, 2002.
S. Ramamurthy and B. Mukherjee, “Survivable WDM mesh networks, part I-protection,” in Proc. IEEE INFOCOM’99, pp. 744–751, 1999.
G. Mohan, C. S. R. Murthy, and A. K. Somani, “Efficient algorithms for routing dependable connections in WDM optical networks,” vol. 9, no. 5, pp. 553–566, 2001.
M. T. Frederick and A. K. Somani, “A single-fault recovery strategy for optical networks using subgraph routing,” in Proc. ONDM’03, pp. 549–568, Feb. 2003.
P. Datta, M. T. Frederick, and A. K. Somani, “Sub-graph routing: a novel fault-tolerant architecture for shared-risk link group failures in WDM optical networks,” in Proc. DRCN’03, Oct. 2003.
D. A. A. Mello, J. U. Pelegrini, M. S. Savasini, G. S. Pavani, and H. Waldman, “Inter-arrival planning for sub-graph routing protection in WDM networks,” in Proc. ICT’04, Aug. 2004.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 International Federation for Information Processing
About this paper
Cite this paper
Mello, D.A.A., Savasini, M.S., Pelegrini, J.U., Waldman, H. (2005). On-Arrival Planning for Sub-Graph Routing Protection in WDM Networks. In: Kitayama, KI., Masetti-Placci, F., Prati, G. (eds) Optical Networks and Technologies. IFIP International Federation for Information Processing, vol 164. Springer, Boston, MA. https://doi.org/10.1007/0-387-23178-1_15
Download citation
DOI: https://doi.org/10.1007/0-387-23178-1_15
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23177-8
Online ISBN: 978-0-387-23178-5
eBook Packages: Computer ScienceComputer Science (R0)