Organization of Network Data Centers Based on Software-Defined Networking

  • Yurii Kulakov
  • Sergii Kopychko
  • Victoria Gromova
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 754)


In this paper, we propose and substantiate organization of modern data center networks (DCN) with Fat Tree topology based on software-configurable network technology (SDN). In order to increase efficiency of traffic engineering in DCN with Fat Tree topology, we propose to construct a set of disjoint paths. We also propose an improved deep search algorithm that enables us to reduce time needed for constructing such a set due to taking into consideration self-similarity of DCN topology. Main difference of this algorithm, compared to known analogies, lies in possibility to construct a maximal set of optimal disjoint paths. Applying SDN technology enabled us to increase efficiency of functioning of large-scale DCNs. Central SDN controller possesses full information about paths and trees that generated them. This enables us to optimize the paths according to specified metrics in the process of their construction. We show the application of the proposed method with an example of constructing a set of disjoint paths in DCN.


Data center network Software-defined networking Multipath routing Streaming algorithm Counter flow method 


  1. 1.
    Isong, B., Kgogo, T., Lugayizi, F.: Trust establishment in SDN: controller and applications. Int. J. Comput. Netw. Inf. Secur. (IJCNIS) 9(7), 20–28 (2017). Scholar
  2. 2.
    Kumar, P., Dutta, R., Dagdi, R., Sooda, K., Naik, A.: A programmable and managed software defined network. Int. J. Comput. Netw. Inf. Secur. (IJCNIS) 12, 11–17 (2017). In MECS Accessed Dec 2017CrossRefGoogle Scholar
  3. 3.
    Sahoo, K.S., Mishra, S.K., Sahoo, S., Sahoo, B.: Software defined network: the next generation internet technology. Int. J. Wirel. Microwave Technol. (IJWMT) 7(2), 13–24 (2017). Scholar
  4. 4.
    Moza, M., Kumar, S.: Analyzing multiple routing configuration. Int. J. Comput. Netw. Inf. Secur. (IJCNIS) 5, 48–54 (2016). In MECS Accessed may 2016CrossRefGoogle Scholar
  5. 5.
    Agarwal S., Kodialam M., Lakshman T.: Traffic engineering in software defined networks. In: Proceedings of the 32nd IEEE International Conference on Computer Communications, INFOCOM 2013, pp. 2211–2219 (2013)Google Scholar
  6. 6.
    Shu, Z., Wan, J., Lin, J., Wang, S., Li, D., Rho, S., Yang, C.: Traffic engineering in software-defined networking: measurement and management. IEEE Access 4, 3246–3256 (2016). Scholar
  7. 7.
    Abbasi, M.R., Guleria, A., Devi, M.S.: Traffic engineering in software defined networks: a survey. J. Telecommun. Inf. Technol. 4, 3–13 (2016)Google Scholar
  8. 8.
    Kim, J., Dally, W.J., Scott S., Abts D.: Technology-driven, highly-scalable dragonfly topology. In: Proceedings of the 35th Annual International Symposium on Computer Architecture. ISCA 2008, pp. 77–88 (2008).
  9. 9.
    Jo, E., Pan, D., Liu, J., Butler L.: A simulation and emulation study of SDN-based multipath routing for fat-tree data center networks. In: Proceedings of the 2014 Winter Simulation Conference (2014).
  10. 10.
    Fatmi O., Pan D.: Distributed multipath routing for data center networks based on stochastic traffic modeling. In: IEEE 11th International Conference on Networking, Sensing and Control (ICNSC) (2014).
  11. 11.
    Jung, E.-S., Vishwanath, V., Kettimuthu, R.: Distributed multipath routing algorithm for data center networks. In: 2014 International Workshop on Data Intensive Scalable Computing Systems (DISCS), pp. 49–56 (2014)Google Scholar
  12. 12.
    Luo, M., Zeng, Y., Li, J., Chou, W.: An adaptive multi-path computation framework for centrally controlled networks. Comput. Netw. 83, 30–44 (2015)CrossRefGoogle Scholar
  13. 13.
    Kulakov, Y., Kogan, A.: The method of plurality generation of disjoint paths using horizontal exclusive scheduling. Adv. Sci. J. 10, 16–18 (2014). ISSN 2219-746XCrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  • Yurii Kulakov
    • 1
  • Sergii Kopychko
    • 1
  • Victoria Gromova
    • 1
  1. 1.National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”KyivUkraine

Personalised recommendations