Abstract

This paper considers the problem of online provisioning and restoration of sharable, restorable connections in a mesh-based optical network. First, we propose a new framework called distributed path selection with local information (DPLI) and discuss in detail a control and management protocol to set up and tear down connections and determine restoration capacity sharability in a distributed manner. Since only local information is maintained at each node, protocol scalability is not a big concern. Second, we discuss the important problem of the network's ability to quickly recover from element failures. We propose a new rapid restoration signaling that minimizes the service interruption time upon the occurrence of a failure in a network with preplanned restoration paths. The significant contribution of this new algorithm is that the connection restoration time is found to be independent of the restoration path length (i.e., eliminating the effect of the propagation delay),of the accumulation of the switch configuration time along the restoration path, and of the switch configuration waiting time at any particular node when multiple configuration requests arrive simultaneously. We evaluate through simulation experiments the effectiveness of the proposed protocols.

© 2003 IEEE

PDF Article

References

  • View by:
  • |

  1. R. Ramaswami and K. N. Sivarajan, Optical Networks: A Practical Perspective, 2nd ed. San Mateo, CA: Morgan Kaufmann, Nov. 2001.
  2. C. Assi, A. Shami and M. Ali, "Optical networking and real-time provisioning; An integrated vision for the next-generation internet", IEEE Network, vol. 15, pp. 36-45, July/Aug. 2001.
  3. G. Li, W. Wang, C. Kalmaneck and R. Doverspike, "Efficient distributed path selection for shared restoration connections", presented at the IEEE INFOCOM 2002, New York, .
  4. C. Qiao and D. Xu, "Distributed partial information management (DPIM) schemes for survivable networks-Part I", presented at the IEEE INFOCOM 2002, New York, .
  5. B. Doshi, et al. "Optical network design and restoration", Bell Labs Tech. J., Jan.-Mar. 1999.
  6. M. Koddialam and T. V. Lakshman, "Dynamic routing of bandwidth guaranteed tunnels with restoration", in Proc. IEEE INFOCOM 2000,, pp. 902-911.
  7. S. Sengupta and R. Ramamurthy, "Capacity efficient distributed routing of mesh-restored lightpaths in optical networks", presented at the IEEE GLOBECOM 2001, San Antonio, TX,.
  8. C. Assi, Y. Ye, S. Dixit and M. Ali, "A hybrid distributed fault-management protocol for combating single-fiber failures in mesh-based WDM optical networks", presented at the IEEE GLOBECOM 2002, Taipei, Taiwan, R.O.C,.
  9. X. Yuan, R. Melhem, R. Gupta, Y. Mei and C. Qiao, "Distributed control protocols for wavelength reservation and their performance evaluation", Photon. Network Commun., vol. 1, no. 3, pp. 207-218, 1999.
  10. J. P. Jue and G. Xiao, "An adaptive routing algorithm with distributed control scheme for wavelength-routed optical networks", in Proc. 9th Int. Conf. Computer Communications and Networks, Las Vegas, NV, Oct. 2000.
  11. R. Ramaswami and A. Segall, "Distributed network control for wavelength routed optical networks", in Proc. IEEE Infocom '96, San Francisco, CA, Mar. 1996, pp. 138-147.
  12. J. Y. Wei and R. I. McFarland, "Just-in-time signaling for WDM optical burst switching networks", J. Lightwave Technol., vol. 18, pp. 2019-2037, Dec. 2000.
  13. M. Goyal, G. Li and J. Yates, "Shared mesh restoration: A simulation study", presented at the OFC'02, Mar. 2002.
  14. E. Bouillet, J. Labourdette, G. Ellinas, R. Ramamurthy and S. Chaudhuri, "Stochastic approaches to compute shared path mesh restored lightpaths in optical network architecture", presented at the IEEE INFOCOM 2002, New York, .
  15. Y. Liu, D. Tipper and P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing", presented at the IEEE INFOCOM 2001,.
  16. G. Austin, et al. "Fast, scalable and distributed restoration in general mesh optical networks", Bell Labs Tech. J., vol. 6, Jan.-June 2001.
  17. G. Liu, C. Ji and V. Chan, "Network management information for light-path assessment; Trade off between performance and complexity", in Proc. IEEE INFOCOM 2003, San Francisco, CA,.
  18. H. Wang, E. Modiano and M. Medard, "Partial path protection for WDM networks; End-to-end recovery using local failure information", in Proc. IEEE ISCC'02 , Italy, 2002.
  19. M. Goyal, J. Yates, G. Li and W. Feng, "Benefits of restoration signaling message aggregation", in Proc. OFC'03, Mar. 2003.
  20. G. Li, J. Yates, R. Doverspike and D. Wang, "Experiments in fast restoration using GMPLS in optical/electronic mesh networks", in Proc. OFC'01, Mar. 2001.
  21. J. P. Lang, et al. "Generalized MPLS recovery functional specification", Internet Draft Work in Progress, Aug. 2002.
  22. A. Shami, C. Assi and M. Ali, "Performance evaluation of two GMPLS-based distributed control and management protocols for dynamic lightpath provisioning in future IP networks", in Proc. IEEE ICC'02, New York, 2002.
  23. C. Assi, et al. "Performance evaluation of efficient path selection and fast restoration algorithms for shared restorable mesh WDM networks", in Proc. IEEE ICC, 2003.

