Непрерывные обновления маршрута в SDN с Использованием проверки соответствия качеству обслуживания

Translated title of the contribution: Seamless route updates in software-defined networking via quality of service compliance verification

S. L. Frenkel, D. Khankin

Research output: Contribution to journalArticlepeer-review

Abstract

In software-defined networking (SDN), the control plane and the data plane are decoupled. This allows high flexibility by providing abstractions for network management applications and being directly programmable. However, reconfiguration and updates of a network are sometimes inevitable due to topology changes, maintenance, or failures. In the scenario, a current route C and a set of possible new routes {Ni }, where one of the new routes is required to replace the current route, are given. There is a chance that a new route Ni is longer than a different new route Nj, but Ni is a more reliable one and it will update faster or perform better after the update in terms of quality of service (QoS) demands. Taking into account the random nature of the network functioning, the present authors supplement the recently proposed algorithm by Delaet et al. for route updates with a technique based on Markov chains (MCs). As such, an enhanced algorithm for complying QoS demands during route updates is proposed in a seamless fashion. First, an extension to the update algorithm of Delaet et al. that describes the transmission of packets through a chosen route and compares the update process for all possible alternative routes is suggested. Second, several methods for choosing a combination of preferred subparts of new routes, resulting in an optimal, in the sense of QoS compliance, new route is provided.

Translated title of the contributionSeamless route updates in software-defined networking via quality of service compliance verification
Original languageRussian
Pages (from-to)52-62
Number of pages11
JournalInformatika i ee Primeneniya
Volume12
Issue number4
DOIs
StatePublished - 1 Jan 2018

Keywords

  • Markov chains
  • Quality of service
  • Software-defined networking

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Computer Networks and Communications
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Seamless route updates in software-defined networking via quality of service compliance verification'. Together they form a unique fingerprint.

Cite this