Skip to main content
SpringerLink
Log in

A New Fast Backup Method for Bidirectional Multicast Traffic in MPLS Networks: Control Plane Procedures and Evaluation by Simulations

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

Abstract

Bidirectional multicast mechanisms are used to support multi-point to multi-point (MP2MP) traffic such as video-conferencing. These mechanisms are deployed today in multi-protocol label switching (MPLS) networks using the connectionless mode in which traffic engineering (TE) features such as bandwidth reservation and fast reroute in case of link and/or node failure are not defined. Indeed, TE procedures are defined in MPLS for unicast and multicast point-to-multipoint (P2MP) traffic only. Hence, MP2MP traffic that requires TE procedures is carried out using a full mesh of P2P or P2MP paths. Similarly, a full mesh of P2P and P2MP backup paths should be predefined in order to fast reroute traffic in case of a node failure. This leads to a major scalability problem since MPLS TE paths incur heavy overhead burden on MPLS nodes (CPU and memory). In this paper, we emphasize on fast reroute procedures using MP2MP TE paths. In particular, we define the control plane procedures that should be established. In addition, we present a simulation study that demonstrates the scalability amelioration when using MP2MP TE paths for fast rerouting instead of full mesh P2P and/or P2MP paths.

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

Similar content being viewed by others

References

  1. Pan, P., Swallow, G., Atlas, A.: Fast reroute extensions to RSVP-TE for LSP tunnels. RFC 4090 May 2005. https://tools.ietf.org/html/rfc4090

  2. Aggarwal, R., Papadimitriou, D., Yasukawa, S.: Extensions to RSVP-TE for point-to-multipoint TE-LSPs. RFC 4875, Jan 2007. http://www.ietf.org/rfc/rfc4875.txt?number=4875

  3. Le Roux, J.-L.: P2MP MPLS-TE fast reroute with P2MP bypass tunnels. Working draft, Aug 2008. https://tools.ietf.org/html/draft-ietf-mpls-p2mp-te-bypass-02

  4. Aggarwal, R.: MPLS upstream label assignment and context specific label space. RFC 5331, Aug 2008. http://tools.ietf.org/html/rfc5331

  5. Matsuura, H.: Proposal of new Steiner tree algorithm applied to P2MP traffic engineering. 2012 IEEE Global Communications Conference, pp. 2720–2726 (2012)

  6. AbuAli, N., Mouftah, H.T., Gazor, S.: Multi-path traffic engineering distributed VPLS routing algorithm. 2005 Syst. Commun. (ICW’05, ICHSN’05, ICMCS’05, SENET’05), pp. 275–280 (2005)

  7. Solano, F.: Asymmetric tunnels in P2MP LSPs as a label space reduction method. 2005 IEEE International Conference on Communications (ICC 2005), pp. 43–47 (2005)

  8. Roughan, M., Lund, C., Donoho, D.L.: Estimating point-to-point and point-to-multipoint traffic matrices: an information-theoretic approach. IEEE/ACM Trans. Netw. 13, 947–960 (2005)

    Article  MATH  Google Scholar 

  9. Chan, T., Yum, T.P.: Traffic engineering for multipoint videoconferencing under basic route-configuration assignment. IEEE Globecom 1996, 867–976 (1996)

    Google Scholar 

  10. Mochizuki, K., Shimizu, M., Yasukawa, S.: CAM05-3: multicast tree algorithm minimizing the number of fast reroute protection links for P2MP-TE networks. IEEE Globecom 2006, 1–5 (2006)

    Google Scholar 

  11. Divkoviü, V., Dumiü, T., Bažant, A.: Point-to-multipoint extensions for toolbox for traffic engineering methods (TOTEM). MIPRO 2010, 473–478 (2010)

    Google Scholar 

  12. Li, X., Gui, X.: Merging source and shared trees multicast in MPLS networks. In: 2006 Seventh International Conference Parallel Distributed Computing Applications and Technologies, pp. 23–28 (2006)

  13. Matrawy, A., Lambadaris, I.: MPLS-based multicast shared trees. In: 4th Annual Community Networks and Services Research Conference, pp. 227–234 (2006)

  14. Takine, T., Murakami, K.: Network design and control for multipont-to-multipoint communications. In: Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (ISCAS’98), pp. 529–532 (1998)

  15. Neophytou, C., Phillips, C.: A scheme for the dynamic formation of robust multipoint to point LSPs. In: 2003 International Symposium on VLSI Technology, Systems and Application. Proc. Tech. Pap. (IEEE Cat. No. 03TH8672), pp. 251–255 (2004)

  16. Bhatnagar, S., Ganguly, S., Nath, B.: Creating multipoint-to-point LSPs for traffic engineering. Workshop on High Performance Switching and Routing, 2003, HPSR, pp. 201–207 (2003)

  17. Saito, H., Miyao, Y., Yoshida, M.: Traffic engineering using multiple multipoint-to-point LSPs. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2000), pp. 894–901 (2000)

  18. Minei, I., et al: Label distribution protocol extensions for point-to-multipoint and multipoint-to-multipoint label switched paths. RFC 6388, Nov 2011. http://tools.ietf.org/html/rfc6388

  19. Chaitou, M., et al: Multi-point to multi-point traffic engineering. IEEE Symposium on Computers and Communications (ISCC), pp. 1047–1055 (2008)

  20. Chaitou, M., et al: Fast-reroute extensions for multi-point to multi-point MPLS tunnels. International Conference on High Performance Switching and Routing (HSPR), pp. 263–270 (2008)

  21. Chaitou, M., et al: Fast-reroute procedures for multi-point to multi-point MPLS tunnels. IEEE Symposium on Computers and Communications (ISCC), pp. 907–914 (2008)

  22. Chaitou, M., et al: Simulation of multipoint to multipoint hierarchy for fast rerouting in Multi Protocol Label Switching networks. International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 1867–1872 (2013)

  23. Chaitou, M., Leroux, J.L.: Enhancing the scalability of traffic engineering label switched paths. IJECCT 2(2), 8–17 (2012)

    Google Scholar 

  24. Farrel, A., et al.: Encoding of attributes for MPLS label switched path (LSP) establishment using RSVP-TE. RFC 4420, Feb 2006. https://tools.ietf.org/html/rfc4420

  25. Berger, L., et al: GMPLS asymmetric bandwidth bidirectional LSPs. RFC 5467, Mar 2009. https://tools.ietf.org/html/rfc5467

  26. Berger, L.: Generalized multi-protocol label switching (GMPLS) signaling resource reservation protocol-traffic engineering (RSVP-TE) extensions. RFC 3473, Jan 2003. https://tools.ietf.org/html/rfc3473

  27. Aggarwal, R., Le Roux, J.-L.: MPLS upstream label assignment for RSVP-TE. Working draft, Mar 2010. https://tools.ietf.org/html/draft-ietf-mpls-rsvp-upstream-05

Download references

Author information

Authors and Affiliations

  1. Faculty of Science, Lebanese University, Nabatieh, Lebanon

    Mohamad Chaitou

Authors
  1. Mohamad Chaitou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohamad Chaitou.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chaitou, M. A New Fast Backup Method for Bidirectional Multicast Traffic in MPLS Networks: Control Plane Procedures and Evaluation by Simulations. J Netw Syst Manage 25, 210–228 (2017). https://doi.org/10.1007/s10922-016-9388-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-016-9388-6

Keywords

Search

Navigation