Skip to main content
SpringerLink
Log in

Design of Reliable IP/GMPLS Networks: An Integrated Approach

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

The increased bandwidth demand for new Internet applications suggests mapping IP directly over the wavelength-division multiplexing (WDM) layer. Since reliability is such a critical issue in these broadband networks, we propose an integrated design method which addresses the problem of survivability as viewed from the IP/MPLS layers but taking into account the failure mechanisms in the optical layer. This approach is becoming practical because of the emergence of generalized multiprotocol label switching (GMPLS) as a multilayer control plane that can support the signaling required for coordinating the restoration mechanisms in multiple layers.

The model relies on network calculus to evaluate a quality of service (QoS) metric as actually perceived by end users and computes a preplanned restoration scheme to recover from failures. We discuss the numerical implementation, the convergence and the solutions produced by the algorithm and show that the resulting network can provide the prescribed QoS guarantees for all failure states.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. C. Metz, IP protection and restoration, IEEE Internet Computing, Vol. 4, No. 2, pp. 97–102, 2000.

    Article  Google Scholar 

  2. R. Doverspike and J. Yates, Challenges for MPLS in optical network restoration, IEEE Communications Magazine, Vol. 39, No. 2, pp. 89–96, 2001.

    Article  Google Scholar 

  3. O. Crochat and J.-Y. Le Boudec, Design protection for WDM optical networks, IEEE Journal on Selected Areas in Communications, Vol. 16, No. 7, pp. 1158–1165, 1998. Special Issue on High-Capacity Optical Transport Networks.

    Article  Google Scholar 

  4. O. Gerstel and R. Ramaswami, Optical layer survivability: a services perspective, IEEE Communications Magazine, Vol. 38, No. 3, pp. 104–113, 2000.

    Article  Google Scholar 

  5. A. Banerjee, J. Drake, J. P. Lang, B. Turner, K. Kompella, and Y. Rekhter, Generalized multiprotocol label switching: An overview of routing and management enhancements, IEEE Communications Magazine, Vol. 39, No. 1, pp. 144–150, 2001.

    Google Scholar 

  6. B. Sansò, A. Girard, and F. Mobiot, Integrating reliability and quality of service in networks with switched virtual circuits, Computers and Operations Research, in press, 2004.

  7. A. K. Parekh and R. G. Gallager, A generalized processor sharing approach to flow control in integrated services networks: The single-node case, IEEE/ACM Transactions on Networking, Vol. 1, No. 3, pp. 344–357, 1993.

    Article  Google Scholar 

  8. A. K. Parekh and R. G. Gallager, A generalized processor sharing approach to flow-control in integrated services networks: The multiple node case, IEEE/ACM Transactions on Networking, Vol. 2, No. 2, pp. 137–150, 1994.

    Article  Google Scholar 

  9. A. Girard and C. Rosenberg, Optimal rate allocation for maximum-delay GPS networks, in COMCON8, 8th International Conference on Advances in Communications and Control: Telecommunications/Signal Processing, June 2001.

  10. P. Ashwood-Smith and 1. Berger, Generalized multi-protocol label switching (GMPLS) signaling constraint-based routed label distribution protocol (CR-LDP) extensions. RFC 3472, January 2003. Proposed standard.

  11. L. Berger, Generalized multi-Protocol Label switching (GMPLS) signaling resource ReSerVation Protocol-Traffic Engineering (RSVP-TE) extensions. RFC 3473, January 2003. Proposed standard.

  12. R. L. Cruz, A calculus for network delay-II network analysis, IEEE Transactions on Information Theory, Vol. 37, No. 1, pp. 132–141, 1991.

    Article  Google Scholar 

  13. D. Bertsekas and R. Gallager, Data Networks, Prentice-Hall, 2nd edition, 1992.

  14. A. Girard, Routing and Dimensioning in Circuit-Switched Networks, Addison-Wesley, 1990.

  15. A. Girard and B. Sansò, Multicommodity flow models, failure propagation and reliable network design, IEEE/ACM Transactions on Networking, Vol. 6, No. 1, pp. 82–93, 1998.

    Article  Google Scholar 

  16. L. Fratta, M. Gerla, and L. Kleinrock, The flow deviation method: An approach to store-and-forward communication network design, Networks, Vol. 3, pp. 97–133, 1973.

    Google Scholar 

  17. M. Minoux, Mathematical Programming: Theory and Algorithms, John Wiley, 1986.

  18. D. Medhi, A unified approach to network survivability for teletraffic networks: Models, algorithms and analysis, IEEE Transactions on Communications, Vol. 42, No. 2, pp. 534–548, 1994.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Département de génie electrique, École Polytechnique de Montréal, Montréal, Canada

    Florent Mobiot & Brunilde Sansò

  2. INRS-EMT, Montréal, H5A 1K6, Canada

    André Girard

  3. Département de génie electrique, École Polytechnique de Montréal, C.P. 6079, Succ. Centre-ville, Montréal (Québec), H3C 3A7, Canada

    Brunilde Sansò

Authors
  1. Florent Mobiot
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Brunilde Sansò
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. André Girard
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Brunilde Sansò.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mobiot, F., Sansò, B. & Girard, A. Design of Reliable IP/GMPLS Networks: An Integrated Approach. J Netw Syst Manage 13, 77–97 (2005). https://doi.org/10.1007/s10922-005-1862-5

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-005-1862-5

Keywords

Search

Navigation