Skip to main content
SpringerLink
Log in

Regenerator Placement and Traffic Engineering with Restoration in GMPLS Networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

In this paper, we study regenerator placement and traffic engineering of restorable paths in generalized multiprotocol label switching (GMPLS) networks. Regenerators are necessary in optical networks in order to cope with transmission impairments. We study a network architecture where regenerators are placed only at selected nodes for decreasing cost of regeneration. We propose two heuristic algorithms for optimum placement of these regenerators. Performances of these algorithms in terms of required number of regenerators and computational complexity are evaluated. In this network architecture with sparse regeneration, off-line computation of working and restoration paths is studied for traffic engineering with path rerouting as the restoration scheme. We study two approaches for selecting working and restoration paths from a set of candidate paths and formulate each method as an integer linear programming (ILP) problem. A traffic uncertainty model is developed in order to compare these methods based on their robustness with respect to changing traffic patterns. Traffic engineering methods are compared based on number of additional demands resulting from traffic uncertainties that can be carried over the network. Proposed heuristic regenerator placement algorithms are also evaluated from a traffic engineering point of view.

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. D. O. Awduche, MPLS and traffic engineering in IP networks, IEEE Communications Magazine, vol. 37,no. 12, (Dec. 1999), pp. 42–47.

    Google Scholar 

  2. X. Xiao, A. Hannan, B. Bailey, L. M. Ni, Traffic engineering with MPLS in the Internet, IEEE Network, vol. 14,no. 2, (March/April 2000), pp. 28–33.

    Google Scholar 

  3. D. Awduche, Y. Rekhter, Multiprotocol lambda switching: combining MPLS traffic engineering control with optical crossconnects, IEEE Communications Magazine, vol. 39,no. 3, (March 2001), pp. 111–116.

    Google Scholar 

  4. K. Sato, et al., GMPLS-based photonic multilayer router (Hikari Router) architecture: an overview of traffic engineering and signaling technology, IEEE Communications Magazine, vol. 40,no. 3, (March 2002), pp. 96–101.

    Google Scholar 

  5. A. Chiu, J. Strand, R. Tkach, J. Luciani, Features and requirements for the optical layer control plane, Internet draft 〈draft-chiu-strand-unique-olcp-02.txt〉, Feb. 2001.

  6. S. Chaudhuri, G. Hjalmtysson, J. Yates, Control of lightpaths in an optical network, Internet draft, 〈draft-chaudhuri-ip-olxc-control-00.txt〉, Feb. 2000.

  7. G. M. Bernstein, J. Yates, D. Saha, IP-centric control and management of optical transport networks, IEEE Communications Magazine, vol. 38,no. 10, (Oct. 2000), pp. 2–8.

    Google Scholar 

  8. Z. Zhang, J. Fu, D. Guo, L. Zhang, Lightpath routing for intelligent optical networks, IEEE Network, vol. 15,no. 4, (July–Aug. 2001), pp. 28–35.

    Google Scholar 

  9. A. Banerjee, et al., Generalized multiprotocol label switching: an overview of signaling enhancements and recovery techniques, IEEE Communications Magazine, vol. 39,no. 7, (July 2001), pp. 144–151.

    Google Scholar 

  10. A. Banerjee, et al., Generalized multiprotocol label switching: an overview of routing and management enhancements, IEEE Communications Magazine, vol. 39,no. 1, (Jan. 2001), pp. 144–150.

    Google Scholar 

  11. S. Sengupta, R. Ramamurthy, From network design to provisioning and restoration in optical cross-connect mesh networks: an architectural and algorithmic overview, IEEE Network, vol. 15,no. 4, (July/Aug. 2001), pp. 46–54.

    Google Scholar 

  12. B. Rajagopalan, D. Pendarakis, D. Saha, R. S. Ramamoorthy, K. Bala, IP over optical networks: architectural aspects, IEEE Communications Magazine, vol. 38,no. 9, (Sept. 2000), pp. 94–102.

    Google Scholar 

  13. R. Doverspike, J. Yates, Challenges for MPLS in optical network restoration, IEEE Communications Magazine, vol. 39,no. 2, (Feb. 2001), pp. 89–96.

    Google Scholar 

  14. J. Strand, A. L. Chiu, R. Tkach, Issues for routing in the optical layer, IEEE Communications Magazine, vol. 39,no. 2, (Feb. 2001), pp. 81–87.

    Google Scholar 

  15. K. Bala, R. Cordell, E. Goldstein, The Case for Opaque Multiwavelength Lightwave networks, Proc. IEEE/LEOS Summer Topical Meeting on Global Info. Infrastructure, (Keystone, CO, Aug. 1995), pp. 58–59.

  16. P. Green, Progress in optical networking, IEEE Communications Magazine, vol. 39,no. 1, (Jan. 2001), pp. 54–61.

    Google Scholar 

  17. R. K. Ahuja, T. L. Magnanti, J. B. Orlin, Network Flows, (Prentice-Hall, 1993).

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Electronics Engineering, Bilkent University, Bilkent, 06800, Ankara, Turkey

    Emre Yetginer & Ezhan Karasan

Authors
  1. Emre Yetginer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ezhan Karasan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ezhan Karasan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yetginer, E., Karasan, E. Regenerator Placement and Traffic Engineering with Restoration in GMPLS Networks. Photonic Network Communications 6, 139–149 (2003). https://doi.org/10.1023/A:1024731113866

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1024731113866

Search

Navigation