J. Lightwave Technol. (1)

Other (22)

R. Ramaswami and K. N. Sivarajan, Optical Networks: A Practical Perspective, 2nd ed. San Mateo, CA: Morgan Kaufmann, Nov. 2001.

C. Assi, A. Shami and M. Ali, "Optical networking and real-time provisioning; An integrated vision for the next-generation internet", IEEE Network, vol. 15, pp. 36-45, July/Aug. 2001.

G. Li, W. Wang, C. Kalmaneck and R. Doverspike, "Efficient distributed path selection for shared restoration connections", presented at the IEEE INFOCOM 2002, New York, .

C. Qiao and D. Xu, "Distributed partial information management (DPIM) schemes for survivable networks-Part I", presented at the IEEE INFOCOM 2002, New York, .

B. Doshi, et al. "Optical network design and restoration", Bell Labs Tech. J., Jan.-Mar. 1999.

M. Koddialam and T. V. Lakshman, "Dynamic routing of bandwidth guaranteed tunnels with restoration", in Proc. IEEE INFOCOM 2000,, pp. 902-911.

S. Sengupta and R. Ramamurthy, "Capacity efficient distributed routing of mesh-restored lightpaths in optical networks", presented at the IEEE GLOBECOM 2001, San Antonio, TX,.

C. Assi, Y. Ye, S. Dixit and M. Ali, "A hybrid distributed fault-management protocol for combating single-fiber failures in mesh-based WDM optical networks", presented at the IEEE GLOBECOM 2002, Taipei, Taiwan, R.O.C,.

X. Yuan, R. Melhem, R. Gupta, Y. Mei and C. Qiao, "Distributed control protocols for wavelength reservation and their performance evaluation", Photon. Network Commun., vol. 1, no. 3, pp. 207-218, 1999.

J. P. Jue and G. Xiao, "An adaptive routing algorithm with distributed control scheme for wavelength-routed optical networks", in Proc. 9th Int. Conf. Computer Communications and Networks, Las Vegas, NV, Oct. 2000.

R. Ramaswami and A. Segall, "Distributed network control for wavelength routed optical networks", in Proc. IEEE Infocom '96, San Francisco, CA, Mar. 1996, pp. 138-147.

M. Goyal, G. Li and J. Yates, "Shared mesh restoration: A simulation study", presented at the OFC'02, Mar. 2002.

E. Bouillet, J. Labourdette, G. Ellinas, R. Ramamurthy and S. Chaudhuri, "Stochastic approaches to compute shared path mesh restored lightpaths in optical network architecture", presented at the IEEE INFOCOM 2002, New York, .

Y. Liu, D. Tipper and P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing", presented at the IEEE INFOCOM 2001,.

G. Austin, et al. "Fast, scalable and distributed restoration in general mesh optical networks", Bell Labs Tech. J., vol. 6, Jan.-June 2001.

G. Liu, C. Ji and V. Chan, "Network management information for light-path assessment; Trade off between performance and complexity", in Proc. IEEE INFOCOM 2003, San Francisco, CA,.

H. Wang, E. Modiano and M. Medard, "Partial path protection for WDM networks; End-to-end recovery using local failure information", in Proc. IEEE ISCC'02 , Italy, 2002.

M. Goyal, J. Yates, G. Li and W. Feng, "Benefits of restoration signaling message aggregation", in Proc. OFC'03, Mar. 2003.

G. Li, J. Yates, R. Doverspike and D. Wang, "Experiments in fast restoration using GMPLS in optical/electronic mesh networks", in Proc. OFC'01, Mar. 2001.

J. P. Lang, et al. "Generalized MPLS recovery functional specification", Internet Draft Work in Progress, Aug. 2002.

A. Shami, C. Assi and M. Ali, "Performance evaluation of two GMPLS-based distributed control and management protocols for dynamic lightpath provisioning in future IP networks", in Proc. IEEE ICC'02, New York, 2002.

C. Assi, et al. "Performance evaluation of efficient path selection and fast restoration algorithms for shared restorable mesh WDM networks", in Proc. IEEE ICC, 2003.

Cited By

OSA participates in Crossref's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.