KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Congestion Aware Fast Link Failure Recovery of SDN Network Based on Source Routing

  • Huang, Liaoruo (College of Communications Engineering, PLA University of Science and Technology) ;
  • Shen, Qingguo (College of Communications Engineering, PLA University of Science and Technology) ;
  • Shao, Wenjuan (College of Communications Engineering, PLA University of Science and Technology)
  • Received : 2016.05.19
  • Accepted : 2017.07.17
  • Published : 2017.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

The separation of control plane and data plane in Software Defined Network (SDN) makes it flexible to control the network behavior, while also causes some inconveniences to the link failure recovery due to the delay between fail point and the controller. To avoid delay and packet loss, pre-defined backup paths are used to reroute the disrupted flows when failure occurs. However, it may introduce large overhead to build and maintain these backup paths and is hard to dynamically construct backup paths according to the network status so as to avoid congestion during rerouting process. In order to realize congestion aware fast link failure recovery, this paper proposes a novel method which installs multi backup paths for every link via source routing and per-hop-tags and spread flows into different paths at fail point to avoid congestion. We carry out experiments and simulations to evaluate the performance of the method and the results demonstrate that our method can achieve congestion aware fast link failure recovery in SDN with a very low overhead.

Keywords

References

  1. A. Sgambelluri, A. Giorgetti, F. Cugini, F. Paolucci and P. Castoldi, "OpenFlow-based segment protection in Ethernet networks," IEEE/OSA Journal of Optical Communications and Networking, vol. 5, no. 9, pp. 1066-1075, September, 2013. https://doi.org/10.1364/JOCN.5.001066
  2. A. Capone, C. Cascone, A. Q. T. Nguyen and B. Sanso, "Detour planning for fast and reliable failure recovery in SDN with OpenState," in Proc. of 11th Int. Conference on Design of Reliable Communication Networks , pp. 25-32, March 25-27, 2015,.
  3. N. Kitsuwan, D. B. Payne and M. Ruffini, "A novel protection design for OpenFlow-based networks," in Proc. of 16th Int. Conference on Transparent Optical Networks, pp. 1-5, July 6-10, 2014.
  4. R. M. Ramos, M. Martinello and C. Esteve Rothenberg, "SlickFlow: Resilient source routing in Data Center Networks unlocked by OpenFlow," in Proc. of 38th IEEE Conference on Local Computer Networks, pp. 606-613, October 21-24, 2013.
  5. S. Cevher, M. Ulutas, S. Altun and I. Hokelek, "Multi Topology Routing based IP Fast Re-Route for Software Defined Networks," in Proc. of 2016 IEEE Symposium on Computers and Communication (ISCC), pp. 1224-1226, June 27-30, 2016.
  6. B.Jenkins, D.Brungard, M.Betts, N.Sprecher, S.Ueno, "MPLS-TP Requirements", RFC5654, IETF, 2009.
  7. W. Braun and M. Menth, "Scalable resilience for Software-Defined Networking using Loop-Free Alternates with loop detection," in Proc. of 1st IEEE Conference on Network Softwarization, pp. 1-6, April 13-17, 2015.
  8. Adami, D., et al, "Class-based traffic recovery with load balancing in software-defined networks," IEEE GLOBECOM 6thManagement of Emerging Networks and Services Workshops, pp.161-165, December 8-12, 2014.
  9. D.Katz, D.Ward, "Bidirectional Forwarding Detection," RFC-5880, IETF, 2010.
  10. Sharma, Sachin, et al, "OpenFlow: Meeting carrier-grade recovery requirements ," Computer Communications, vol. 36, no. 6, pp.656-665, 2013. https://doi.org/10.1016/j.comcom.2012.09.011
  11. N. L. M. v. Adrichem, B. J. v. Asten and F. A. Kuipers, "Fast Recovery in Software-Defined Networks," 2014 Third European Workshop on Software Defined Networks, pp. 61-66, September 1-4, 2014.
  12. S. S. W. Lee, K. Y. Li, K. Y. Chan, G. H. Lai and Y. C. Chung, "Software-based fast failure recovery for resilient OpenFlow networks," in Proc. of 7th Int. Workshop on Reliable Networks Design and Modeling, pp. 194-200, October 5-7, 2015.
  13. S. S. W. Lee, K. Y. Li, K. Y. Chan, G. H. Lai and Y. C. Chung, "Path layout planning and software based fast failure detection in survivable OpenFlow networks," in Proc. of 10th Int. Conference on Design of Reliable Communication Networks, pp. 1-8, March 31-April 3, 2014.
  14. Kotani, Daisuke, and Y. Okabe, "Fast Failure Detection of OpenFlow Channels," in Proc. of The Asian Internet Engineering Conference 2015, pp. 32-39, November 18-20, 2015.
  15. S. Sharma, D. Staessens, D. Colle, M. Pickavet and P. Demeester, "Enabling fast failure recovery in OpenFlow networks," in Proc. of 8th Int. Workshop on Design of Reliable Communication Networks, pp. 164-171, October 10-12, 2011.
  16. R. Kanagavelu, L. N. Mingjie, K. M. Mi, B. S. Lee, Heryandi and H., "OpenFlow based control for re-routing with differentiated flows in Data Center Networks," in Proc. of 18th Int. Conference on Networks, pp. 228-233, December 12-14, 2012.
  17. S. Astaneh; S. Shah Heydari, "Optimization of SDN Flow Operations in Multi-Failure Restoration Scenarios," IEEE Transactions on Network and Service Management , vol.6, no.99, pp.1-11, June, 2016.
  18. S. Sharma, D. Staessens, D. Colle, M. Pickavet and P. Demeester, "Fast failure recovery for in-band OpenFlow networks," in Proc. of 9th Int. Conference on Design of Reliable Communication Networks, pp. 52-59, March 4-7, 2013.
  19. Sahri, N. M., and K. Okamura, "Fast failover mechanism for software defined networking: OpenFlow based," International Conference on Future Internet Technologies ACM, pp. 1-2, June 18-20, 2014.
  20. "OpenFlow Switch Specification Version 1.5.0", Available: https://www.opennetworking.org/images/stories/downloads/sdn-resources/onf-specifications/openflow/openflow-switch-v1.5.0.pdf , Open Network Foundation, December, 2014.
  21. A.Atlasand, A.Zinin, "Basic Specification for IP Fast Reroute: Loop-Free Alternates, " RFC5286, IETF, 2008.
  22. C. Y. Chu, K. Xi, M. Luo and H. J. Chao, "Congestion-aware single link failure recovery in hybrid SDN networks," in Proc. of 2015 IEEE Conference on Computer Communications, pp. 1086-1094, April 26 - May 1, 2015.
  23. C. Y. Chu, K. Xi, M. Luo and H. J. Chao, "Congestion-aware single link failure recovery in hybrid SDN networks," in Proc. of 2015 IEEE Conference on Computer Communications (INFOCOM), pp. 1086-1094, April 26-May1, 2015.
  24. M. Soliman, B. Nandy, I. Lambadaris and P. Ashwood-Smith, "Exploring source routed forwarding in SDN-based WANs," in Proc. of 2014 IEEE International Conference on Communications , pp. 3070-3075, June 10-14, 2014.
  25. Soliman, M., Nandy, B., Lambadaris, I., & Ashwood-Smith, P. "Source routed forwarding with software defined control, considerations and implications," in Proc. of 2012 ACM Conference on CONEXT Student Workshop, pp.43-44, December 4-9, 2012.
  26. Jyothi, Sangeetha Abdu, M. Dong, and P. B. Godfrey. "Towards a flexible data center fabric with source routing," in Proc. of 2015 1st ACM SIGCOMM Symposium on Software Defined Networking Research, pp.1-8, June 17-18 , 2015.
  27. "Online SDN Experimental Plateform," Available: http://www.sdnlab.com/experimental-platform/, May, 2016.
  28. Pankaj Thorat, et al. "Optimized self-healing framework for software defined networks," in Proc. of 9th Int. Ubiquitous Information Management and Communication, pp. 1-6, January 8-10, 2015.
  29. Klein, Dominik, and M. Jarschel, "An OpenFlow extension for the OMNeT++ INET framework," in Proc. of 6th Int. ICST Conference on Simulation TOOLS and Techniques, pp. 322-329 , March 6-8, 2013.