Features of implementing a two-level routing method on a multi-core architecture controller in a Software-Defined Network

Authors

  • Olena Nevzorova Kharkiv National University of Radio Electronics, Ukraine
  • Maryna Yevdokymenko Kharkiv National University of Radio Electronics, Ukraine

DOI:

https://doi.org/10.30837/pt.2018.2.06

Keywords:

SDN, Method, Routing, Controller, Hierarchy, Core

Abstract

Practical implementation of Software-Defined Networks (SDN) focuses on increasing the centralization of network management. This requires a high computing power of SDN controller, which implements routing functions also. The effective direction of increasing the productivity of an SDN controller is the use of multicore/multiprocessor computing architectures. In this architecture each core (processor) is functionally responsible for solving a given separate network problem. However, most mathematical methods and calculation algorithms, which are the basis of existing routing protocols, are not adapted for parallel computing. Therefore, in this paper a two-level routing method in a Software-Defined Network is proposed. The method is adapted for use on an SDN controller with multicore architecture. Within the method, a two-tier hierarchy of calculations is introduced by using the goal coordination principle: each core of the lower level of hierarchy is responsible for solving the flow-based routing problem on a separate border router during the solving of the optimization problem of quadratic programming. The functionality of the upper level is implemented on the core-coordinator, which coordinates the lower level solutions to prevent overload of the links in the SDN network. Time to solve routing tasks on an SDN controller and its load directly depends on the convergence rate of the coordination procedure. During studying the proposed method, it is shown that it converges to optimal solutions for the finite number of iterations.

Author Biographies

Olena Nevzorova, Kharkiv National University of Radio Electronics

Lecturer of the V.V. Popovskyy Department of Infocommunication Engineering

Maryna Yevdokymenko, Kharkiv National University of Radio Electronics

Doctoral Candidate of the V.V. Popovskyy Department of Infocommunication Engineering

References

Stallings, W. (2016), Foundations of Modern Networking: SDN, NFV, QoE, IoT, and Cloud.1st Edition, Pearson Education Inc., 510 p.

Haleplidis, E., Pentikousis, K., Denazis, S. [and other] (2015), Software-Defined Networking (SDN): Layers and Architecture Terminology, RFC 7426. IETF. proposed standard, 35 p.

White, R., Tantsura, J. E. (2015), Navigating Network Complexity: Next-generation routing with SDN, service virtualization, and service chaining, AddisonWesley Professional, 320 p.

Medhi, D., Ramasamy, K. (2018), Network Routing, Second Edition: Algorithms, Protocols, and Architectures (The Morgan Kaufmann Series in Networking) 2nd Edition, Cambridge, MA, USA: Elsevier Inc., 1018 p.

Misra, S., Goswami, S. (2017), Network Routing: Fundamentals, Applications, and Emerging Technologies 1st Edition, Wiley, 536 p.

Amin, R., Reisslein, M., Shah, N. (2018), Hybrid SDN Networks: A Survey of Existing Approaches, IEEE Communications Surveys & Tutorials, 48 p. DOI: 10.1109/COMST.2018.2837161.

Guck, J. W., Van Bemten, A., Reisslein, M., Kellerer, W. (2018), “Unicast QoS routing algorithms for SDN: A comprehensive survey and performance evaluation”, IEEE Communications Surveys & Tutorials, Vol. 20, No. 1, P. 388-415. DOI: 10.1109/COMST.2017.2749760.

Lin, S.C., Akyildiz, I. F., Wang, P., Luo, M. (2016), “QoS-aware Adaptive Routing in Multi-Layer Hierarchical Software Defined Networks: A Reinforcement Learning Approach”, IEEE International Conf. on Services Computing, San Francisco, CA, USA, P. 25-33. DOI: 10.1109/SCC.2016.12.

Lemeshko, O., Yeremenko, O., Tariki, N. (2017), “Solution for the Default Gateway Protection within Fault-Tolerant Routing in an IP Network”, International Journal of Electrical and Computer Engineering Systems, Vol. 8, Nu. 1. P. 19–26. DOI: https://doi.org/10.32985/ijeces.8.1.3.

Hasan, H., Cosmas, J., Zaharis, Z., Lazaridis, P., Khwandah, S. (2016), “Development of FRR mechanism by adopting SDN notion”, Software, Telecommunications and Computer Networks (SoftCOM): Proceedings of the 24th International Conference, Split, Croatia, P. 1-7. DOI: 10.1109/SOFTCOM.2016.7772133.

Yeremenko, O., Lemeshko, O., Persikov, A. (2018), “Secure Routing in Reliable Networks: Proactive and Reactive Approach”, Advances in Intelligent Systems and Computing II, CSIT 2017, Advances in Intelligent Systems and Computing, Springer, Cham, Vol. 689, P. 631–655. DOI: 10.1007/978-3-319-70581-1_44.

Lemeshko, O. V., Yeremenko, O. S., Tariki, N., Hailan, A. M. (2016), “Fault-Tolerance Improvement for Core and Edge of IP Network”, Computer Sciences and Information Technologies (CSIT): Proceedings of the XIth International Scientific and Technical Conference, P. 161–164. DOI: 10.1109/STC-CSIT.2016.7589895.

Hussain, I. (2005), Fault-Tolerant IP and MPLS Networks (Networking Technology), Indianapolis: Cisco Press, 336 p.

Lemeshko, O., Yeremenko, O. (2018), “Linear Optimization Model of MPLS Traffic Engineering Fast ReRoute for Link, Node, and Bandwidth Protection”, Advanced Trends in Radioelectronics, Telecommunications and Computer Engineering (TCSET): Proceedings of the 14th International Conference, P. 1–5. DOI: 10.1109/TCSET.2018.8336365.

Yeremenko, O. S. (2015), “Enhanced Flow-based Model of Multipath Routing with Overlapping by Nodes Paths”, Problems of Infocommunications Science and Technology (PIC S&T): Proceedings of the IEEE Second International Scientific-Practical Conference, P. 42–45. DOI: 10.1109/INFOCOMMST.2015.7357264.

Yevdokymenko, M., Manasse, M., Zalushniy, D., Sleiman, B. (2017), “Analysis of Methods for Assessing the Reliability and Security of Infocommunication Network”, Problems of Infocommunications Science and Technology (PIC S&T): 4th International Scientific-Practical Conference, P. 199-202. DOI: 10.1109/INFOCOMMST.2017.8246379.

Alouneh, S., Agarwal, A., En-Nouaary, A. A (2009), “Novel Path Protection Scheme for MPLS Networks using Multi-path Routing”, Computer Networks: The International Journal of Computer and Telecommunications Networking, Vol. 53, No. 9, P. 1530–1545. DOI: 10.1016/j.comnet.2009.02.001.

Myslitski, K., Rak, J., Kuszner, Ł. (2017) “Toward fast calculation of communication paths for resilient routing”, Networks, Vol.70, No.4, P. 308-326. DOI: 10.1002/net.21789.

Lemeshko, A. V., Yeremenko, O. S., Tariki, N. (2017) “Improvement of flow-oriented fast reroute model based on scalable protection solutions for telecommunication network elements”, Telecommunications and Radio Engineering, Vol. 76, Issue 6, P. 477–490. DOI: 10.1615/TelecomRadEng.v76.i6.30.

Lemeshko, O., Yeremenko, O. (2017) “Enhanced method of fast re-routing with load balancing in software-defined networks”, Journal of ELECTRICAL ENGINEERING, Vol. 68, Issue 6, P. 444–454. DOI: 10.1515/jee-2017-0079.

Yeremenko, O., Nevzorova, O., Ali, S. A. (2017) “Two-level method of fault-tolerant inter-area routing”, The Experience of Designing and Application of CAD Systems in Microelectronic (CADSM): Proceedings of the 14th International Conference, P. 105–108. DOI: 10.1109/CADSM.2017.7916096.

Wang, N., Ho, K., Pavlou, G., Howarth, M. (2008), “An overview of routing optimization for internet traffic engineering”, IEEE Communications Surveys & Tutorials, Vol. 10, No. 1, P. 36-56. DOI: 10.1109/COMST.2008.4483669.

Nevzorova, O., Vavenko, T., Arif, F. A. R. (2017), “Hierarchical method of load-balancing routing in MPLS network”, Problems of Infocommunications. Science and Technology (PIC S&T): 4th International Scientific-Practical Conference, P. 434-438. DOI: 10.1109/INFOCOMMST.2017.8246433.

Nevzorova, Ye.S., Arous, K.M., Salakh, M. T. R. (2016), “Method for hierarchical coordinated multicast routing in a telecommunication network”, Telecommunication and Radio Engineering, Vol. 75, P. 1137- 1151. DOI: 10.1615/TelecomRadEng.v75.i13.10.

Lemeshko, O., Nevzorova, O., Hailan, A. (2014), “The increasing convergence of coordination procedure in the implementation of multipath hierarchical routing”, Problems of Infocommunications Science and Technology PICS&T’2014: proceedings of First International ScientificPractical Conference, P. 45-48. DOI: 10.1109/INFOCOMMST.2014.6992294.

Lemeshko, O., Nevzorova, O., Vavenko, T. (2016), “Hierarchical coordination method of inter-area routing in telecommunication network”, Radio Electronics & Info Communications (UkrMiCo): Proceedings of International Conference, P.1-4. DOI: 10.1109/UkrMiCo.2016.7739626.

Lemeshko, O., Yeremenko, O., Nevzorova, O., Vavenko, T. (2017), “Three-level Method of Hierarchical Coordination Routing in Multi-Area Network”, The Second International Conference on Information and Telecommunication Technologies and Radio Electronics (UkrMiCo’2017), P. 1-4. DOI: 10.1109/UkrMiCo.2017.8095410.

Lemeshko, O., Ilyashenko, A., Nevzorova, O., Mal-allah, A. M. (2017), “Method of Segment Hierarchical Coordination Routing in Multi-Area Network”, IEEE 2nd International Conference Advanced Information and Communication Technologies-2017, P. 262-265. DOI: 10.1109/AIACT.2017.8020115.

Lemeshko, O., Nevzorova, O., Hailan, A. M. (2016), “Research of hierarchical coordination method of inter-area routing in telecommunication network”, IIIth Intern. Scientific-Practical Conf. Problems of infocommunications Science and Technology PIC S&T’2016, P. 135-138. DOI: 10.1109/INFOCOMMST.2016.7905359.

CCR1072-1G-8S+. MikroTic, 3 p. Available at: https://i.mt.lv/cdn/rb_files/ CCR1072-1G-8Splus-150825114217.pdf.

Versatile Interface Processor 4 for Cisco 7500 Series Routers, Cisco Systems, Inc., 5 p. Available at: https://www.andovercg.com/datasheets/cisco-vip4-datasheet.pdf.

Mesarovic, M. D., Macko, D., Takahara, Y., (1970), Theory of hierarchical, multilevel, system, Aca-demic Press, New York and London.

Singh, M. G., Titli, A., (1978), Systems: Decomposition, Optimization and ontrol, Pergamon. Oxford.

Downloads

Published

2018-12-27

Issue

No. 2(23) (2018)

Section

Articles

License

Copyright (c) 2018 Nevzorova Olena Serhiivna, Yevdokymenko Maryna Oleksandrivna

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Authors who publish with this journal agree to the following terms:
  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).