Using Distributed Topology Update and Preplanned Configurations to Achieve Trunk Network Survivability

IEEE Transactions on Reliability

Volumn 40, Issue 4, 1991, Pages 404-416

  Coan, Brian A ^a   Leland, Will E ^a   Vecchi, Mario P ^a   Weinrib, Abel ^a   Wu, Liang T ^a  

^a TELCORDIA TECHNOLOGIES   (United States)

Author keywords

Applications of topology update protocols; Distributed fault tolerant protocols; Network survivability; Preplanned network reconfiguration; Telephone trunk networks

Indexed keywords

COMPUTER NETWORKS - PROTOCOLS; DIGITAL COMMUNICATION SYSTEMS - RELIABILITY; OPTICAL COMMUNICATION; OPTICAL FIBERS;

DISTRIBUTED FAULT-TOLERANT PROTOCOLS; NETWORK SURVIVABILITY; PREPLANNED NETWORK RECONFIGURATION; RECONFIGURABLE TRUNK NETWORKS; SIMULATED ANNEALING; TELEPHONE TRUNK NETWORKS;

TELEPHONE SYSTEMS;

EID: 0026237664     PISSN: 00189529     EISSN: 15581721     Source Type: Journal    
DOI: 10.1109/24.93760     Document Type: Article

References (23)

1. Y. Afek, B. Awerbuch, and E. Gafni, “Applying Static Network Protocols to Dynamic Networks,” in Proc. 28th IEEE Symposium on Foundations of Computer Science, pp. 358-370, October 1987.
2. Bellcore, “SONET Transport Systems: Common Generic Criteria,” in Bellcore Technical Advisory TA—TSY—000253, July 1988.
3. R. J. Boehm, Y.-C. Ching, C. G. Griffith, and F. A. Saal, “Standardized Fiber Optic Transmission Systems—A Synchronous Optical Network View,” IEEE J. on Select. Areas Commun., vol. SAC—4, pp. 1424-1431, December 1986.
4. B. A. Coan and M. P. Herlihy, manuscript in preparation, 1991.
5. B. A. Coan, M. P. Vecchi, and L. T. Wu, “A Distributed Protocol to Improve the Survivability of Trunk Networks,” in Proc. XIII International Switching Symposium, Vol. 4, pp. 173-179, May 1990.
6. E. W. Dijkstra, “Self-Stabilizing Systems in Spite of Distributed Control,” Communications of the ACM, Vol. 17, pp. 643-644, November 1974.
7. D. K. Doherty, W. D. Hutcheson, and K. K. Raychaudhuri, “High Capacity Digital Network Management and Control,” in Proc. IEEE Global Telecommunications Conference, pp. 301.3.1-301.3.5, December 1990.
8. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Co., New York, 1979.
9. W. D. Grover, “The Self-Healing Network: A Fast Distributed Restoration Technique for Networks Using Digital CrossConnect Machines,” in Proc. IEEE Global Telecommunications Conference, pp. 28.2.1-28.2.6, December 1987.
10. W. D. Grover, B. D. Venables, J. H. Sandham, A. F. Milne, “Performance Studies of a Selfhealing Network Protocol in Telecom Canada Long Haul Networks,” in Proc. IEEE Global Telecommunications Conference, pp. 403.3.1-403.3.7, December 1990.
11. C. Han Yang and S. Hasegawa, “FITNESS: Failure Immunization Technology for Network Service Survivability,” in Proc. IEEE Global Telecommunications Conference, pp. 47.3.1-47.3.6, November/ December 1988.
12. T. C. Hu, Combinatorial Algorithms, Addison-Wesley, Reading, MA, 1982.
13. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, “Optimization by Simulated Annealing,” Science, Vol. 220, pp. 671-680, May 1983.
14. H. Komine, T. Chujo, T. Ogura, K. Miyazaki, and T. Soejima “A Distributed Restoration Algorithm for Multiple-Link and Node Failures of Transport Networks,” in Proc. IEEE Global Telecommunications Conference, pp. 403.4.1-403.4.5, December 1990.
15. J. M. McQuillan, I. Richer, and E. C. Rosen, “The New Routing Algorithm for the ARPANET,” IEEE Trans. Commun., vol. COM—28, pp. 711-719, May 1980.
16. C. Palmer and F. Hummel, “Restoration in a Partitioned Multi-Bandwidth Cross-Connect Network,” in Proc. IEEE Global Telecommunications Conference, pp. 301.7.1-301.7.5, December 1990.
17. R. Perlman, “Fault-Tolerant Broadcast of Routing Information,” Corn-put. Networks, Vol. 7, pp. 395-405, December 1983.
18. H. Sakauchi, Y. Nishimura, and S. Hasegawa, “A Self-Healing Network with an Economic Spare-Channel Assignment, ” in Proc. IEEE Global Telecommunications Conference, pp. 403.1.1-403.1.6, December 1990.
19. D. Skeen, “Crash Recovery in a Distributed Database System,” Ph.D. Thesis, Department of Electrical Engineering and Computer Science, University of California, Berkeley, 1982. (Also available as technical report UCB/BRL M82/45.)
20. J. M. Spinelli and R. G. Gallager, “Event Driven Topology Broadcast without Sequence Numbers,” IEEE Trans. Commun., vol. COM—37, pp. 468-474, May 1989.
21. E. I. Tsai, B. A. Coan, M. Kerner, and M. P. Vecchi, “A Comparison of Strategies for Survivable Network Design: Reconfigurable and Conventional Approaches,” in Proc. IEEE Global Telecommunications Conference, pp. 301.1.1-301.1.7, December 1990.
22. P. J. M. van Laarhoven and E. H. L. Aarts, Simulated Annealing: Theory and Applications, D. Reidel Publishing Company, Dordrecht, Holland, 1987.
23. T.-H. Wu, D. J. Kolar, and R. H. Cardwell, “Survivable Network Architectures for Broadband Fiber Optic Networks: Model and Performance Comparisons,” IEEE J. Lightwave Tech., Vol. 6, pp. 1698-1709, November 1988.