Modeling of the multipath routing using known paths with ONOS SDN controller




SDN, mininet, multipath routing, virtual network, known paths, ONOS


This article describes the modeling of the local network environment, which uses the OpenFlow protocol for communication between links in the system and the ONOS controller, which performs network management based on software defined networks (SDN) technology.

In the course of the study, a virtual network model was built using the mininet platform with an arbitrary topology. The controller reads information about devices in the environment based on the given model and forms a representation of the network in its memory. To find paths, method of multipath routing using known paths (from previous studies of connections on the topology performed by the controller) developed by the authors of the article was used. This method has one of the lowest time complexities among other methods. For the controller, a modification of the software routing algorithm, which is administered by the controller, was carried out in accordance with the selected theoretical method. Testing of the model that was built and verification of theoretical assumptions were performed. The number of transitions ("hops") between network links is used as a metric.


Yeganeh S.H., Tootoonchian A., Ganjali Y. On scalability of software-defined networking. IEEE Communications Magazine. 2013. V. 51, No. 2. P. 136–141.

Kreutz D., Ramos F.M.V., Veríssimo P.E., Rothenberg C.E., Azodolmolky S., Uhlig S. Software-Defined Networking: A Comprehensive Survey. Proceedings of the IEEE. 2015. V. 103, No. 1. P. 14–76.

Hakiri Akram, Gokhale Aniruddha, Berthou Pascal, Schmidt Douglas, Gayraud Thierry. Software-Defined Networking: Challenges and research opportunities for Future Internet. Computer Networks. 2014. V. 75. P. 453–471.

Nick McKeown, Tom Anderson, Hari Balakrishnan, Guru Parulkar, Larry Peterson, Jennifer Rexford, Scott Shenker, and Jonathan Turner. OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review. 2008. V. 38, No. 2. P. 69–74.

Farooq M.S., Riaz S., Alvi A. Security and Privacy Issues in Software-Defined Networking (SDN): A Systematic Literature Review. Electronics. 2023. V. 12, Iss. 14. 3077.

Романов О.І., Марінов А.І., Сколець С.С. Дослідження мереж SDN з використанням платформи mininet. Перспективи телекомунікацій: матеріали п’ятнадцятої Міжнародної науково-технічної конференції м. Київ, Україна, 12-16 квітня 2021 р. / КПІ ім. Ігоря Сікорського, Київ, Україна, 2021. С. 98–101.

Pankaj Berde, Matteo Gerola, Jonathan Hart, Yuta Higuchi, Masayoshi Kobayashi, Toshio Koide, Bob Lantz, Brian O'Connor, Pavlin Radoslavov, William Snow, Guru Parulkar. ONOS: towards an open, distributed SDN OS. HotSDN '14: Proceedings of the third workshop on Hot topics in software defined networking / Association for Computing Machinery, New York, USA, 2014. P. 1–6.

Коренко Д.В., Череватенко О.В., Русінов В.В., Кулаков Ю.О. Розробка способу багатошляхової маршрутизації з використанням раніше відомих маршрутів у програмно конфігурованих мережах. Technology Audit and Production Reserves. 2022. В. 4, № 2(66). С. 19–24.

Kulakov Y., Kohan A., Kopychko S., Cherevatenko R. Load Balancing in Software Defined Networks Using Multipath Routing. Advances in Computer Science for Engineering and Education III. ICCSEEA 2020. Advances in Intelligent Systems and Computing. 2021. V. 1247. P. 384–395.