Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS
Рассмотрена задача оперативного управления трафиками разных категорий в сетях с технологией MPLS. Данная задача сформулирована как задача ремаршрутизации потоков разных классов сервиса при отказах каналов и узлов сети и обеспечении заданного качества обслуживания. Построена математическая модель зад...
Збережено в:
| Дата: | 2015 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2015
|
| Назва видання: | Системні дослідження та інформаційні технології |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/86132 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS / Е.Ю. Зайченко // Системні дослідження та інформаційні технології. — 2015. — № 1. — С. 68-76. — Бібліогр.: 7 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-86132 |
|---|---|
| record_format |
dspace |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Проблемно і функціонально орієнтовані комп’ютерні системи та мережі Проблемно і функціонально орієнтовані комп’ютерні системи та мережі |
| spellingShingle |
Проблемно і функціонально орієнтовані комп’ютерні системи та мережі Проблемно і функціонально орієнтовані комп’ютерні системи та мережі Зайченко, Е.Ю. Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS Системні дослідження та інформаційні технології |
| description |
Рассмотрена задача оперативного управления трафиками разных категорий в сетях с технологией MPLS. Данная задача сформулирована как задача ремаршрутизации потоков разных классов сервиса при отказах каналов и узлов сети и обеспечении заданного качества обслуживания. Построена математическая модель задачи и разработан ее алгоритм, позволяющий оперативно определить новые маршруты требований, получивших отказ в обслуживании и перераспределить их по новым маршрутам так, чтобы обеспечить максимальную величину передаваемого скорректированного потока. Для оценки эффективности предложенного алгоритма оперативного управления трафиком и ремаршрутизации потоков в сети были проведены экспериментальные исследования. Решена задача оптимального выбора пропускных способностей и распределения потоков. Смоделированы отказовые состояния и осуществлена ремаршрутизация потоков по предложенному алгоритму, определено новое распределение потоков и общая величина скорректированного потока по каждому классу сервиса. Анализ результатов подтвердил, что применение оперативного управления трафиком в виде ремаршрутизации позволяет существенно повысить общую пропускную способность сети и величину передаваемого потока сети в случае отказов элементов сети. |
| format |
Article |
| author |
Зайченко, Е.Ю. |
| author_facet |
Зайченко, Е.Ю. |
| author_sort |
Зайченко, Е.Ю. |
| title |
Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS |
| title_short |
Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS |
| title_full |
Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS |
| title_fullStr |
Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS |
| title_full_unstemmed |
Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS |
| title_sort |
оптимальная ремаршрутизация потоков в компьютерных сетях с технологией mpls |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| publishDate |
2015 |
| topic_facet |
Проблемно і функціонально орієнтовані комп’ютерні системи та мережі |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/86132 |
| citation_txt |
Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS / Е.Ю. Зайченко // Системні дослідження та інформаційні технології. — 2015. — № 1. — С. 68-76. — Бібліогр.: 7 назв. — рос. |
| series |
Системні дослідження та інформаційні технології |
| work_keys_str_mv |
AT zajčenkoeû optimalʹnaâremaršrutizaciâpotokovvkompʹûternyhsetâhstehnologiejmpls |
| first_indexed |
2023-10-18T19:32:42Z |
| last_indexed |
2023-10-18T19:32:42Z |
| _version_ |
1796147252171898880 |
| spelling |
irk-123456789-861322015-09-09T03:02:02Z Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS Зайченко, Е.Ю. Проблемно і функціонально орієнтовані комп’ютерні системи та мережі Рассмотрена задача оперативного управления трафиками разных категорий в сетях с технологией 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. 2015 Article Оптимальная ремаршрутизация потоков в компьютерных сетях с технологией MPLS / Е.Ю. Зайченко // Системні дослідження та інформаційні технології. — 2015. — № 1. — С. 68-76. — Бібліогр.: 7 назв. — рос. 1681–6048 http://dspace.nbuv.gov.ua/handle/123456789/86132 004.8 ru Системні дослідження та інформаційні технології Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |