Skip to main content
SpringerLink
Log in

Prediction-based routing as RWA in multilayer traffic engineering

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Multilayer traffic engineering (MLTE) allows coping with ever-increasing and varying traffic demands in IP-over-Optical multilayer networks. It utilizes cross-layer TE (Traffic Engineering) techniques to provision optical lightpath capacity to the IP/MPLS (Internet Protocol/ Multi-Protocol Label Switching) logical topology on-demand. Such provisioning however causes optical connection arrival rates that pose strong performance requirements to Routing and Wavelength Assignment (RWA) strategies. Collecting up-to-date network information for the RWA with rapidly changing network states can be quite difficult. Exposing optical layer state information to the IP layer in the overlay model, or transforming this optical layer information in a workable representation in an integrated control plane is similarly problematic. Prediction-Based Routing (PBR) has been proposed as a RWA mechanism for optical transport networks; it bases routing not on possibly inaccurate or outdated network state, but instead on previous connections set-up. In this article, we propose to implement PBR as the RWA mechanism in the optical layer of a multilayer network, and use the predictive capabilities of PBR to expose dynamic optical network information into the multilayer traffic engineering algorithm with minimal control plane overhead. Some simulations show the benefits of using the PBR in the optical layer for MLTE purposes.

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. ITU-T Rec.G8080/Y.1304: Architecture for the Automatically Switched Optical Network (ASON) (2001)

  2. Cinkler, T., et al.: Fairness issues of routing with grooming and shared protection. In: Proceeding of 8th Conference on Optical Network Design and Modelling (ONDM 2004), pp. 665–668. Ghent (2004)

  3. Iovanna P., Sabella R., Settembre M.: A traffic engineering system for multilayer networks based on the GMPLS paradigm. IEEE Netw. 17(2), 28–37 (2003). doi:10.1109/MNET.2003.1188284

    Article  Google Scholar 

  4. Gillani, B., Kent, R.D., Aggarwal, A.K.: Topology reconfiguration mechanism for traffic engineering in WDM optical network. In: Proceedings of 19th Symposium on High Performance Computing Systems and Applications (HPCS’05), pp. 161–167. Washington (2005). doi:10.1109/HPCS.2005.57

  5. Puype B., Colle D., Pickavet M., Demeester P.: Multilayer traffic engineering for multiservice environments. Photonic Netw. Commun. 18(2), 150–159 (2009). doi:10.1007/s11107-008-0179-1

    Article  Google Scholar 

  6. Puype, B., Yan, Q., De Maesschalck, S., Colle, D., Steenhaut, K., Pickavet, M., Nowé, A., Demeester, P.: Optical cost metrics in multi-layer traffic engineering for IP-over-optical networks. In: Proceedings of 6th International Conference on Transparent Optical Networks (ICTON 2004), vol. 1, pp. 75–80. Wroclaw (2004). doi:10.1109/ICTON.2004.1360248

  7. Puype, B., Colle, D., Pickavet, M., Demeester, P.: Influence of multilayer traffic engineering timing parameters on network performance. In: Proceedings of IEEE International Conference on Communications (ICC 2006), pp. 2805–2810. Istanbul (2006). doi:10.1109/ICC.2006.255205

  8. Puype, B., Colle, D., Pickavet, M., Demeester, P.: Multilayer traffic engineering performance in overlay networks. In: Proceedings of European Conference on Optical Communications (ECOC 2006), vol. 3, pp. 375–376. Cannes (2006). doi:10.1109/ECOC.2006.4801320

  9. Zang H., Jue J.P., Mukherjee B.: A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Opt. Netw. Mag. 1, 47–60 (2000)

    Google Scholar 

  10. Chan, K.-M., Yun, T.P.: analysis of least ongested path routing methods in WDM lightwave networks. In: 13th Proceedings of IEEE INFOCOM’94—networking for global communications, vol. 2, pp. 962–969. Toronto (1994). doi:10.1109/INFCOM.1994.337640

  11. Li B., Chu X.: Routing and wavelength assignment vs. wavelength converter placement in all-optical networks. IEEE Commun. Mag. 41(8), S22–S28 (2003). doi:10.1109/MCOM.2003.1222717

    Article  Google Scholar 

  12. Jue, J.P., Xiao, G.: Analysis of blocking probability for connection management schemes in optical networks. In: Proceedings of IEEE Global Telecommunications Conference (GLOBECOM 2001), vol. 3, pp. 1546–1550. San Antonio. doi:10.1109/GLOCOM.2001.965840

  13. Lu, K., Xiao, G., Chlamtac, I.: Blocking analysis of dynamic lightpath establishment in wavelength-routed networks. In: Proceedings of IEEE International Conference on Communications (ICC 2002), vol. 5, p. 2912. New York (2002)

  14. Zhou, J., Yuan, X.: A study of dynamic routing and wavelength assignment with imprecise network state information. In: Proceedings of International Conference on Parallel Processing Workshops (ICPP 2002), pp. 207–213. Vancouver (2002). doi:10.1109/ICPPW.2002.1039732

  15. 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). doi:10.1109/TNET.2004.842233

    Article  Google Scholar 

  16. Zheng J., Mouftah H.: Distributed lightpath control based on destination routing in wavelength-routed WDM networks. Opt. Netw. Mag. 3(4), 38–46 (2002). doi:10.1023/A:1016503927131

    Google Scholar 

  17. Darisala, S., Fumagalli, A., Kothandaraman, P., Tacca, M., Valcarenghi, L., Ali, M., Eli-Dit-Cosaque, D.: On the convergence of the link-state advertisement protocol in survivable WDM mesh networks. In: Proceedings of Conference on Optical Network Design and Modelling (ONDM’03), pp. 433–447. Budapest (2003)

  18. Lu K., Jue J.P., Xiao G., Chlamtac I., Ozugur T.: Intermediate-node initiated reservation (IIR): a new signaling scheme for wavelength-routed networks. IEEE J. Sel. Areas Commun. 21(8), 1285–1294 (2003). doi:10.1109/JSAC.2003.816625

    Article  Google Scholar 

  19. Masip-Bruin, X., Sànchez-López, S., Solé-Pareta, J., Domingo-Pascual, J., Colle, D.: Routing and wavelength assignment under inaccurate routing information in networks with sparse and limited wavelength conversion. In: Proceedings of IEEE Global Telecommunications Conference (GLOBECOM 2003), vol. 5, pp. 2575–2579. San Francisco (2004). doi:10.1109/GLOCOM.2003.1258702

  20. Marín-Tordera, E., Masip-Bruin, X., Sánchez-López, S., Solé-Pareta, J., Domingo-Pascual, J.: A new prediction-based routing and wavelength assignment mechanism for optical transport networks. In: Proceedings of 5th International Workshop on Quality of Future Internet Services (QofIS 2004), pp. 154–163. Barcelona (2004)

  21. Marín-Tordera E., Masip-Bruin X., Sánchez-López S., Solé-Pareta J., Domingo-Pascual J.: The prediction-based routing in optical transport networks. Comput. Commun. 29(7), 865–878 (2006). doi:10.1016/j.comcom.2005.08.008

    Article  Google Scholar 

  22. Smith, J.E.: A study of branch prediction strategies. In: Proceedings of 8th International Symposium on Computer Architecture (ISCA’81), pp. 135–148. Minneapolis (1981). doi:10.1145/285930.285980 (as republished in proc. of ISCA’98, 202–215)

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Ghent University, IBBT, IMEC, Gaston Crommenlaan 8 bus 201, 9050, Gent, Belgium

    Bart Puype, Didier Colle, Mario Pickavet & Piet Demeester

  2. Advanced Network Architectures, Universitat Politècnica de Catalunya, 2nd Floor, NEAPOLIS Building, Rambla Exposicio, 61-69, 08800, Vilanova i la Geltrú, Barcelona, Spain

    Eva Marín-Tordera, Sergio Sánchez-López & Xavier Masip-Bruin

Authors
  1. Bart Puype
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eva Marín-Tordera
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Didier Colle
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sergio Sánchez-López
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mario Pickavet
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Xavier Masip-Bruin
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Piet Demeester
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bart Puype.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Puype, B., Marín-Tordera, E., Colle, D. et al. Prediction-based routing as RWA in multilayer traffic engineering. Photon Netw Commun 23, 172–182 (2012). https://doi.org/10.1007/s11107-011-0348-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-011-0348-5

Keywords

Search

Navigation