Оперативне керування потоками у комп’ютерних мережах з технологією 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 |
---|---|
Автор: | |
Формат: | Стаття |
Мова: | 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 technologiesid |
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 |