Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS
Рассмотрена задача оперативного управления трафиками разных категорий в сетях с технологией MPLS. Данная задача сформулирована как задача ремаршрутизации потоков разных классов сервиса при отказах каналов и узлов сети и обеспечении заданного качества обслуживания. Построена математическая модель зад...
Saved in:
| Published in: | Системні дослідження та інформаційні технології |
|---|---|
| Date: | 2015 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2015
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/86132 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS / Е.Ю. Зайченко // Системні дослідження та інформаційні технології. — 2015. — № 1. — С. 68-76. — Бібліогр.: 7 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862543687786954752 |
|---|---|
| author | Зайченко, Е.Ю. |
| author_facet | Зайченко, Е.Ю. |
| citation_txt | Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS / Е.Ю. Зайченко // Системні дослідження та інформаційні технології. — 2015. — № 1. — С. 68-76. — Бібліогр.: 7 назв. — рос. |
| collection | DSpace DC |
| container_title | Системні дослідження та інформаційні технології |
| description | Рассмотрена задача оперативного управления трафиками разных категорий в сетях с технологией MPLS. Данная задача сформулирована как задача ремаршрутизации потоков разных классов сервиса при отказах каналов и узлов сети и обеспечении заданного качества обслуживания. Построена математическая модель задачи и разработан ее алгоритм, позволяющий оперативно определить новые маршруты требований, получивших отказ в обслуживании и перераспределить их по новым маршрутам так, чтобы обеспечить максимальную величину передаваемого скорректированного потока. Для оценки эффективности предложенного алгоритма оперативного управления трафиком и ремаршрутизации потоков в сети были проведены экспериментальные исследования. Решена задача оптимального выбора пропускных способностей и распределения потоков. Смоделированы отказовые состояния и осуществлена ремаршрутизация потоков по предложенному алгоритму, определено новое распределение потоков и общая величина скорректированного потока по каждому классу сервиса. Анализ результатов подтвердил, что применение оперативного управления трафиком в виде ремаршрутизации позволяет существенно повысить общую пропускную способность сети и величину передаваемого потока сети в случае отказов элементов сети.
Розглянуто задачу оперативного керування трафіками різних категорій у комп’ютерних мережах з технологією 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 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.
|
| first_indexed | 2025-11-24T21:10:31Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-86132 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1681–6048 |
| language | Russian |
| last_indexed | 2025-11-24T21:10:31Z |
| publishDate | 2015 |
| publisher | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| record_format | dspace |
| spelling | Зайченко, Е.Ю. 2015-09-08T11:05:49Z 2015-09-08T11:05:49Z 2015 Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS / Е.Ю. Зайченко // Системні дослідження та інформаційні технології. — 2015. — № 1. — С. 68-76. — Бібліогр.: 7 назв. — рос. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/86132 004.8 Рассмотрена задача оперативного управления трафиками разных категорий в сетях с технологией MPLS. Данная задача сформулирована как задача ремаршрутизации потоков разных классов сервиса при отказах каналов и узлов сети и обеспечении заданного качества обслуживания. Построена математическая модель задачи и разработан ее алгоритм, позволяющий оперативно определить новые маршруты требований, получивших отказ в обслуживании и перераспределить их по новым маршрутам так, чтобы обеспечить максимальную величину передаваемого скорректированного потока. Для оценки эффективности предложенного алгоритма оперативного управления трафиком и ремаршрутизации потоков в сети были проведены экспериментальные исследования. Решена задача оптимального выбора пропускных способностей и распределения потоков. Смоделированы отказовые состояния и осуществлена ремаршрутизация потоков по предложенному алгоритму, определено новое распределение потоков и общая величина скорректированного потока по каждому классу сервиса. Анализ результатов подтвердил, что применение оперативного управления трафиком в виде ремаршрутизации позволяет существенно повысить общую пропускную способность сети и величину передаваемого потока сети в случае отказов элементов сети. Розглянуто задачу оперативного керування трафіками різних категорій у комп’ютерних мережах з технологією 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 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. ru Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Проблемно і функціонально орієнтовані комп’ютерні системи та мережі Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS Оперативне керування потоками у комп’ютерних мережах з технологією MPLS Online traffic management in MPLS computer networks Article published earlier |
| spellingShingle | Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS Зайченко, Е.Ю. Проблемно і функціонально орієнтовані комп’ютерні системи та мережі |
| title | Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS |
| title_alt | Оперативне керування потоками у комп’ютерних мережах з технологією MPLS Online traffic management in MPLS computer networks |
| title_full | Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS |
| title_fullStr | Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS |
| title_full_unstemmed | Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS |
| title_short | Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS |
| title_sort | оптимальная ремаршрутизация потоков в компьютерных сетях с технологией mpls |
| topic | Проблемно і функціонально орієнтовані комп’ютерні системи та мережі |
| topic_facet | Проблемно і функціонально орієнтовані комп’ютерні системи та мережі |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/86132 |
| work_keys_str_mv | AT zaičenkoeû optimalʹnaâremaršrutizaciâpotokovvkompʹûternyhsetâhstehnologieimpls AT zaičenkoeû operativnekeruvannâpotokamiukompûternihmerežahztehnologíêûmpls AT zaičenkoeû onlinetrafficmanagementinmplscomputernetworks |