Skip to main content
SpringerLink
Log in

Link Failure Recovery Using Shortest Path Fast Rerouting Technique in SDN

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Fast recovery from link failures plays a major role in networking due to loss of packets and transmission delay. Link failures must be addressed immediately as it may lead to congestion in the entire network and reduce the efficiency of the network. This paper mainly focuses on finding an alternate path to handle high priority packets with minimal delay when a link failure occurs in the network. The proposed work also focuses on distributing the traffic evenly through all the paths thereby finding a set of shortest paths to reach the destination. The experimental results show that the proposed system takes minimum time to recover from failures.

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
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. Sgambelluri, A., Giorgetti, A., Cugini, F., Paolucci, F., & Castoldi, P. (2013). OpenFlow-based segment protection in ethernet networks. Journal of Optical Communication Networks, 5(9), 1066–1075.

    Article  Google Scholar 

  2. Bellagamba, E., Kempf, J., & Skoldstrom, P. (2011). Link failure detection and traffic redirection in an OpenFlow network. May 19, 2011, us Patent App. 13/111,609.

  3. Sezer, S., Scott-Hayward, S., Chouhan, P., Fraser, B., Lake, D., Finnegan, J., Viljoen, N., Miller, M., & Rao, N. (2013). Are we ready for SDN? Implementation challenges for software defined networks. Communications Magazine, IEEE, 51(7), 36–43.

  4. Xia, W., Wen, Y., Foh, C. H., Niyato, D., & Xie, H. (2015). A survey on software-defined networking. IEEE Communications Surveys and Tutorials, 17(1), 27–51.

    Article  Google Scholar 

  5. Betts, M., Fratini, S., Davis, N., Dolin, R., et al. (2014). SDN architecture. Open Networking Foundation ONF SDN ARCH, 1, June, 2014.

  6. Nunes, B. A., Mendonca, M., Nguyen, X.-N., Obraczka, K. & Thierry, T. (2014). A survey of softwaredefined networking: Past, present, and future of programmable networks. IEEE Communication survey & tutorial, 16(3), 1617–1634.

    Article  Google Scholar 

  7. Kim, H., & Feamster, N. (2013). Improving network management with software defined networking. Communications Magazine, IEEE, 51(2), 114–119.

    Article  Google Scholar 

  8. Qadir, J., Ahad, N., Mushtaq, E., & Bilal, M. (2014). SDNs, clouds, and big data: New opportunities. In 12th International Conference on Frontiers of Information Technology (FIT), 2014 (pp. 28–33).

  9. McKeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford, J., et al. (2008). OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 38(2), 69–74.

    Article  Google Scholar 

  10. OpenFlow Switch Specification 1.0.0, June 2012 (Online). Available: http://www.OpenFlow.org/.

  11. Senthil Ganesh, N., & Ranjani, S. Dynamic load balancing using software defined networks. In International Journal of Computer Applications (0975 – 8887) International Conference on Current Trends in Advanced Computing (ICCTAC-2015).

  12. Qilin, M., & Weikang, S. (2015). A load balancing method based on SDN. In 7th International conference on measuring technology and mechatronics automation (ICMTMA), 2015 (pp. 18–21), 13–14 June, 2015.

  13. Luoa, M., Zengb, Y., Lib, J., & Chouan, W. (2015). Adaptive multi-path computation framework for centrally controlled networks. Computer Networks: The International Journal of Computer and Telecommunications Networking, 83, 30–44.

    Article  Google Scholar 

  14. Domzał, J., Dulinski, Z., Kantor, M., Rzasa, J., Stankiewicz, R., Wajda, K., et al. (2015). A survey on methods to provide multipath transmission in wired packet networks. Computer Networks: The International Journal of Computer and Telecommunications Networking, 77, 18–41.

    Article  Google Scholar 

  15. Padma, V., & Yogesh, P. (2015). Proactive failure recovery in OpenFlow based Software Defined Networking. In 3rd International Conference on Signal Processing, Communication and Networking (ICSCN) (pp. 1–6).

  16. Adrichem, V. N. L. M., Asten, V. B. J., & Kuipers, A. F. (2014). Fast recovery in Software Defined Networks. In Proceeding EWSDN’14 Proceedings of the 2014 3rd European Workshop on Software Defined Networks (pp. 61–66).

  17. Tilmans, O., & Vissicchio, S. (2014). IGP-as-a-backup for robust SDN networks. In 10th International conference network and service management (CNSM), 2014, Rio de Janeiro (pp. 127–135).

  18. Fu, Y., Bi, J., Chen, Z., Gao, K., Zhang, K., Chen, G., et al. (2015). Hybrid hierarchical control plane for flow-based large-scale software-defined networks. IEEE Transactions Network and Service Management, 12(2), 117–131.

    Article  Google Scholar 

  19. Chun-xiu, L., Xin, L., Ke, L., Hong, Z., Yu-long, S., & Shan-zhi, C. (2014). Toward software defined AS-level fast rerouting. The Journal of China Universities of Posts and Telecommunications, 21(6), 100–108.

    Article  Google Scholar 

  20. Lee, S. S., Li, K. Y., Chan, K. Y., Lai, G. H., & Chung, Y. C. (2015). Software-based fast failure recovery for resilient OpenFlow networks. In Reliable Networks Design and Modeling (RNDM), 7th International Workshop on, Munich, pp. 194–200.

  21. Chu, C., Xi, K., Luo, M. & Chao, H. J. (2015). Congestion-aware single link failure recovery in hybrid SDN networks. In IEEE Conference Computer Communications (INFOCOM) (pp. 1086–1094).

  22. Mliki, H., Kamoun, L., Chaari, L. (2010). Ethernet congestion manager characteristics, calibration and analysis. In Second International Conference on Communications and Networking (ComNet), 2010 (pp. 1–8).

  23. Yu, Y., Aung, K. M. M., Tong, E. K. K., Foh, C. H. (2010). Dynamic load balancing multipathing in data center ethernet. In 18th Annual IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 2010 (pp. 403–406).

  24. Dong, Y., Wang, D., Pissinou, N., & Wang, J. (2007). Multi-path load balancing in transport layer. In 3rd EURO-NGI Conference on Next Generation Internet Networks 2007 (pp. 135–142).

  25. Shanzhi, C., Xin, L., Yan, W., & Yu, Y. (2011). A framework of using OpenFlow to handle transient link failure. In International Conference On Transportation, Mechanical, and Electrical Engineering (TMEE), December, IEEE 2011 (pp. 2050–2053).

  26. Yu, Y., Shanzhi, C., Xin, L., & Yan, W. (2011). A framework of using OpenFlow to handle transient link failure. In International Conference on Transportation, Mechanical, and Electrical Engineering (TMEE), December 16–18, Changchun, China, 2011 (pp. 2050–2053).

  27. Kempf, J., Bellagamba, E., András, K., Jocha, D., Takacs, A., & Sköldström, P. (2012). Scalable fault management for OpenFlow. In IEEE International Conference on Communications (ICC) 2012 (pp. 6606–6610).

  28. Kim, H., Santos, J. R., Turner, Y., Schlansker, M., Tourrilhes, J., & Feamster, N. (2012). CORONET: Fault tolerance for software defined networks. In 20th IEEE International Conference on Network Protocols (ICNP), 2012 (pp. 1–2).

  29. Desai, M., & Nandagopal, T. (2010). Coping with link failures in centralized control plane architectures. In COMSNETS’10 Proceedings of the 2nd International Conference on Communication Systems and Networks, 2010 (pp. 79–88).

  30. Fang, S., Yu, Y., Foh, C. H., & Aung, K. M. (2013). Loss-free multipathing solution for data center network using software-defined networking approach. IEEE Transactions on Magnetics, 49(6), 2723–2730.

  31. Zilberman, N., Watts, P. M., Rotsos, C. & Moore, A. W. (2015). Reconfigurable network systems and software-defined networking. In Proceedings of the IEEE, 103(7) (pp. 1102–1124).

  32. Kitsuwan, N., McGettrick, S., Slyne, F., Payne, D. B., & Ruffini, M. (2015). Independent transient plane design for protection in OpenFlow-based networks. IEEE/OSA Journal of Optical Communications and Networking, 7(4), 264–275.

    Article  Google Scholar 

  33. Lantz, B., Heller, B., & McKeown, N. (2010). A network in a laptop: Rapid prototyping for software-defined networks. In Proceedings of the 9th ACM SIGCOMM Workshop HotNets-IX, 2010, pp. 19:1–19:6.

  34. Vaghani, R., & Lung, C. (2014). A comparison of data forwarding schemes for network resiliency in software defined networking. In International Workshop on Software Defined Networks for a New Generation of Applications and Services (SDN-NGAS-2014, vol. 34, pp. 680–685).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Technology, Madras Institute of Technology Campus, Anna University, Chennai, India

    V. Muthumanikandan & C. Valliyammai

Authors
  1. V. Muthumanikandan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. C. Valliyammai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. Muthumanikandan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Muthumanikandan, V., Valliyammai, C. Link Failure Recovery Using Shortest Path Fast Rerouting Technique in SDN. Wireless Pers Commun 97, 2475–2495 (2017). https://doi.org/10.1007/s11277-017-4618-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4618-0

Keywords

Search

Navigation