2000 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

IEEE Journal of Lightwave Technology
Volume 18 Number 9, September 2000

Table of Contents for this issue

Complete paper in PDF format

Supervisory Management and Lightpath Restoration for Wavelength Routing Networks

Frank Tong, Senior Member, IEEE Tak-Shing Yum, Senior Member, IEEE and Chi-Chun Hui

Page 1181.

Abstract:

We present here a supervisory management scheme and two complete lightpath restoration algorithms based on integer linear programming. The supervisory management uses a hierarchical approach with a network manager supervising all node managers, each of which monitors the health status of all network components and subsystems on that link. Extension to the existing CCS7 protocol is proposed to include the surveillance information in the signaling network. For the restoration algorithms, their performances are compared in three networks commonly cited for testing purposes. In general, the source-based restoration algorithm performs better than that based on the link-based restoration algorithm, but requires much longer computation time. Also, the former restoration algorithm ensures the fairness in satisfying lightpath demands within the network.

References

  1. "J. Lightwave Technol.", vol. 11, May/June  1993.
  2. Y. Dubinsky and A. Segall, "A flexible rerouting protocol in ATM networks", Proc. INFOCOM Conf., vol. 3, pp.  1488-1496, 1999.
  3. H. Hwang, K. Kim, Y. Choi, C. Kim and S. Ahn, "Virtual backup network for broadband network restoration", Proc. IEEE ICC Conf., vol. 2, pp.  1129-1133, 1998.
  4. E. Chow, C, Bicknell, J. McCaughey and S. Syed, "A fast distributed network restoration algorithm", in Twelfth Annu. Int. Phoenix Conf. Comput. Commun., 1993, pp.  261-267. 
  5. H. Sakauchi, Y. Nishmura and S. Hasegawa, "A self-healing network with an economical spare-channel assignment", Proc. IEEE GLOBECOM Conf., vol. 1, pp.  438-443,  1990.
  6. M. Herzberg, "A decomposition approach to assign spare channels in self-healing networks", in Proc. IEEE GLOBECOM Conf., 1993, pp.  1601-1605. 
  7. M. Herzberg and S. J. Bye, "An optimal spare-capacity assignment model for survivable networks with hop limit", IEEE Commun. Mag., pp.  1601-1606, 1994.
  8. R. Ramaswami and K. N. Sivarajan, "Optimal routing and wavelength assignment", in Proc. IEEE INFOCOM Conf., 1994, pp.  78-88. 
  9. N. Wauters and P. Demesster, "Design of the optical path layer in multiwavelength cross connected networks", IEEE J. Select. Areas Commun., vol. 14, pp.  881-892,  1996.
  10. B. Van Caenegem, W. Van Parys, F. De Truch and P. M. Demeester, "Dimensioning of survivable WDM networks", IEEE J. Select. Areas Commun., vol. 16, pp.  1146-1157, 1998.
  11. C. Bush and A. Smith, "Software planning tool for CCS7 network with an emphasis on routing management", Proc. IEEE ICC Conf., vol. 2, pp.  626-630, 1997.
  12. T.-H. Wu, J. C. McDonald, T. P. Flanagan and K. Sato, "Integrity of public telecommunication networks", IEEE J. Select. Areas Commun., vol. 12, pp.  1-4, 1994.
  13. C. K. Chan, F. Tong, L. K. Chen and D. Lam, "An in-service passive surveillance system for optically amplified branched optical networks", Electron. Lett., vol. 33, no.  9, pp.  795-797, Apr.  1997.
  14. C. K. Chan, F. Tong, L. Chen, J. Song and D. Lam, "A practical passive surveillance scheme for optically amplified passive branched optical networks", IEEE Photon. Technol. Lett., vol. 9, pp.  526-528, Apr.  1997.
  15. A. Chraplyvy, R. Tkach, K. C. Reichmann, P. D. Magill and J. A. Nagel, "End-to-end equalization experiments in amplified WDM lightwave systems", IEEE Photon. Technol. Lett., vol. 5, pp.  428-429, Apr.  1994.
  16. C. K. Chan, E. Kong, F. Tong and L. K. Chen, "A novel path supervisory scheme for optical cross-connects in all-optical transport networks", IEEE Photon. Technol. Lett., vol. 10, pp.  899-901, June  1998.
  17. C. K. Chan, F. Tong and L. K. Chen, "A novel wavelength matching scheme for wavelength grating routers in all-optical transport networks", Electron. Lett., vol. 34, no. 5, pp.  490-491, 1998.
  18. H. Okamoto, H. Yasaka, Y. Yoshikuni and L. Oe, "Suppression of wavelength drift and thermal crosstalk in a tunable duplex integrated light source", Proc. IEEE LEOS Conf., vol. 2, pp.  297-298, 1995.
  19. R. Travis, Signaling System #7, New York: McGraw-Hill, 1995.
  20. C. C. Hui, "Design, protocol and routing algorithms for survivable all-optical networks", M.Phil. thesis, Dept. of Information Engineering, The Chinese University of Hong Kong, Hong Kong, 1998.
  21. B. Mukherjee, Optical Communication Networks, New York: McGraw-Hill, 1997.
  22. C. M. Lee, C. C. Hui, F. Tong and T. S. Yum, "Network dimensioning in WDM based all-optical network", Proc. IEEE GLOBECOM Conf., vol. 1, pp.  328-333, 1999.