Skip to main content
Log in

A fault-tolerant architecture for internet-of-things based on software-defined networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

One of the most critical challenges of the Internet of Things (IoT) is to provide real-time services. Therefore, to provide a secure, efficient, and stable communication platform in the Internet of Things, emerging architectures such as software-defined networks (SDN) being significant. This paper proposes a comprehensive SDN based fault-tolerant architecture in IoT environments. In the proposed scheme, a mathematical model called Shared Risk Link Group (SRLG) calculates redundant paths as the main and backup non-overlapping paths between network equipment. In addition to the fault tolerance (FT) discussion in the proposed scheme, service quality is considered in the proposed scheme. Putting the percentage of link usage and the rate of link delay in calculating link costs makes it possible to calculate two completely non-overlapping paths. The end-to-end delay and the degree of link congestion are minimal. We compare our proposed scheme with two policies for building routes from source to destination. The simulation results indicate that, while reducing the error recovery time, the proposed method leads to improved services quality parameters such as packet loss, delay, and packet jitter. The results show that in case of a link failure in the network, the recovery time in large scenarios is a maximum of 16 ms, which improved by 20%, compared to the disjoint paths (DP) method. Our Approach can decrease packet loss by approximately 30% compared to the Dijkstra’s algorithm and roughly 24% compared to the DP method. Also, SLRG reduces latency by approximately 36% compared to the Dijkstra’s algorithm and roughly 19% compared to the DP method. Last, the proposed scheme reduces Jitter by approximately 49% compared to the Dijkstra’s algorithm, and roughly 26% compared to the DP method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

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

Similar content being viewed by others

