Distributed restoration of the transport network

Telecommunications Network Management into the 21st Century: Techniques, Standards, Technologies, and Applications

Volumn , Issue , 1995, Pages 337-417

  Grover, Wayne ^a,b  

^a UNIVERSITY OF ALBERTA   (Canada)

^b TRLABS   (Canada)

Author keywords

Analytical models; Communication networks; Computational modeling; Computer simulation; Load modeling; Measurement; Planning

Indexed keywords

EID: 85047890385     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1109/9780470546529.ch11     Document Type: Chapter

References (60)

1. J. G. Nellist, “Fiber optic system availability,” Proc. FiberSat Conf., Vancouver, BC, pp 367-372,1986.
2. Digital Cross-Connect Systems in Transport Network Survivability, SR-NWT-002514, issue 1, Bellcore, January 1993.
3. W. D. Grover, T. D. Bilodeau, and B. D. Venables, “Near optimal spare capacity planning in a mesh-restorable network,” Proc. of IEEE GLOBECOM’91, Phoenix, pp. 2007-2012,1991.
4. H. Sakauchi, Y. Nishimura, and S. Hasegawa, “A self-healing network with an economical spare-channel assignment,” Proc. GLOBECOM’90, pp. 438-443,1990.
5. W. D. Grover, “Case studies of restorable ring, mesh and mesh-arc hybrid networks,” Proc. IEEE GLOBECOM’92, Orlando, December 1992.
6. M. H. MacGregor, “The self-traffic engineering network,” PhD thesis, University of Alberta (TRLabs), Fall 1991.
7. M. H. MacGregor, W. D. Grover, and U. M. Maydell, “The self-traffic engineering network,” Canadian J. Electrical and Computer Engineering, vol. 18, no. 2, pp. 47-57,1993.
8. M. H MacGregor, W. D. Grover, and J. H Sandham, “Capacity scavenging in the Telecom Canada network: A preliminary assessment,” Telecom Canada (Stentor) CR-89-16-03, November 1989, reissued by Telecom Canada as Committee T1 Contribution T1Q1.2/91-031, October 9,1991.
9. Restoration of DCS mesh networks with distributed control: Equipment framework generic criteria, FA-NWT-001353, issue 1, Bellcore, December 1992.
10. B. D. Venables, W. D. Grover, and M. H. MacGregor, “Two strategies for spare capacity placement in mesh restorable networks,” Proc. IEEE ICC’93, Geneva, May 1993.
11. B. D. Venables, “Algorithms for the design of mesh-restorable networks,” MSc. thesis, University of Alberta (TRLabs), Fall 1992.
12. K Sato, H. Ueda, and N. Yoshikai, “The role of virtual path crossconnection,” IEEE LTS Magazine, vol. 2, no. 3, pp. 44-54,1991.
13. Y. Kane-Esrig, G. Babler, R. Clapp, R. Doverspike, et. al. “Survivability risk analysis and cost comparison of SONET Architectures,” Proc. IEEE GLOBECOM’92, pp. 841-846,1992.
14. Y. Okanoue, H. Sakauchi, and S. Hasegawa, “Design and control issues of integrated self-healing networks in SONET,” Proc. IEEE GLOBECOM’91, Phoenix, 1991.
15. J. Sosnosky, “Service applications for SONET DCS distributed restoration,” IEEE J-SAC Special Issue on Network Integrity (in press), 1993.
16. D G. Doran, “Restoration of broadband fiber facilities,” Proc. Fiber-Sat Conf., Vancouver, BC, pp. 298-301, 1986.
17. D. F. Saul, “Constructing Telecom Canada’s coast to coast fibre optic network,” Proc. IEEE GLOBECOM’86, pp. 1684-1688, 1986.
18. C. W. Chao, P. M Dollard, J. E. Weythman, L. T. Nguyen, H. Eslam-bolchi, “FASTAR-A robust system for fast DS3 restoration,” Proc. IEEE GLOBECOM’91, Phoenix, pp. 1396-1400, December 1991.
19. D. K. Doherty, W. D. Hutcheson, and K. K Raychaudhuri, “High capacity digital network management and control,” Proc. IEEE GLOBECOM’90, San Diego, 1990.
20. “AT&T submits report on network reliability,” Communications Week, March 23, 1992.
21. R. Vickers and T. Vilmansen, “The evolution of telecommunications technology,” IEEE Communications Magazine, vol. 25, no. 7, pp. 6-18, July 1987.
22. B. Fleury and S. Fleming, “Digital broadband restoration (DBBR) implementation with digital broadband cross-connect systems,” Proc. IEEE Montech Conf. Commun., pp. 169-172,1987.
23. R J. Sutton, “Service protection network,” IEEE GLOBECOM’86, Houston, pp. 862-865,1986.
24. W. D. Grover, “The selfhealing network: A fast distributed restoration technique for networks using digital cross-connect machines,” Proc. IEEE GLOBECOM’87, Tokyo, vol. 2, pp. 1090-1095,1987.
25. W. D. Grover, “Selfhealing networks - A distributed algorithm for k-shortest link-disjoint paths in a multi-graph with applications in real-time network restoration, Ph.D. thesis, University of Alberta (TRLabs), Fall 1989.
26. W. D. Grover, “Method and apparatus for self-healing and selfprovisioning networks,” U.S. Patent No. 4,956,835, September 11, 1990.
27. T. H. Wu, Fiber Network Service Survivability, Norwood, MA.: Ar-tech House, 1992.
28. H. Komine, T. Chujo, T. Ogura, K. Miyazaki, and T. Soejima, “A distributed restoration algorithm for multiple-link and node failures of transport networks,” Proc IEEE GLOBECOM’90, pp. 459-463, 1990.
29. M. Schwartz and T. E. Stem, “Routing techniques used in computer communication networks,” IEEE Trans. Comm, vol. 28, no. 4, pp. 539-552, April 1980.
30. D. M. Topkis, “A k-shortest path algorithm for adaptive routing in communications networks,” IEEE Trans. Comm, vol. 36, no. 7, pp. 855-859, July 1988.
31. E. C. Rosen, “The updating protocol of ARPANET’S new routing algorithm,” Comput. Networks, vol. 1, pp. 11-30, February 1980.
32. A. Aho, J. E. Hopcroft, and V. A. Ullman, The Design and Analysis of Computer Algorithms, Reading, MA: Addison-Wesley, 1974.
33. E. W. Dijkstra, “A note on two problems in connection with graphs,” Number Math. vol. 1, pp. 269-271,1959.
34. M. H. MacGregor and W. D. Grover, “Optimized k-shortest paths algorithm for facility restoration,” submitted to Software-Practice and Experience, 1993.
35. A. Gibbons, Algorithmic Graph Theory, Cambridge, MA: Cambridge University Press, 1985.
36. L. R. Ford and D. R. Fulkerson, Flows in Networks, Princeton, NJ: Princeton University Press, 1962.
37. G. N. Brown, W. D. Grover, J. B. Slevinsky, and M. H. MacGregor, Mesh/arc networking: An architecture for efficient survivable selfhealing networks," Proc. IEEE ICC’94, New Orleans, May 1994.
38. W. D. Grover, B. D. Venables, J. H. Sandham, and A. F. Milne, “Performance studies of a selfhealing network protocol in Telecom Canada long haul networks,” Proc. IEEE GLOBECOM’90, San Diego, December, 1990.
39. W. D. Grover, B. D. Venables, M. H. MacGregor, and J. H. Sandham, “Development and performance verification of a distributed asynchronous protocol for real-time network restoration,” IEEE J-SAC, vol. 9, no. 1, pp. 112-125, January 1991.
40. D. A. Dunn, W. D. Grover, and M. H MacGregor, “Comparison of k-shortest paths and maximum-flow routing for network facility restoration,” IEEE J-SAC Integrity of Public Telecommunications Networks, vol. 12, no. 1, January 1994.
41. D. A. Dunn, W. D. Grover, and M. H. MacGregor, “Development and use of a random network synthesis tool with controlled connectivity statistics,” TRLabs WP-90-10, August 1990.
42. H. Amirazizi, “Controlling synchronous networks with digital crossconnect systems,” Proc. IEEE GLOBECOM’88, Hollywood, FL, pp. 1560-1563,1988.
43. W. D. Grover and B. D. Venables, “Performance of the selfhealing network protocol with random individual link failures,” Proc. IEEE ICC’91, pp. 660-666.
44. B. A. Coan, M. P. Vecchi, and L. T. Wu, “A distributed protocol to improve the survivability of trunk networks,” Proc. XIII International Switching Symposium, pp. 173-179, May 1990.
45. C. Han Yang and S. Hasegawa, “FITNESS: A failure immunization technology for network service survivability,” Proc. IEEE GLOBECOM’88, pp. 1549-1554,1988.
46. H. Sakauchi, Y. Okanoue, and S. Hasegawa, “Spare-channel design schemes for self-healing networks,” IEICE Trans. Commun., vol. E75-B, no 7, July 1992.
47. T. Chujo, H. Komine, K. Miyazaki, T. Ogura, and T. Soejima, “The design and simulation of an intelligent transport network with distributed control,” Network Operations and Management Symposium, San Diego, February 1990.
48. B. D. Venables, R. S. Burnett, and W. D. Grover, “Node recovery via interactive scavenging with the selfhealing protocol,” Telecom Canada (Stentor) CR-90-16-03, August 1990, reissued as Committee T1 Contribution T1Q1.2/91-035, November 30,1991.
49. B. Pekarske, “1.5 second restoration using DS3 cross-connects,” Proc. of Trends in Network Restoration, TRLabs, Edmonton, Canada, May 1990.
50. B. Pekarske, “1.5 second restoration using DS3 cross-connects,” Telephony, September 10,1990.
51. AT&T Communications, “C-bit parity—a proposed addition to applications in the DS3 standard,” Contrib. T1 Standards Proj., T1X1.4/88-003, February 1988.
52. W. D. Grover, “A frame-bit modulation technique for addition of transparent signalling capacity to the DS-3 signal,” IEEE Pacific Rim Conf. on Commun., Computers and Sig. Proc., Victoria, BC, pp. 319-322, June 1987.
53. Wideband and Broadband Digital Cross-Connect Systems Generic Requirements and Objectives, TR-TSY-000233, issue 2, Bellcore, September 1988.
54. T. H. Wu, H. Kobrinski, H. Ghosal, T. V. Lakshman, “A service restoration time study for distributed control SONET DCS SelfHealing Networks,” Proc. IEEE ICC’93, Geneva, May 1993.
55. M. R. Garvey and D. S. Johnson, Computers and Intractability, New York: W. H. Freeman 1979, p. 216.
56. Digital Cross-Connect Systems in Transport Network Survivability, SR-NWT-002514, issue 1, Bellcore, section 7-3, January 1993.
57. A. Graves, P. Littlewood, and S. Carleton, “An experimental crossconnect system for metropolitan applications,” IEEE J. Sel. Areas in Comm, vol. SAC-5, no. 1, pp. 6-17, January 1987.
58. Y. Rokugo, Y. Kato, H. Asano, K Hayasi, et. al, “An asynchronous DS3 cross-connect system with add/drop capacity,” Proc. IEEE Global Conf. Commun., Hollywood, FL pp. 1555-1559,1988.
59. Digital Cross-connect system (DCS) requirements and objectives, Bellcore, TR-TSY-000170, issue 01, November 1988.
60. W. D. Grover and T. E. Moore, “Precision time transfer in transport networks using digital cross-connect systems,” IEEE Trans. Com., vol. 38, no. 9, pp. 1325-1332, September 1990.