Skip to main content

Attack-Aware Recovery Controller-Switch-Link Cost Minimization Placement Algorithm in Software-Defined Networking

  • Conference paper
  • First Online:
Security, Privacy, and Anonymity in Computation, Communication, and Storage (SpaCCS 2019)

Abstract

An effective controller placement is vital in software-defined networking (SDN). The configuration of controller, switch, link and backup controller in a network will affect the cost of network planning. Hitherto, researchers in SDN have been addressing many issues related to SDN controller placement issues but only suggestion on the idea of deployment of backup controller (BC) placement due to network malfunction and attack. Here, we would like to propose an attack-aware recovery placement scheme with the main objective in reducing the network planning cost as well as providing uninterrupted service for SDN. Our approach is derived from a hybrid combination of heuristic and greedy strategy to generate array of combinations in a relative short time as compared to k-combination method that is highly complex and requires longer computation time. As a preventive technique, the generated BC will be connected to a fixed controller at a node to be readily used as a replacement in the event where controller malfunction occur due to attack and failure. The heuristic algorithm demonstrated a significant decrease in computation time required to produce distinct combination of controller by 99.25% compared to k-combination approach.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Tatipamula, M., Beheshti-Zavareh, N., Zhang, Y.: Controller placement for fast failover in the split architecture. EP Patent EP2552065A1, 30 January 2013

    Google Scholar 

  2. Beheshti-Zavareh, N., Zhang, Y., Halpern, J.: Controller placement for fast failover in the split architecture. U.S. Patent US 9225591 B2, 29 December 2015

    Google Scholar 

  3. Lin, S.C., Wang, P., Akyildiz, I., Luo, M.: Traffic-driven network controller placement in software-defined networks. U.S. Patent US20160323144A1, 3 November 2016

    Google Scholar 

  4. Collaborative theory-based DDoS (Distributed Denial of Service Attack) defence system and method. CN Patent CN106921666A, 4 July 2017

    Google Scholar 

  5. ul Huque, M.T.I., Si, W., Jourjon, G., Gramoli, V.: Large-scale dynamic controller placement. IEEE Trans. Netw. Serv. Manag. 14(1), 63–76 (2017)

    Article  Google Scholar 

  6. Guodong, W., Yanxiao, Z., Jun, H., Wei, W.: The controller placement problem in software defined networking: a survey. IEEE Netw. 31(5), 21–27 (2017)

    Article  Google Scholar 

  7. Dridi, L., Zhani, M.F.: A holistic approach to mitigating DoS attacks in SDN networks. Int. J. Netw. Manag. 28(1), e1996 (2018)

    Article  Google Scholar 

  8. Sood, K., Xiang, Y.: The controller placement problem or the controller selection problem? J. Commun. Inf. Netw. 2(3), 1–9 (2017)

    Article  Google Scholar 

  9. Killi, B.P., Rao, S.V.: Capacitated next controller placement in software defined networks. IEEE Trans. Netw. Serv. Manag. 14(3), 514–527 (2017)

    Article  Google Scholar 

  10. Sallahi, A., St-Hilaire, M.: Optimal model for the controller placement problem in software defined networks. IEEE Commun. Lett. 19(1), 30–33 (2015)

    Article  Google Scholar 

  11. Sallahi, A., St-Hilaire, M.: Expansion model for the controller placement problem in software defined networks. IEEE Commun. Lett. 21(2), 274–277 (2017)

    Article  Google Scholar 

  12. Hu, Y., Luo, T., Beaulieu, N.C., Deng, C.: The energy-aware controller placement problem in software defined networks. IEEE Commun. Lett. 21(4), 741–744 (2017)

    Article  Google Scholar 

  13. Miu, T.T., Hui, A.K., Lee, W.L., Luo, D.X., Chung, A.K.: Universal DDoS Mitigation Bypass. Black Hat USA (2013)

    Google Scholar 

  14. Scott-Hayward, S., O’Callaghan, G., Sezer, S.: SDN security: a survey. In: IEEE SDN for Future Networks and Services (SDN4FNS), pp. 1–7 (2013)

    Google Scholar 

  15. Qin, Q., Poularakis, K., Iosifidis, G., Tassiulas, L.: SDN controller placement at the edge: optimizing delay and overheads. In: Proceedings of IEEE INFOCOM, pp. 684–692 (2018)

    Google Scholar 

  16. Sufiev, H., Haddad, Y., Barenboim, L., Soler, J.: Dynamic SDN controller load balancing. Future Internet 11, 75 (2019)

    Article  Google Scholar 

  17. Fonseca, P., Bennesby, R., Mota, E., Passito, A.: A replication component for resilient OpenFlow-based networking. In: Network Operations and Management Symposium (NOMS), pp. 933–939. IEEE (2012)

    Google Scholar 

  18. Jalili, A., Ahmadi, V., Keshtgari, M., Kazemi, M.: Controller placement in software-defined wan using multi objective genetic algorithm. In: 2nd International Conference on Knowledge-Based Engineering and Innovation (KBEI), pp. 656–662. IEEE, 5 November 2015

    Google Scholar 

  19. Mitchell, B.: Availability concepts for networks and systems, lifewire (2017). https://www.lifewire.com/availabilityconcepts-for-networks-systems-817820

Download references

Acknowledgments

This research work is fully supported by the research grant of TM R&D and Multimedia University, Cyberjaya, Malaysia. We are very thankful to the team of TM R&D and Multimedia University for providing the support to our research studies.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tan Saw Chin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Qin, C.C., Chin, T.S., Kwang, L.C., Yusoff, Z., Kaspin, R. (2019). Attack-Aware Recovery Controller-Switch-Link Cost Minimization Placement Algorithm in Software-Defined Networking. In: Wang, G., Feng, J., Bhuiyan, M., Lu, R. (eds) Security, Privacy, and Anonymity in Computation, Communication, and Storage. SpaCCS 2019. Lecture Notes in Computer Science(), vol 11611. Springer, Cham. https://doi.org/10.1007/978-3-030-24907-6_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-24907-6_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-24906-9

  • Online ISBN: 978-3-030-24907-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics