maisМоделирование и анализ информационных системModeling and Analysis of Information Systems1818-10152313-5417Yaroslavl State University10.18255/1818-1015-2019-1-101-121mais-1166Research ArticleComputer System OrganizationРаспределенная отказоустойчивая платформа управления для программно-конфигурируемых сетейFault-Tolerance Distributed Control Plane for Software Defined Networkshttps://orcid.org/0000-0001-5783-4557ПашковВасилий НиколаевичPashkovVasily N.

программист

Ленинские горы, 1, г. Москва, 119991

Programmer

GSP-1, Leninskie Gory, Moscow, 119991

pashkov@lvk.cs.msu.suМосковский государственный университет им. М.В. ЛомоносоваРоссияLomonosov Moscow State UniversityRussian Federation201915032019261101121Copyright © Пашков В.Н., 20192019Пашков В.Н.Pashkov V.N.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.mais-journal.ru/jour/article/view/1166

В рамках исследования рассматривается проблема обеспечения отказоустойчивости распределенной платформы управления для программно-конфигурируемых сетей. Целью исследования является разработка архитектуры и принципов организации отказоустойчивой распределенной платформы управления для ПКС. Отказоустойчивость распределенной платформы управления ПКС достигается за счет резервирования контроллеров, резервирования активных соединений между коммутатором и несколькими контроллерами, резервирования вычислительных ресурсов и использования дополнительных программных инструментов для обнаружения отказов, предотвращения перегрузок и восстановления управления сетью. В работе приводится алгоритм распределения управления коммутаторами между контроллерами платформы управления, выбора резервных контроллеров для каждого коммутатора, что позволяет минимизировать время восстановления в случае одиночных отказов контроллеров. Алгоритм балансировки нагрузки между контроллерами позволяет динамически переконфигурировать платформу управления с минимальным количеством операций передачи управления коммутаторами, чтобы предотвратить перегрузку контроллера. Представлены результаты экспериментального исследования предложенных алгоритмов.

The architecture of the high availability distributed control plane for SDN/OpenFlow networks are considered. High availability is achieved by redundancy of controller instances, active switch-controller communications, computing resources and tools for a controller instance failure and overloading detection and recovery. The proactive backup controller allocation algorithm which allows to minimize the time to repair in the case of a single controller instance failure is discussed. The algorithm for controller load-balancing allows dynamically reconfigure the control plane with a minimum number of switch control transfer operations to avoid controller instance overloading. The initial experimental results of the proposed algorithms for the HA distributed SDN control plane are described.

программно-конфигурируемые сетиПКСраспределенная платформа управленияРПУотказоустойчивостьбалансировка нагрузкиOpenFlowсетевая архитектураsoftware-defined networkingSDNdistributed control planeDCPfault toleranceload-balancingOpenFlowdata planenetwork architectureReferencesMcKeown N., et al., “Openflow: Enabling innovation in campus networks”, ACM Computer Communication Review, 38:2, (2008), 69–74.McKeown N., et al., “Openflow: Enabling innovation in campus networks”, ACM Computer Communication Review, 38:2, (2008), 69–74.Open Networking Foundation, “Software-Defined Networking: The New Norm for Networks”, ONF White Paper, 2012.Open Networking Foundation, “Software-Defined Networking: The New Norm for Networks”, ONF White Paper, 2012.Смелянский Р. Л., “Программно-конфигурируемые сети”, Открытые системы. СУБД, 9 (2012), 15–26.Smeliansky R.L., "Software Defined Network", Open Systems. DBMS, 9 (2012), 15{26, (in Russian).Open Networking Foundation, “OpenFlow Switch Specification, Version 1.0.0 (Wire Protocol 0x01)”, ONF, 2009.Open Networking Foundation, “OpenFlow Switch Specification, Version 1.0.0 (Wire Protocol 0x01)”, ONF, 2009.Gude N., et al., “NOX: towards an operating system for networks”, SIGCOMM Computer Communication Review, 38:3 (2008), 105–110.Gude N., et al., “NOX: towards an operating system for networks”, SIGCOMM Computer Communication Review, 38:3 (2008), 105–110.NOX OpenFlow Controller, http://http://www.noxrepo.org/.NOX OpenFlow Controller, http://http://www.noxrepo.org/.Erickson D., “The Beacon OpenFlow controller”, Proceedings HotSDN, August, 2013.Erickson D., “The Beacon OpenFlow controller”, Proceedings HotSDN, August, 2013.“Beacon OpenFlow Controller” , https://openflow.stanford.edu/display/Beacon.“Beacon OpenFlow Controller” , https://openflow.stanford.edu/display/Beacon.“Floodlight OpenFlow Controller”, http://floodlight.openflowhub.org.“Floodlight OpenFlow Controller”, http://floodlight.openflowhub.org.“OpenMul OpenFlow/SDN Controller”, http://www.openmul.org/.“OpenMul OpenFlow/SDN Controller”, http://www.openmul.org/.“RUNOS OpenFlow Controller”, https://github.com/ARCCN/runos.“RUNOS OpenFlow Controller”, https://github.com/ARCCN/runos.Open Networking Foundation, “OpenFlow Switch Specification, Version 1.3.0 (Wire Protocol 0x04)”, ONF, 2012.Open Networking Foundation, “OpenFlow Switch Specification, Version 1.3.0 (Wire Protocol 0x04)”, ONF, 2012.Tootoocian A., Ganjali Y., “HyperFlow: A distribute control plane for OpenFlow”, Proceedings of the 2010 INM conference/WREN workshop, 2010, 3.Tootoocian A., Ganjali Y., “HyperFlow: A distribute control plane for OpenFlow”, Proceedings of the 2010 INM conference/WREN workshop, 2010, 3.Koponen T., et al., “Onix: A distributed control platform for large-scale production networks”, OSDI’10, USENIX, 2010.Koponen T., et al., “Onix: A distributed control platform for large-scale production networks”, OSDI’10, USENIX, 2010.Yeganeh S.H., Kandoo Y.G., “A Framework for Efficient and Scalable Offloading of Control Applications”, Proceedings of the First Workshop on Hot Topics in Software Defined Networks, HotSDN’12, ACM, New York, NY, USA, 2012, 19–24.Yeganeh S.H., Kandoo Y.G., “A Framework for Efficient and Scalable Offloading of Control Applications”, Proceedings of the First Workshop on Hot Topics in Software Defined Networks, HotSDN’12, ACM, New York, NY, USA, 2012, 19–24.Phemius K., Bouet M., Leguay J., “Disco: Distributed multi-domain sdn controllers”, Network Operations and Management Symposium (NOMS), IEEE, 2014, 1–4.Phemius K., Bouet M., Leguay J., “Disco: Distributed multi-domain sdn controllers”, Network Operations and Management Symposium (NOMS), IEEE, 2014, 1–4.Dixit A., et al., “Towards an Elastic Distributed SDN Controller”, Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, HotSDN’13, ACM, New York, NY, USA, 2013, 7–12.Dixit A., et al., “Towards an Elastic Distributed SDN Controller”, Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, HotSDN’13, ACM, New York, NY, USA, 2013, 7–12.Pashkov V., Shalimov A., Smeliansky R., “Controller Failover for Enterprise SDN”, Proceedings of the Modern Networking Technologies (MoNeTec’2014), IEEE, 2014, 27–29.Pashkov V., Shalimov A., Smeliansky R., “Controller Failover for Enterprise SDN”, Proceedings of the Modern Networking Technologies (MoNeTec’2014), IEEE, 2014, 27–29.Lantz B., et al., “ONOS: Towards an Open, Distributed SDN OS”, ACM SIGCOMM HotSDN Workshop, August, 2014.Lantz B., et al., “ONOS: Towards an Open, Distributed SDN OS”, ACM SIGCOMM HotSDN Workshop, August, 2014.“ONOS: Open Network Operating System”, https://github.com/opennetworkinglab/onos.“ONOS: Open Network Operating System”, https://github.com/opennetworkinglab/onos.Heller B., Sherwood R., McKeown N., “The Controller Placement Problem”, Proceedings of the first workshop on Hot topics in software-defined networks, ACM, 2012.Heller B., Sherwood R., McKeown N., “The Controller Placement Problem”, Proceedings of the first workshop on Hot topics in software-defined networks, ACM, 2012.Chinneck J.W., “Practical optimization: a gentle introduction”, 2012, https://sce.carleton.ca/faculty/chinneck/po.html.Chinneck J.W., “Practical optimization: a gentle introduction”, 2012, https://sce.carleton.ca/faculty/chinneck/po.html.Bolosky W., et al., “Paxos Replicated State Machines as the Basis of a High-Performance Data Store”, Proceedings of the NSDI, 2011.Bolosky W., et al., “Paxos Replicated State Machines as the Basis of a High-Performance Data Store”, Proceedings of the NSDI, 2011.Knight S., et al., “The internet topology zoo”, http://www.topology-zoo.org.Knight S., et al., “The internet topology zoo”, http://www.topology-zoo.org.“Rocketfuel: An ISP Topology Mapping Engine”, https://research.cs.washington.edu/networking/rocketfuel.“Rocketfuel: An ISP Topology Mapping Engine”, https://research.cs.washington.edu/networking/rocketfuel.

The authors declare that there are no conflicts of interest present.