Оперативне керування потоками у комп’ютерних мережах з технологією MPLS

The problem of traffic management of different classes of service in MPLS computer networks is considered. This problem is formulated as a rerouting problem of flows of different service classes under failures of channels and nodes while preserving the quality of service (QoS). The mathematical mode...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2015
Автор: Zaychenko, О. Yu.
Формат: Стаття
Мова:rus
Опубліковано: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2015
Онлайн доступ:http://journal.iasa.kpi.ua/article/view/43458
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:System research and information technologies

Репозиторії

System research and information technologies
id journaliasakpiua-article-43458
record_format ojs
institution System research and information technologies
collection OJS
language rus
format Article
author Zaychenko, О. Yu.
spellingShingle Zaychenko, О. Yu.
Оперативне керування потоками у комп’ютерних мережах з технологією MPLS
author_facet Zaychenko, О. Yu.
author_sort Zaychenko, О. Yu.
title Оперативне керування потоками у комп’ютерних мережах з технологією MPLS
title_short Оперативне керування потоками у комп’ютерних мережах з технологією MPLS
title_full Оперативне керування потоками у комп’ютерних мережах з технологією MPLS
title_fullStr Оперативне керування потоками у комп’ютерних мережах з технологією MPLS
title_full_unstemmed Оперативне керування потоками у комп’ютерних мережах з технологією MPLS
title_sort оперативне керування потоками у комп’ютерних мережах з технологією mpls
title_alt Online traffic management in MPLS computer networks
Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS
description The problem of traffic management of different classes of service in MPLS computer networks is considered. This problem is formulated as a rerouting problem of flows of different service classes under failures of channels and nodes while preserving the quality of service (QoS). The mathematical model of this problem is constructed and the algorithm to solve it is suggested. This algorithm allows to determine new routes for requests which were rejected due to failures and reroute them over new virtual routes so that to maximize the value of transmitted global flow. Experimental studies were conducted to estimate the efficiency of the suggested algorithm of traffic management of different classes of service. The problem of optimal choice of carrying capacities and flows distribution was solved. Further fault states were simulated and flows rerouting was performed using the suggested algorithm, the new flow distribution and the total value of the corrected flow from every service class were determined. The results analysis confirms that application of operative traffic management as a rerouting allows to promote the general capacity of a network and increase the total flow value in a case of faults of network elements.
publisher The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
publishDate 2015
url http://journal.iasa.kpi.ua/article/view/43458
work_keys_str_mv AT zaychenkooyu onlinetrafficmanagementinmplscomputernetworks
AT zaychenkooyu optimalʹnaâremaršrutizaciâpotokovvkompʹûternyhsetâhstehnologiejmpls
AT zaychenkooyu operativnekeruvannâpotokamiukompûternihmerežahztehnologíêûmpls
first_indexed 2024-04-08T15:04:07Z
last_indexed 2024-04-08T15:04:07Z
_version_ 1795779353933512704
spelling journaliasakpiua-article-434582019-06-13T13:29:33Z Online traffic management in MPLS computer networks Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS Оперативне керування потоками у комп’ютерних мережах з технологією MPLS Zaychenko, О. Yu. The problem of traffic management of different classes of service in MPLS computer networks is considered. This problem is formulated as a rerouting problem of flows of different service classes under failures of channels and nodes while preserving the quality of service (QoS). The mathematical model of this problem is constructed and the algorithm to solve it is suggested. This algorithm allows to determine new routes for requests which were rejected due to failures and reroute them over new virtual routes so that to maximize the value of transmitted global flow. Experimental studies were conducted to estimate the efficiency of the suggested algorithm of traffic management of different classes of service. The problem of optimal choice of carrying capacities and flows distribution was solved. Further fault states were simulated and flows rerouting was performed using the suggested algorithm, the new flow distribution and the total value of the corrected flow from every service class were determined. The results analysis confirms that application of operative traffic management as a rerouting allows to promote the general capacity of a network and increase the total flow value in a case of faults of network elements. Рассмотрена задача оперативного управления трафиками разных категорий в сетях с технологией MPLS. Данная задача сформулирована как задача ремаршрутизации потоков разных классов сервиса при отказах каналов и узлов сети и обеспечении заданного качества обслуживания. Построена математическая модель задачи и разработан ее алгоритм, позволяющий оперативно определить новые маршруты требований, получивших отказ в обслуживании и перераспределить их по новым маршрутам так, чтобы обеспечить максимальную величину передаваемого скорректированного потока. Для оценки эффективности предложенного алгоритма оперативного управления трафиком и ремаршрутизации потоков в сети были проведены экспериментальные исследования. Решена задача оптимального выбора пропускных способностей и распределения потоков. Смоделированы отказовые состояния и осуществлена ремаршрутизация потоков по предложенному алгоритму, определено новое распределение потоков и общая величина скорректированного потока по каждому классу сервиса. Анализ результатов подтвердил, что применение оперативного управления трафиком в виде ремаршрутизации позволяет существенно повысить общую пропускную способность сети и величину передаваемого потока сети в случае отказов элементов сети. Розглянуто задачу оперативного керування трафіками різних категорій у комп’ютерних мережах з технологією MPLS. Цю задачу сформульовано як задачу ремаршрутизації потоків різних класів сервісу при відмовах каналів і вузлів мережі та забезпеченні заданої якості обслуговування. Побудовано математичну модель задачі й розроблено алгоритм її вирішення, що дозволяє оперативно визначити нові маршрути вимог, які одержали відмову в обслуговуванні й перерозподілити їх за новими маршрутами так, щоб забезпечити максимальну величину переданого скорегованого потоку. Для оцінки ефективності запропонованого алгоритму оперативного управління трафіком і ремаршрутизації потоків у мережі було проведено експериментальні дослідження. Вирішено задачу оптимального вибору пропускних спроможностей і розподілу потоків. Змодельовано стани відмов і здійснено ремаршрутизацію потоків за запропонованим алгоритмом, визначено новий розподіл потоків і загальну величину скорегованого потоку з кожного класу сервісу. Аналіз результатів підтвердив, що застосування оперативного управління трафіком у вигляді ремаршрутизації дозволяє істотно підвищити загальну пропускну спроможність мережі і величину потоку при відмовах. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2015-03-20 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/43458 System research and information technologies; No. 1 (2015); 68-76 Системные исследования и информационные технологии; № 1 (2015); 68-76 Системні дослідження та інформаційні технології; № 1 (2015); 68-76 2308-8893 1681-6048 rus http://journal.iasa.kpi.ua/article/view/43458/39905 Copyright (c) 2021 System research and information technologies