Highly efficient path-restoration protocol for management of optical network transport integrity

IEEE Journal on Selected Areas in Communications

Volumn 18, Issue 5, 2000, Pages 779-794

  Iraschko, Rainer R ^a   Grover, Wayne D ^b,c  

^a Optical Networks Inc   (United States)

^b TRLABS   (Canada)

^c UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTER SIMULATION; COMPUTER SYSTEM RECOVERY; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTICAL INTERCONNECTS; OPTIMIZATION; REAL TIME SYSTEMS; WAVELENGTH DIVISION MULTIPLEXING;

DISTRIBUTED PATH RESTORATION PROTOCOL; MULTICOMMODITY MAXIMUM FLOW; NETWORK INTEGRITY; NETWORK MANAGEMENT;

NETWORK PROTOCOLS;

EID: 0033716472     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.842993     Document Type: Article

References (43)

1. W. E. Falconer, "Service assurance in modern telecommunication networks," IEEE Commun. Mag., pp. 32-39, June 1990.
2. J. C. MacDonald, "Public network integrity - Avoiding a crisis of trust," IEEE J. Select Areas Commun., vol. 12, pp. 5-12, Jan. 1994.
3. C. Huitema, Routing in the Internet. Englewood Cliffs, NJ: Prentice-Hall, 1995.
4. J. T. Moy, OSPF: Anatomy of an Internet Routing Protocol. Reading, MA: Addison Wesley, 1998.
5. G. R. Ash, P. Chemouil, A. Kashper, S Katz, K. Yamazaki, and Y. Watanabe, "Robust design and planning of a worldwide intelligent network," IEEE J. Select Areas Commun., vol. 7, pp. 1219-1230, Oct. 1989.
6. C. Labovitz, G. R. Malan, and F. Jahanian, "Internet routing instabilty," IEEE/ACM Trans. Networking, vol. 6, no. 5, Oct. 1998.
7. T. S. Wu, Fiber Network Service Surivability. Norwood, MA: Artech House, 1992.
8. T. Flanagan, "Fiber network survivability," IEEE Commun. Mag., June 1990.
9. GR-1400-Core, SONET Dual-Fed Unidirectional Path Switched Ring (UPSR) Equipment Generic Criteria. Bellcore: Telecordia, Oct. 1995.
10. GR-1230-Core, SONET Bidirectional Line-Switched Ring Equipment Generic Criteria. Bellcore: Telecordia, Nov. 1995.
11. J. D. Allen, S. Nathan, and J. Huang, "Rings in a highly-connected network - An economic comparison," in Proc. 1st Int. Workshop Design Reliable Commun. Networks (DRCN'98). Brugge, Belgium, May 17-20, 1998, paper 042.
12. W. D. Grover, J. B. Slevinsky, and M. H. MacGregor, "Optimized design of ring-based survivable networks," Can. J. Elect. Comp. Eng., vol. 20, no. 3, pp. 139-149, 1995.
13. R. R. Iraschko, M. H. MacGregor, and W. D. Grover, "Optimal capacity placement for path restoration in mesh survivable networks," in Proc. IEEE ICC'96, June 1996.
14. W. D. Grover, "Distributed restoration of the transport network," in Telecommunications Network Management into the 21st Century, S. Aidarous and T. Plevyak, Eds. New York: IEEE Press, 1994, ch. 11, pp. 337-419.
15. R. D. Doverspike and B. Wilson, "Comparison of capacity efficiency of DCS network restoration routing techniques," J. Networks Syst. Manage., vol. 2, no. 2, pp. 95-123, 1994.
16. W. D. Grover, "Case studies of survivable ring, mesh, and mesh-arc hybrid networks," in Proc. IEEE GLOBECOM'92, Dec. 1992, pp. 633-638.
17. "Digital crossconnect systems in transport network survivability,", Bellcore Special Rep., SR-NWT-002514, Jan. 1993.
18. J. Sosnosky, "Service applications for SONET DCS distributed restoration," IEEE J. Select. Areas Commun., vol. 12, pp. 59-68, Jan. 1994.
19. T.-H. Wu, H. Kobrinski, D. Ghosal, and T. V. Lakshman, "A service restoration time study for distributed control SONET digital cross-connect system self-healing networks," in Proc. ICC'93, pp. 893-899.
20. C. W. Chao, P. M. Dollard, J. E. Weythman, L. T. Nguyen, and H. Eslambolchi, "FASTAR - A robust system for fast DS3 restoration," in Proc. IEEE GLOBECOM'91, pp. 39.1.1-1.5.
21. W. D. Grover, B. Venables, M. MacGregor, and J. Sandham, "Development and performance verification of a distributed asynchronous protocol for real time network restoration," IEEE J. Select. Areas Commun., vol. 9, pp. 112-125, Jan. 1991.
22. C. H. Yang and S. Hasegawa, "FITNESS: Failure immunization technology for network service survivability," in Proc. IEEE Globecom '88, Dec. 1988, pp. 47.3.1-47.3.5.
23. R. R. Iraschko, "Path-restorable networks," Ph.D. dissertation. Univ. Alberta, Spring 1997.
24. C. E. Chow, J. D. Bicknell, and S. Mccaughey, "Performance analysis of fast distributed link restoration algorithms," Int. J. Commun. Syst., vol. 8. pp. 325-345, 1995.
25. H. Sakauchi, Y. Nishimura, and S. Hasegawa, "A self-healing network with an economical spare-channel assignment," in Proc. IEEE Globecom'90. Dec. 1990, pp. 438-443.
26. A. M. Hill, A. A. M. Saleh, and K. Sato, Eds., IEEE J. Select Areas Commun., vol. 16, Sept. 1998.
27. T. Chujo, H. Komine, K. Miyazaki, T. Ogura, and T. Soejima, "Distributed self-healing network and its optimum spare capacity assignment algorithm," Electron. Commun. Japan, pt. 1, vol. 74, no. 7, pp. 1-8, 1991.
28. B. D. Venables, W. D. Grover, and M. H. MacGregor, "Two strategies for spare capacity placement in mesh restorable networks," in Proc. IEEE ICC'93, pp. 267-271.
29. M. Herzberg and S. Bye, "An optimal spare-capacity assignment model for survivable networks with hop limits," in Proc. IEEE GLOBECOM'94,pp. 1601-1607.
30. R. Iraschko, M. MacGregor, and W. D. Grover, "Optimal capacity placement for path restoration in STM or ATM mesh survivable networks," IEEE/ACM Trans. Networking, vol. 6, no. 3, pp. 325-336, June 1998.
31. H. Fujii and N. Yoshikai, "Restoration message transfer mechanism and restoration characteristics of double-search self-healing ATM network," IEEE J. Select Areas Commun., vol. 12, pp. 149-158, Jan. 1994.
32. R. Kawmaura, K. Sato, and I. Tokizawa, "Self-healing ATM networks based on virtual path concept," IEEE J. Select Areas Commun., vol. 12, pp. 120-127, Jan. 1994.
33. K. Struyve and P. Demeester, "Design of distributed restoration algorithms for ATM meshed networks," in Proc. 1995 IEEE 3rd Symp. Commun. Veh. Technol., pp. 128-135.
34. B. Doshi, S. Dravida, P. Harshavardhana, and Y. Wang, "Mesh network restoration at the optical layer," in Proc. ISTN'97, Xi'An, China, Nov. 1997, pp. 151-156.
35. 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. Select. Areas Commun., vol. 12, pp. 88-99, Jan. 1994.
36. R. Mitchell and W. Grover, "Survivable transport for interexchange networks," presented at the IEEE Digital Cross-Connect Systems Workshop VI, Banff, June 19-22, 1995.
37. C. Chow, S. A. Syed, J. Bicknell, and S. McCaughey, "System and method for restoring a telecommunications network based on a two-prong approach," U.S. Patent 5 495 471, Feb. 27, 1996.
38. M. H. MacGregor and W. D. Grover, "Optimized k-shortest paths algorithm for facility restoration," in Software - Practise & Experience. New York: Wiley, 1994, vol. 24, pp. 823-834.
39. D. Medhi, "A unified approach to network survivability for teleftrafic networks: Models, algorithms and analysis," IEEE Trans. Commun., vol. 42, pp. 534-548, 1994.
40. W. D. Grover, "Self-organizing broad-band transport networks," Proc. IEEE, vol. 85, no. 10, pp. 1582-1611, Oct. 1997.
41. W. D. Grover and B. D. Venables, "Performance of the self-healing network protocol with random individual link failures," in Proc. IEEE ICC'91, June 1991, pp. 660-666.
42. GR-2979-Core, Common Generic Requirements for Optical Add-Drop Multiplexers (OADMs) and Optical Terminal Multiplexers (OTMs). Bellcore: Telecordia, Dec. 1998.
43. R. R. Iraschko, W. D. Grover, and M. H. MacGregor, "A distributed real time path restoration protocol with performance close to centralized multi-commodity max flow," in Proc. 1st Int. Workshop Design Reliable Commun. Networks (DRCN'98). Brugge, Belgium, May 17-20, 1998, paper 09.