О применении грациозной разметки в MPLS-сетях
Рассмотрены графовые модели на основе грациозных разметок, используемых при решении оптимизационных задач в современных сетях передачи данных. Мета статті. Провести дослідження, яке рередбачає розробку ефективного способу пересилання пакетів, що сприяє поліпшенню показників часу життя пакета і підви...
Збережено в:
| Опубліковано в: : | Управляющие системы и машины |
|---|---|
| Дата: | 2018 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2018
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/144128 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | О применении грациозной разметки в MPLS-сетях / М.Ф. Семенюта, Д.Е. Гришманов // Управляющие системы и машины. — 2018. — № 2. — С. 3-11. — Бібліогр.: 24 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-144128 |
|---|---|
| record_format |
dspace |
| spelling |
Семенюта, М.Ф. Гришманов, Д.Е. 2018-11-29T18:12:26Z 2018-11-29T18:12:26Z 2018 О применении грациозной разметки в MPLS-сетях / М.Ф. Семенюта, Д.Е. Гришманов // Управляющие системы и машины. — 2018. — № 2. — С. 3-11. — Бібліогр.: 24 назв. — рос. 0130-5395 DOI: https://doi.org/10.15407/usim.2018.02.003 https://nasplib.isofts.kiev.ua/handle/123456789/144128 519.1 Рассмотрены графовые модели на основе грациозных разметок, используемых при решении оптимизационных задач в современных сетях передачи данных. Мета статті. Провести дослідження, яке рередбачає розробку ефективного способу пересилання пакетів, що сприяє поліпшенню показників часу життя пакета і підвищенню надійності роботи мережі. Методи. На основі повної топологічної карти мережі, що моделюється графом G=(V, E), обчислюється кістякове дерево мінімальної ваги. Для цього може бути застосований протокол OSPF, який визначає маршрут найменшої вартості в заданій метриці – мінімальна затримка. Далі активізується алгоритм граціозної розмітки, що призначає маршрутизаторам мітки, які в свою чергу породжують мітки каналів зв’язку. Приєднання або видалення учасників групи при багатоадресній маршрутизації реалізовано за використання алгоритму перенумерації вершин граціозної гусениці. Результат. Розроблено ефективний спосіб транспортування пакетів, що сприяє поліпшенню показників часу життя пакета і підвищенню надійності роботи мережі. Purpose. To conduct studies to optimize the process of traffic transmission over the network with MPLS functions. Methods. Based on the complete topological map of the network, modeled by the graph G=(V, E), a spanning tree of minimum weight is calculated. For this purpose, the OSPF protocol can be applied, which determines the route of the lowest cost in the given metric – the minimum delay. Next comes the graceful labelling algorithm, which assigns tags to the routers, which in their turn generate the labels of the communication channels. Joining or deleting members of a group with multicast routing is implemented using the algorithm of renumbering vertices of a graceful caterpillar. Results. Development of an effective packet forwarding method that would improve the packet lifetime parameters and increase the reliability of the network operation. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Фундаментальные и прикладные проблемы информатики и информационных технологий О применении грациозной разметки в MPLS-сетях Про застосування граціозної розмітки у MPLS-мережах On the application of graceful labelling in MPLS networks Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
О применении грациозной разметки в MPLS-сетях |
| spellingShingle |
О применении грациозной разметки в MPLS-сетях Семенюта, М.Ф. Гришманов, Д.Е. Фундаментальные и прикладные проблемы информатики и информационных технологий |
| title_short |
О применении грациозной разметки в MPLS-сетях |
| title_full |
О применении грациозной разметки в MPLS-сетях |
| title_fullStr |
О применении грациозной разметки в MPLS-сетях |
| title_full_unstemmed |
О применении грациозной разметки в MPLS-сетях |
| title_sort |
о применении грациозной разметки в mpls-сетях |
| author |
Семенюта, М.Ф. Гришманов, Д.Е. |
| author_facet |
Семенюта, М.Ф. Гришманов, Д.Е. |
| topic |
Фундаментальные и прикладные проблемы информатики и информационных технологий |
| topic_facet |
Фундаментальные и прикладные проблемы информатики и информационных технологий |
| publishDate |
2018 |
| language |
Russian |
| container_title |
Управляющие системы и машины |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| format |
Article |
| title_alt |
Про застосування граціозної розмітки у MPLS-мережах On the application of graceful labelling in MPLS networks |
| description |
Рассмотрены графовые модели на основе грациозных разметок, используемых при решении оптимизационных задач в современных сетях передачи данных.
Мета статті. Провести дослідження, яке рередбачає розробку ефективного способу пересилання пакетів, що сприяє поліпшенню показників часу життя пакета і підвищенню надійності роботи мережі.
Методи. На основі повної топологічної карти мережі, що моделюється графом G=(V, E), обчислюється кістякове дерево мінімальної ваги. Для цього може бути застосований протокол OSPF, який визначає маршрут найменшої вартості в заданій метриці – мінімальна затримка. Далі активізується алгоритм граціозної розмітки, що призначає маршрутизаторам мітки, які в свою чергу породжують мітки каналів зв’язку. Приєднання або видалення учасників групи при багатоадресній маршрутизації реалізовано за використання алгоритму перенумерації вершин граціозної гусениці.
Результат. Розроблено ефективний спосіб транспортування пакетів, що сприяє поліпшенню показників часу життя пакета і підвищенню надійності роботи мережі.
Purpose. To conduct studies to optimize the process of traffic transmission over the network with MPLS functions.
Methods. Based on the complete topological map of the network, modeled by the graph G=(V, E), a spanning tree of minimum weight is calculated. For this purpose, the OSPF protocol can be applied, which determines the route of the lowest cost in the given metric – the minimum delay. Next comes the graceful labelling algorithm, which assigns tags to the routers, which in their turn generate the labels of the communication channels. Joining or deleting members of a group with multicast routing is implemented using the algorithm of renumbering vertices of a graceful caterpillar.
Results. Development of an effective packet forwarding method that would improve the packet lifetime parameters and increase the reliability of the network operation.
|
| issn |
0130-5395 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/144128 |
| citation_txt |
О применении грациозной разметки в MPLS-сетях / М.Ф. Семенюта, Д.Е. Гришманов // Управляющие системы и машины. — 2018. — № 2. — С. 3-11. — Бібліогр.: 24 назв. — рос. |
| work_keys_str_mv |
AT semenûtamf oprimeneniigracioznoirazmetkivmplssetâh AT grišmanovde oprimeneniigracioznoirazmetkivmplssetâh AT semenûtamf prozastosuvannâgracíoznoírozmítkiumplsmerežah AT grišmanovde prozastosuvannâgracíoznoírozmítkiumplsmerežah AT semenûtamf ontheapplicationofgracefullabellinginmplsnetworks AT grišmanovde ontheapplicationofgracefullabellinginmplsnetworks |
| first_indexed |
2025-12-07T15:23:53Z |
| last_indexed |
2025-12-07T15:23:53Z |
| _version_ |
1850863553080197120 |