Browsing by Author "Коваль, Б. В."

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Дослідження площини управління програмно-керованих мереж на основі розподіленої системи функцій віртуалізації
    (Видавництво Львівської політехніки, 2014) Коваль, Б. В.; Селюченко, М. О.; Мельник, Г. В.; Ковальчук, А. В.
    Запропоновано рішення для удосконалення площини управління програмно-керованих мереж, збільшення ефективності, швидкості реакції, надійності та масштабованості таких мереж. Удосконалення площини управління полягає у створенні розподіленої системи функцій віртуалізації (РСФВ), яка дає змогу вирішити основні проблеми, що виникають у разі використання принципів централізованого програмного керування в транспортних мережах операторського класу та загалом підвищити гнучкість у керуванні та адаптивність мережі до випадкових подій. На основі РСФВ розроблено метод динамічного моніторингу для ефективного управління ресурсами мережі та зменшення кількості службової інформації. Запропоновано функцію децентралізованого управління, яка створює резервну площину керування та забезпечує надійність мережі. Розроблено метод кешування записів таблиці потоків, що дає змогу без запитів на контролер швидко й економно відновлювати потоки з погляду службової інформації. Запропоновано функцію паралельного програмування таблиць потоків комутаторів для збільшення швидкості реконфігурації мережі. Всі рішення перевірено за допомогою розробленої імітаційної моделі, яка підтвердила ефективність та доцільність їхнього використання на реальній транспортній мережі. In this paper are proposed the number of solutions for improvement of control plane in software-defined networks. One of the main problems that arise when designing and implementing new network is the problem of developing efficient and optimal network control system. SDN technology has control plane and data forwarding plane separated from each other. Decreasing of time of network adaptation is a major index of efficiency of software controlling system as it impacts on flexibility that is a main characteristic and advantage of SDN. Improvement of control plane lies in creation of distributed system of virtualization functions (DSVF) which allows resolving major problems that arise when applying principles of centralized software control in carrier transport networks and increase control flexibility and network adaptability to unexpected events. In order to manage network controller must have up-to-date information about all devices and their state and configuration in the network. Intensive exchange by monitoring messages impacts on the amount of signaling information that is transferred on the network. Moreover existing method of monitoring may cause delays in reaction of the control plane to extraordinary events that require immediate handling. Based on DSVF the method of dynamic monitoring for efficient management of network resources and decrease in signaling information amounts has been developed. It allows dynamically change monitoring frequency according to level of utilization of specific segment of the network. One of the main tasks of centralized architecture of SDN is ensuring of reliability and availability of controller. The function of decentralized management that forms reserved control plane and ensures network reliability has been proposed. When programming flow tables sequentially network reconfiguration duration can significantly vary depending on the number of switches to be reconfigured, number of flow tables on each switch and number of flows to be modified in each flow table. Function of parallel programming of switch flow tables for increasing of network reconfiguration speed has been proposed. Key novelty of DSVF lies in the fact that management processes on each independent switch are partly performed by applications that are installed on each switch. Each application executes one specific function from the set of functions that have been created for a specific case in the network and in general this applications form distributed system of virtualization functions. All solutions have been tested based on the developed imitation model. The results of its work confirm efficiency and practical value when applying proposed solutions on a real transport network.
  • Thumbnail Image
    Item
    Підвищення ефективності динамічної маршрутизацiї у гетерогенних сервiсно-орiєнтованих системах з використанням гіперболічних потоків Річчі
    (Видавництво Львівської політехніки, 2015) Стрихалюк, Б. М.; Климаш, Ю. В.; Стрихалюк, І. Б.; Коваль, Б. В.
    Розглянуто теоретичний базис конформного відображення координат у гіперболічному просторі. Запропоновано алгоритм на основі використання гiперболiчного потоку Рiччi, що дає змогу збiльшити ефективність маршрутизації інформаційних потоків за рахунок незначного зростання відповідної евклідової метрики. The work is dedicated to routing effectiveness increasing for heterogeneous networks with dynamic variables heterogeneities. Distribution of information flows in heterogeneous networks depends on the structural heterogeneities that can dynamically change because of incorrect settings, overload, migration of virtual machines and other emergencies. These factors considerably influence the success routing, notably in large-scale networks that provide a wide range of services. We propose algorithm based on Ricci flows that allow transition from one space to another with preservation properties of conformal mapping network structure to improve the availability of nodes. A wide range of foreign scientists considers the Ricci flow in Euclidean space. This work represents the routing algorithmbased on Ricci flow in hyperbolic space, which allows smoothing the verge heterogeneities. Consequently, laying circuits can be designed so that its metric is compatible with the Euclidean metric by applying Poincare disk that allows us to depict the network topology on a single canonical disk with round holes and convert nodes to form of virtual coordinates. We perform the network simulation based on comparison of routing algorithms using hyperbolic and traditional Ricci flows and GeoRou (Geometric routing), which represents the best results of geometric algorithms. The algorithm converge faster than others do, since it allows reducing the probability of errors in the curvature and ensuring effective delivery in the presence of complex dynamic structural variable heterogeneities. We also perform the simulation of distance vector routing based on real coordinates using virtual coordinates. With real coordinates, successful routing was observed in 78.66 % cases, based on virtual coordinates – in 92.5 % cases. Therefore, routing algorithm based on hyperbolic Ricci flow improves effectiveness compared to other routing algorithms by a slight increase in the respective Euclidean metric.