Abstract
In this study the restoration performance of two closely related Sender/Chooser-based distributed path restoration protocols (both extensions of the Self-Healing Network (SHN) to path restoration) is compared. Some pathological situations in which these Sender/Chooser-based restoration algorithms perform suboptimally are identified and, where available, possible solutions are proposed. Built-in mechanisms to resolve contention between Sender/Chooser pairs were found to be very helpful. In addition, the performance of the distributed restoration algorithms studied was found to be close to its theoretical upper bound, suggesting that the pathological situations described may not be that important for real-life networks. Keywords: distributed path restoration, Sender/Chooser based restoration protocols, optical mesh networks, survivable networks E. Gregori et al. (Eds.): NETWORKING 2002, LNCS 2345, pp. 875-886, 2002.
Chapter PDF
Similar content being viewed by others
References
Doucette, J., Grover, W.D.: Influence of Modularity and Economy-of-Scale Effects on Design of Mesh-Restorable DWDM Networks. IEEE Journal on Selected Areas in Communications 18 (2000) 1912–1923
Grover, W.D.: Distributed Restoration of the Transport Network. In: Aidarous, S., Plevyak, T. (eds.): Telecommunications Network Management into the 21st Century. IEEE Press (1994) Chapter 11
Doshi, B. T., Dravida, S., Harshavardhana, P., Hauser, O., Wang, Y.: Optical Network Design and Restoration. Bell Labs Technical Journal January-March (1999) 58–84
Iraschko, R.R., Grover, W.D.: A Highly Efficient Path-Restoration Protocol for Management of Optical Network Transport Integrity. IEEE Journal on Selected Areas in Communications 18 (2000) 779–794
Wuttisittikulkij, L., O’Mahony, M.J.: Use of Spare Wavelengths for Traffic Restoration in a Multiwavelength Transport Network. Fiber and Integrated Optics 16 (1997) 343–354
Chow, C.E., Bicknell, J.D., Mccaughey, S.: Performance analysis of fast distributed link restoration algorithms. Int. J. Commun. Syst. 8 (1995) 325–345
Chujo, T., Komine, H., Miyazaki, K., Ogura, T., Soejima, T.: Distributed self-healing network and its optimum spare capacity assignment algorithm. Electron. Commun. Japan. Part 1. 74 (1991) 1–8
Doverspike, R., Sahin, G., Strand, J., Tkach, R.: Fast Restoration in a Mesh Network of Optical Cross-connects. Proceedings of the Optical Fiber Communications Conference, OFC’ 99 (1999)
Ellinas, G., Hailemariam, A.G., Stern, T.E.: Protection Cycles in Mesh WDM Networks. IEEE Journal on Selected Areas in Comm. 18 (2000) 1924–1937
Lee, H., Song H.-G., Chung, J.-B., Chung, S.-J.: Preplanned rerouting optimization and dynammic path rerouting for ATM VP restoration. Telecomm. Syst. 14 (2000) 243–267
Gersht, A., Kheradpir A., Shulman A.: Dynamic Bandwidth-Allocation and Path-Restoration in SONET Self-Healing Networks. IEEE Transactions on Reliability 45 (1996) 321–331
Grover, W.D.: Selfhealing networks — A distributed algorithm for k-shortest link-disjoint paths in a multi-graph with application in real-time network restoration. Ph.D.-thesis. University of Alberta (1989)
Poppe, F., De Neve, H., Petit, G.H.: Constrained Shortest Path First Algorithm for Lambda-Switched Mesh Optical Networks with Logical Overlay Och/SP Rings. 2001 IEEE Workshop on High Performance Switching and Routing (2001) 150–154
Sakauchi, H., Nishimura, Y., Hasegawa, S.: A self-healing network with an economical spare-channel assignment. Proc. IEEE Globecom’90 (1990) 438–443
Yang, C. H., Hasegawa, S.: FITNESS: Failure Immunization Technology for Network Service Survivability. Proc. IEEE Global Telecomm. Conf., Globecom’ 88 (1988) 1549–1554
Bicknell, J., Chow, C.E., Seyd, S.: Performance Analysis of Fast Distributed Network Restoration Algorithms. Proceedings IEEE GLOBECOM’ 93 (1993) 1596–1600
Poppe, F., Demeester, P.: Economic Allocation of Spare Capacity in Mesh-Restorable Networks. Proc. Of the Sixth International Conference on Telecommunication Systems, Modeling and Analysis (1998) 77–86
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rousseau, B., Poppe, F. (2002). Capacity Efficiency of Distributed Path Restoration Mechanisms in Optical Mesh Networks. In: Gregori, E., Conti, M., Campbell, A.T., Omidyar, G., Zukerman, M. (eds) NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications. NETWORKING 2002. Lecture Notes in Computer Science, vol 2345. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47906-6_71
Download citation
DOI: https://doi.org/10.1007/3-540-47906-6_71
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43709-3
Online ISBN: 978-3-540-47906-2
eBook Packages: Springer Book Archive