Abstract
Many sectors of society, business, and industry have become dependent on the availability of communication networks. Today virtually all forms of traffic, whether circuit switched as in telephony, cell-based, or packet-switched, such as in B-ISDN or the Internet, are combined into standard synchronous optical network (SONET) carrier signals for transport on fiber optic transmission systems. A pair of optical fibers operating at the SONET rate of 9.8 Gb/s (called an OC-192) carries the equivalent of 129,000 voice or data circuits. A single cable may contain 48 or more of these fibers. The sheer volume of traffic makes the impact of a cable cut widespread and severe. Such events are, however, surprisingly frequent in practice. They have not only caused widespread congestion effects, but more serious effects such as loss of 911 service, loss of credit card services, and even the shut down of a major air traffic control network (MacDonald, 1994).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dunn, D.A., W.D. Grover and M.H. MacGregor. (1994). Comparison of k-Shortest Paths and Maximum Flow Routing for Network Facility Restoration. IEEE Transactions on Selected Areas in Communications, Special Issue on Integrity of Public Telecommunication Networks, 12(1):88–89.
Gendron, B., T.G. Crainic and A. Frangioni. (1998). Multicommodity Capacitated Network Design. In B. Sansò and P. Soriano (eds), Telecommunications Network Planning, pages 1–19. Kluwer, Norwell, MA.
Gomory, R.E. and T.C. Hu. (1964). Synthesis of a Communication Network. SIAM Journal on Applied Mathematics, 12:348–369.
Grover, W.D. (1994). Distributed Restoration of the Transport Network. In T. Plevyak, S. Aidarous (eds), Network Management into the 21st Century, Chapter 11, pages 337-417. IEEE / IEE Press co-publication.
Grover, W.D., T.D. Bilodeau and B.D. Venables. (1991). Near Optimal Synthesis of a Mesh Restorable Network. Proceedings of IEEE GLOBECOM′91, pages 2007–2012.
Grover, W.D., V. Rawat and M.H. MacGregor. (1997). A Fast Heuristic Principle for Spare Capacity Placement in Mesh-Restorable SONET / SDH Transport Networks. Electronics Letters, 33(3):195–196.
Grover, W.D., B.D. Venables, M.H. MacGregor and J. Sandham. (1991). Development and Performance Verification of a Distributed Asynchronous Protocol for real time network restoration. IEEE Journal of Selected Areas in Communications, 9(1):112–125.
Herzberg, M. and S. Bye. (1994). An Optimal Spare-Capacity Assignment Model for Survivable Networks With Hop Limits. Proceedings of IEEE GLOBECOM′94, pages 1601–1607.
Iraschko, R.R., M.H. MacGregor and W.D. Grover. (1996a). Optimal Capacity Placement for Path Restoration in Mesh Survivable Networks. Proceedings of IEEE ICC′96, pages 1568–1574.
Iraschko, R.R., M.H. MacGregor and W.D. Grover. (1996b). Optimal Capacity Placement for Path Restoration in STM or ATM Mesh Survivable Networks. To appear in IEEE/ACM Transactions on Networking.
Kawamura, R., K. Sato and I. Tokizawa. (1994). Self-Healing ATM Networks Based on Virtual Path Concept. IEEE Transactions on Selected Areas in Communications, Special Issue on Integrity of Public Telecommunication Networks, 12(1):120–127.
Le Boudéc, J.Y. (1992). The Asynchronous Transfer Mode: A Tutorial. Computer Networks and ISDN Systems, 24:279–309.
MacDonald, J.C. (1994). Public Network Integrity — Avoiding a Crisis of Trust. IEEE Journal of Selected Areas in Communications, 12(1):5–12.
MacGregor, M.H. and W.D. Grover, (1994) Optimized k-Shortest Paths Algorithm for Facility Restoration. Software — Practise & Experience, 24(9):823–834.
Minoux, M. (1981). Optimum Synthesis of a Network with Nonsimultaneous Multi-commodity Flow Requirements. Annals of Discrete Mathematics, 11:269–277.
Murakami, K. and H. Kim. (1995). Joint Optimization of Capacity and Flow Assignment for Self-Healing ATM Networks. Proceedings of IEEE ICC′95, pages 216–220.
Vipul Rawat. (1996). Heuristics for Very Fast Solution of the Mesh Spare Capacity Placement (SCP) Problem. M.Sc. Thesis, University of Alberta, Edmonton.
Sakauchi, H., Y. Nishimura and S. Hasegawa. (1990). A Self-Healing Network with an Economical Spare-Channel Assignment. Proceedings of IEEE Globecom′90, pages 438–443.
Sakauchi, H., Y. Okanoue and S. Hasegawa. (1992). Spare-Channel Design Schemes for Self-Healing Networks. IEICE Transactions on Communications, E75-B(7): 624–632
Sansò, B. (1998). Issues in ATM Network Planning: An Operations Research Perspective. In B. Sansò and P. Soriano (eds), Telecommunications Network Planning, pages 79–99. Kluwer, Norwell, MA.
Siller, C.A., M. Shaft, editors. (1996). SONET/SDH: A Sourcebook of Synchronous Networking. IEEE Press
Venables, B.D. (1992). Algorithms for the Spare Capacity Design of Mesh Restorable Networks. M.Sc. Thesis, University of Alberta, Edmonton.
Venables, B.D., W. Grover and M.H. MacGregor. (1993) Two Strategies for Spare Capacity Placement (SCP) in Mesh Restorable Networks. Proceedings of IEEE ICC′93, Geneva, pages 267–271.
Wu, T.H. (1992). Fiber Network Service Survivability. Artech House, Boston, MA.
Xiong, Y. and L. Mason. (1997). Restoration Strategies and Spare Capacity Requirements in Self-Healing ATM Networks. Infocom 97, Kobe, Japan.
Zheng, Y. and W.D. Grover. (1997). Capacity Design of ATM Restorable Networks. TRLabs Technical Report TR-97-06, TRLabs, Edmonton, Canada.
Zheng, Y., W.D. Grover and M.H. MacGregor. (1996). Broadband Network Design with Controlled Exploitation of Flow Convergence Overloads in ATM VP-Based Restoration. Proceedings of CCBR′97 (Canadian Conference on Broadband Research), Ottawa, Canada.
Zheng, Y., W.D. Grover and M.H. MacGregor. (1997). Dependence of Network Capacity Requirements on the Allowable Flow Convergence Overloads in ATM Backup VP Restoration. Electronics Letters, 33(5):362–363.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Grover, W.D., Iraschko, R.R., Zheng, Y. (1999). Comparative Methods and Issues In Design of Mesh-Restorable STM and ATM Networks. In: Sansò, B., Soriano, P. (eds) Telecommunications Network Planning. Centre for Research on Transportation. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5087-7_10
Download citation
DOI: https://doi.org/10.1007/978-1-4615-5087-7_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7314-8
Online ISBN: 978-1-4615-5087-7
eBook Packages: Springer Book Archive