References

  1. Asghari, P., Rahmani, A. M., & Javadi, H. H. S. (2018). Service composition approaches in IoT: A systematic review. Journal of Network and Computer Applications, 120, 61–77.

    Article  Google Scholar 

  2. Macedo, E. L. C., de Oliveira, E. A. R., Silva, F. H., Mello, R. R., Franca, F. M. G., Delicato, F. C., & de Moraes, L. F. M. (2019). On the security aspects of the Internet of Things: A systematic literature review. Journal of Communications and Networks, 1–14.

  3. Bera, S., Misra, S., & Vasilakos, A. V. (2017). Software-defined networking for internet of things: A survey. IEEE Internet of Things Journal, 4(6), 1994–2008.

    Article  Google Scholar 

  4. Anbalagan, S., Kumar, D., J, M. F., Raja, G., Ejaz, W., & Bashir, A. K. (2017). SDN-assisted efficient LTE-WiFi aggregation in next generation IoT networks. Future Generation Computer Systems.

  5. Cisco Annual Internet Report (2018–2023) White Paper, from https://www.cisco.com/c/en/us/solutions/collateral/executive-perspectives/annual-internet-report/white-paper-c11-741490.html.

  6. Vallee, G., Charoenpornwattana, K., Engelmann, C., Tikotekar, A., Leangsuksun, C., Naughton, T., & Scott, S. L. (2008). A framework for proactive fault tolerance. In 2008 Third International Conference on Availability, Reliability and Security.

  7. El-Mougy, A., Ibnkahla, M., & Hegazy, L. (2015). Software-defined wireless network architectures for the Internet-of-Things. IEEE 40th Local Computer Networks Conference Workshops (LCN Workshops).

  8. Lonker, V. (2018). Thinking beyond the box how Software defined networks are changing the future of connectivity. blog post, Verizon, Tech. Rep.

  9. Kreutz, D. M.V., Ramos, F., & Verissimo, P. (2013). Towards Secure and Dependable Software defined networks. In proceeding HotSDN'13 proceedings of the second ACM SIGCOMM workshop on Hot topics In Software defined networking.

  10. Kreutz, D. M. V., Ramos, F., Verissimo, P. E., Rothenberg, Ch., Azodolmolky, S., & Uhlig, S. (2015). Software-defined networking: A comprehensive survey. Proceedings of the IEEE, 103(1), 14–76.

    Article  Google Scholar 

  11. da Fonseca, P. C. R., & Mota, E. S. (2017). A survey on fault management in Software-defined networks. IEEE Communications Surveys & Tutorials, 19(4), 2284–2321.

    Article  Google Scholar 

  12. 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 

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

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

    Article  Google Scholar 

  15. Das, R. K., Pohrmen, F. H., Maji, A. K., & Saha, G. (2020). FT-SDN: A fault-tolerant distributed architecture for software defined network. Wireless personal communications.

  16. OpenDaylight: A linux foundation collaborative Project,(2018), from https://www.opendaylight.org.

  17. OpenDaylight SDN Controller, (2020), from https://www.opendaylight.org/.

  18. A Java based OpenFlow Controller, (2018), from https://www.projectfloodlight.org/floodlight/.

  19. Floodlight SDN Controller, (2020), from http://www.projectfloodlight.org/floodlight/.

  20. Erickson, D. (2013). The beacon openflow controller. In Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, ser. HotSDN ’13. New York, NY, USA: ACM, pp. 13–18, from http://doi.acm.org/10.1145/2491185.2491189.

  21. Berde, P., Gerola, M., Hart, J., Higuchi, Y., Kobayashi, M., Koide, T., Lantz, B., O’Connor, B., Radoslavov, P., Snow, W., & Parulkar, G. (2014). Onos: Towards an open, distributed sdn os. In Proceedings of the Third Workshop on Hot Topics in Software Defined Networking, ser. HotSDN ’14. New York, NY, USA: ACM (pp. 1–6).

  22. POX, (2018), from https://openflow.stanford.edu/display/ONL/POX+Wiki.html.

  23. OpenFlow Switch Specification, (2014), from https://www.opennetworking.org/wpcontent/uploads/2014/10/openflow-spec-v1.3.0.pdf.

  24. Pfaff, B., & Davie, B. (2013). The open vswitch database management protocol. Informational, Internet Engineering Task Force, RFC 7047, from http://www.ietf.org/rfc/rfc7047.txt.

  25. Haleplidis, E., Hadi Salim, J., Halpern, J. M., Hares, S., Pentikousis, K., Ogawa, K., et al. (2015). Network programmability with forces. IEEE Communications Surveys Tutorials, 17(3), 1423–1440.

    Article  Google Scholar 

  26. Song, H. (2013). Protocol-oblivious forwarding: Unleash the power of SDN through a future-proof forwarding plane. In SIGCOMM HotSDN Workshop.

  27. Protocol Oblivious Forwarding, (2013), from http://www.poforwarding.org.

  28. Song, H., Gong, J., Chen, H., & Dustzadeh, J. (2014). Unified POF programming for diversified SDN data plane, in Unpublished.

  29. Cox, J. H., Chung, J., Donovan, S., Ivey, J., Clark, R. J., Riley, G., & Owen, H. L. (2017). Advancing software-defined networks: A survey. IEEE Access, 5, 25487–25526.

    Article  Google Scholar 

  30. Malik, A., Aziz, B., Al-Haj, A., & Adda, M. (2019). Software-defined networks: A walkthrough guide from occurrence to data plane fault tolerance. Open Access, pp. 1–26.

  31. Yu, Y., Li, X., Leng, X., Song, L., Bu, K., Chen, Y., et al. (2018). Fault management in Software-defined networking: A survey. IEEE Communications Surveys & Tutorials, 21(1), 349–392.

    Article  Google Scholar 

  32. Thorat, P., Challa, R., Raza, S. M., Kim, D. S., & Choo, H. (2016). Proactive failure recovery scheme for data traffic in Software defined networks. IEEE NetSoft Conference and Workshops (NetSoft).

  33. Kim, H., Schlenker, M., Santos, J. R., Tourrilhes, J. Turner, Y. & Feamster, N. (2012). CORONET: Fault tolerance for Software-defined networks. In 20th IEEE International Conference on Network Protocols (ICNP).

  34. Ramos, R. M., Martinello, M., & Esteve Rothenberg, C. (2013). SlickFlow: Resilient source routing in Data Center networks unlocked By Openflow. In 38th Annual IEEE Conference on Local Computer Networks.

  35. Zhang, X. Hou, W., Guo, L., Wang, S., Sun, Y., & Yang, X. (2016). Failure recovery solutions using cognitive mechanisms for Software-defined optical Networks. In 15th International Conference on Optical Communications and Networks (ICOCN).

  36. Sharma, S., Staessens, D., Colle, D., Pickavet, M., & Demeester, P. (2013). OpenFlow: Meeting carrier-Grade recovery requirements. Computer Communications, 36(6), 656–665.

    Article  Google Scholar 

  37. Yamansavascilar, B., Baktir, A. C., Ozgovde, A., & Ersoy, C. (2019). Enhancing QoE for video streaming considering congestion: A fault tolerance approach. In IEEE conference on computer Communications Workshops (INFOCOM WKSHPS).

  38. Van Adrichem, N. L. M., Iqbal, F., & Kuipers, F. A. (2014). Fast recovery in Software-defined networks. In Third European Workshop on Software Defined Networks.

  39. Ahmed, R., Alfaki, E., & Newari, M. (2016). Fast failure detection and recovery mechanism for dynamic networks using Software-defined networking. In Proceedings of the 2016 Conference of Basic Sciences and Engineering Studies (SGCAC) (pp. 167–170).

  40. Sharma, S., Staessens, D., Colle, D., Pickavet, V., & Demeester, P. (2016). In-band control, queuing, and failure recovery functionalities for openflow. In Networks (pp. 106–112).

  41. Chen, J., Chen, J., Xu, F., Yin, M., & Zhang, W. (2015). When Software defined networks meet fault tolerance: A survey. International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP), Part III, 9530, 351–368.

    Google Scholar 

  42. Oki, E. (2012). Linear programming and algorithms for communication networks: A practical guide to network design, control, and management. Boca Raton: CRC Press.

    Book  Google Scholar 

  43. Song, S., Park, H., Choi, B.-Y., Choi, T., & Zhu, H. (2017). Control path management framework for enhancing software-defined network (SDN) reliability. IEEE Transactions on Network and Service Management, 14(2), 302–316.

    Article  Google Scholar 

  44. Savas, S. S., Tornatore, M., Dikbiyik, F., Yayimli, A., Martel, C. U., & Mukherjee, B. (2018). RASCAR: Recovery-aware switch-controller assignment and routing in SDN. IEEE Transactions on Network and Service Management, 1–1.

  45. Yazdinejad, A., Parizi, R. M., Dehghantanha, A., Zhang, Q., & Choo, K. -K. R. (2020). An energy-efficient SDN controller architecture for IoT networks with Blockchain-based security. IEEE Transactions on Services Computing, 1–1.

  46. Yuan, B., Jin, H., Zou, D., Yang, L. T., & Yu, S. (2018). A practical byzantine-based approach for faulty switch tolerance in software-defined networks. IEEE Transactions on Network and Service Management, 15(2), 825–839.

    Article  Google Scholar 

  47. Benson, K. E., Wang, G., Venkatasubramanian, N., & Kim, Y. -J. (2018). Ride: A resilient iot data exchange middleware leveraging SDN and edge cloud resources. In IEEE/ACM Third International Conference on Internet-of-Things Design and Implementation (IoTDI).

  48. Cheng, Z., Zhang, X., Li, Y., Yu, S., Lin, R., & He, L. (2017). Congestion-aware local reroute for fast failure recovery in software-defined networks. IEEE/OSA Journal of Optical Communications and Networking, 9(11), 934–944.

    Article  Google Scholar 

  49. Liao, Y. -Z., & Tsai, S. -C. (2018). Fast failover with hierarchical disjoint paths in SDN. In IEEE Global Communications Conference (GLOBECOM).

  50. Van Adrichem, N. L. M., Iqbal, F., & Kuipers, F. (2016). Computing backup forwarding rules in Software-defined networks. Network Architectures and Services.

  51. Tapolcai, J., Retvari, G., Babarczi, P., & Berczi-Kovacs, E. R. (2018). Scalable and efficient multipath routing via redundant trees. In IEEE Journal on Selected Areas in Communications, 1–1.

  52. Abe, J. O., Mantar, H. A., & Yayimli, A. G. (2015). k-Maximally disjoint path routing algorithms for SDN. In International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

  53. Zarca, A. M., Bernabe, J. B., Skarmeta, A., & Calero, J. M. A. (2020). Virtual IoT HoneyNets to mitigate cyberattacks in SDN/NFV-enabled IoT networks. IEEE Journal on Selected Areas in Communications, 1–1.

  54. Noorani, N., & Seno, S. A. H. (2020). SDN and fog computing-based switchable routing using path stability estimation for vehicular ad hoc networks. Peer-to-Peer Networking and Applications.

  55. Liu, X., Wang, Y., & Liu, Y. (2020). QFR: A QoE-driven Fine-grained routing scheme for virtual reality video streaming over SDN. In IEEE Wireless Communications and Networking Conference (WCNC).

  56. Xu, S., Wang, X., Yang, G., Ren, J., & Wang, S. (2020). Routing optimization for cloud services in SDN-based Internet of Things with TCAM capacity constraint. Journal of Communications and Networks, 22(2), 145–158.

    Article  Google Scholar 

  57. Raj, P., & Raman, A. (2018). Software-defined network (SDN) for network virtualization. Springer International Publishing AG, part of Springer Nature. Computer Communications and Networks.

  58. Li, G., Wang, D., Gallivan, T., & Doverspike, R. (2012). On Shared Risk Link Group Optimization. Journal of Optical Communications and Networking, 4(11).

  59. Fontes, R. dos R., & Rothenberg, C. E. (2016). Mininet-WiFi. In Proceedings of the 2016 Conference on ACM SIGCOMM.

  60. Mininet SDN emulator, (2020), from https://mininet.org/.

  61. Medved, J., Varga, R., Tkacik, A., & Gray, K. (2014). OpenDaylight: Towards a Model-driven SDN controller architecture. In Proc. IEEE WowMoM.

  62. Vizarreta, P., Trivedi, K., Helvik, B., Heegaard, P., Blank, A., Kellerer, W., & Machuca, C. M. (2018). Assessing the maturity of SDN controllers with software reliability growth models. In IEEE Transactions on Network and Service Management, 1–1.

  63. Astaneh, S. A., & Shah Heydari, S. (2016). Optimization of SDN Flow Operations in multi-failure restoration scenarios. IEEE Transactions on Network and Service Management, 13(3), 421–432.

    Article  Google Scholar 

  64. Xu, Q., Zhang, X., Zhao, J., Wang, X., & Wolf, T. (2016). Fast shortest-path queries on large-scale graphs. In IEEE 24th International Conference on Network Protocols (ICNP).

  65. Zhang, L., Tizghadam, A., Bannazadeh, H., & Leon-Garcia, A. (2016). Flow embedding in the data plane of multimedia IP communications. In International Conference on Computing, Networking and Communications (ICNC).

  66. Shreya, T., Mulla, M.M., Shinde, S., & Narayan, D.G. (2020). Ant colony Optimization-based dynamic routing in Software defined networks. In 11th International Conference on Computing, Communication and Networking Technologies (ICCCNT).

  67. Katoh, N., & Kumar, A. (Eds.). (2011). WALCOM: Algorithms and computation. Lecture Notes in Computer Science.

  68. Zhang, T., & Liu, B. (2019). Exposing end-to-end delay in Software-defined networking. International Journal of Reconfigurable Computing.

  69. Mansouri, W., Ali, K. B., Zarai, F., & Obaidat, M. S. (2015). Radio resource management for heterogeneous wireless networks. Modeling and Simulation of Computer Networks and Systems, 767–792.

Download references

Funding

Not applicable.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Amir Masoud Rahmani.

Ethics declarations

Conflict of interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bakhshi Kiadehi, K., Rahmani, A.M. & Sabbagh Molahosseini, A. A fault-tolerant architecture for internet-of-things based on software-defined networks. Telecommun Syst 77, 155–169 (2021). https://doi.org/10.1007/s11235-020-00750-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-020-00750-1

Keywords

Navigation