Skip to main content
SpringerLink
Log in

Inter-domain optical path provisioning with blocking avoidance by intra-domain immediate reroute-based semi-proactive hierarchical PCE

  • Original Paper
  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Optical fiber networks have become the foundations of communication system to provide enormous transmission capacity with less cost. Connection blocking is an inherent attribute and influences optical networks’ performance, especially in multi-domain network scenarios. We analyze the reason and effect of blockings including routing blockings and signaling blockings. We regard the cause of signaling blockings as the information asynchronization in resource reservation process. We define the concept of Information Asynchronization Period to describe the effect of signaling blockings. To reduce signaling blockings in end-to-end optical path provisioning for multi-domain scenarios, we propose a novel network routing and control scheme, named Intra-Domain Immediate Reroute based Semi-Proactive Hierarchical Path Computation Element (IDIRSP H-PCE). The proposed routing and control scheme mainly consists of two parts, Semi-Proactive routing and Intra-Domain Immediate Reroute mechanism. Dynamic network simulations verify our proposed scheme. We compare the network performance with Reactive Backward Recursive PCE-based Computation (BRPC) based PCE, Reactive H-PCE and Proactive H-PCE. Simulation results indicate that IDIRSP H-PCE can provide connection with a very low blocking probability in light load case, which is close to Proactive H-PCE, and obviously better than BRPC based Reactive PCE and Reactive H-PCE. For heavy load case, IDIRSP H-PCE has a remarkably lower blocking probability than other three methods. Moreover, we test our proposed routing and control scheme when facing link faults. Simulation results indicate that IDIRSP H-PCE can greatly improve the traffic access rate and optimize the network performance.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Cisco, I.: Cisco visual networking index: forecast and methodology, 2014–2019. In: CISCO White Paper, 2014–2019 (2015)

  2. Bell Labs Strategic White Paper, Metro Network Traffic Growth: An Architecture Impact Study (2012)

  3. Wellbrock, G., Xia, T.J.: How will optical transport deal with future network traffic growth? In: Optical Communication (ECOC), 2014 The European Conference on IEEE (2014)

  4. Alcatel-Lucent 1830 Photonic Service Switch, https://www.alcatel-lucent.com/products/1830-photonic-service-switch

  5. Infinera DTN-X Multi-Terabit Packet Optical Network Platform, Product Brochure, http://www.infinera.com

  6. Siqueira, M., et al.: An optical SDN controller for transport network virtualization and autonomic operation. In: Globecom Workshops (GC Wkshps), 2013 IEEE. IEEE (2013)

  7. Zhu, B., et al.: Seven-core multicore fiber transmissions for passive optical network. Opt. Express 18(11), 11117–11122 (2010)

    Article  Google Scholar 

  8. Ryf, R., et al.: Mode-division multiplexing over 96 km of few-mode fiber using coherent \(6\times 6\) MIMO processing. J. Lightwave Technol. 30(4), 521–531 (2012)

    Article  Google Scholar 

  9. Zhou, X., Yu, J.: Multi-level, multi-dimensional coding for high-speed and high-spectral-efficiency optical transmission. J. Lightwave Technol. 27(16), 3641–3653 (2009)

    Article  Google Scholar 

  10. Liu, W. et al.: A distributed stateful PCE-based architecture for providing end-to-end connections in multi-domain multi-vendor optical networks. In: 2014 The European Conference on Optical Communication (ECOC) (2014)

  11. Liu, W., et al.: Intelligent inter-domain connection provisioning for multi-domain multi-vendor optical networks. J. Opt. Commun. Netw. 7(3), 176–192 (2015)

    Article  Google Scholar 

  12. Schmid, S., Suomela, J.: Exploiting locality in distributed sdn control. In: Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking. ACM (2013)

  13. Farrel, A., Vasseur, J.-P., Ash, J.: A path computation element (PCE)-based architecture. No. RFC 4655 (2006)

  14. Paolucci, F., et al.: A survey on the path computation element (PCE) architecture. IEEE Commun. Surv. Tutor. 15(4), 1819–1841 (2013)

    Article  Google Scholar 

  15. Vasseur, J.P.: Path Computation Element (PCE) Communication Protocol (PCEP); rfc5440. txt. Path Computation Element (PCE) Communication Protocol (PCEP)

  16. Giorgetti, A., et al.: Path state-based update of PCE traffic engineering database in wavelength switched optical networks. IEEE Commun. Lett. 14(6), 575–577 (2010)

    Article  Google Scholar 

  17. Vasseur, J.P., et al.: A backward-recursive PCE-based computation (BRPC) procedure to compute shortest constrained inter-domain traffic engineering label switched paths. No. RFC 5441 (2009)

  18. King, D., Farrel, A.: The Application of the Path Computation Element Architecture to the Determination of a Sequence of Domains in MPLS and GMPLS. No. RFC 6805 (2012)

  19. Shang, S., et al.: A hierarchical path computation element (PCE)-based k-random-paths routing algorithm in multi-domain WDM networks. Opt. Switch. Netw. 8(4), 235–241 (2011)

    Article  Google Scholar 

  20. Lu, K., Xiao, G., Chlamtac, I.: Analysis of blocking probability for distributed lightpath establishment in WDM optical networks. IEEE/ACM Trans. Netw. 13(1), 187–197 (2005)

    Article  Google Scholar 

  21. Awduche, D., et al.: RSVP-TE: extensions to RSVP for LSP tunnels. No. RFC 3209 (2001)

  22. Chen, Y., et al.: Experimenting with immediate re-routing on an information-diffusion-based routing test-bed. In: Optical Fiber Communication Conference. Optical Society of America (2011)

  23. Ahmed, J., Monti, P., Wosinska, L.: LSP request bundling in a PCE-based WDM network. In: Optical Fiber Communication Conference. Optical Society of America (2009)

  24. Ahmed, J., Monti, P., Wosinska, L.: Concurrent processing of multiple LSP request bundles on a PCE in a WDM network. In: Optical Fiber Communication Conference. Optical Society of America (2010)

  25. Ahmed, J., et al.: A dynamic bulk provisioning framework for concurrent optimization in PCE-based WDM networks. J. Lightwave Technol. 30(14), 2229–2239 (2012)

    Article  Google Scholar 

  26. Jia, Y., et al.: Implementation and performance analysis of dynamic reconfigurable domain sequence-based BRPC strategy for inter-domain path computation. In: Opto-Electronics and Communications Conference (OECC), 2015. IEEE (2015)

  27. álvarez, D., et al.: Utilization of temporary reservation of path computed resources for multi-domain path computation element protocols in WDM networks. In: Network of the Future (NOF), 2011 International Conference on the. IEEE (2011)

  28. Liu, H., et al.: Impact of Concurrent Collisions on Performance of Optical Networks: Modeling and Experiment. Optical Fiber Communication Conference. Optical Society of America (2016)

  29. Liu, W., et al.: Delay Effects of Optical Transport Layer on the Performance of Multi-domain Multi-vendor Networks. Asia Communications and Photonics Conference. Optical Society of America (2014)

  30. Yen, J.Y.: Finding the k shortest loopless paths in a network. Manag. Sci. 17(11), 712–716 (1971)

    Article  MathSciNet  MATH  Google Scholar 

  31. Zhao, Y., et al.: Routing and wavelength assignment problem in PCE-based wavelength-switched optical networks. J. Opt. Commun. Netw. 2(4), 196–205 (2010)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work was supported in part by projects under National 973 Program Grant No. 2014CB340104/05, NSFC Under Grant Nos. 61201188, 61321004.

Author information

Authors and Affiliations

  1. Tsinghua National Laboratory for Information Science and Technology (TNList), Beijing, 100084, China

    Yinqiu Jia, Nan Hua, Yanhe Li & Xiaoping Zheng

  2. Department of Electronic Engineering Tsinghua University, Beijing, 100084, China

    Yinqiu Jia, Nan Hua, Yanhe Li & Xiaoping Zheng

Authors
  1. Yinqiu Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nan Hua
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yanhe Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaoping Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaoping Zheng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jia, Y., Hua, N., Li, Y. et al. Inter-domain optical path provisioning with blocking avoidance by intra-domain immediate reroute-based semi-proactive hierarchical PCE. Photon Netw Commun 33, 290–302 (2017). https://doi.org/10.1007/s11107-016-0654-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-016-0654-z

Keywords

Search

Navigation