О применении грациозной разметки в MPLS-сетях
Рассмотрены графовые модели на основе грациозных разметок, используемых при решении оптимизационных задач в современных сетях передачи данных. Мета статті. Провести дослідження, яке рередбачає розробку ефективного способу пересилання пакетів, що сприяє поліпшенню показників часу життя пакета і підви...
Gespeichert in:
| Veröffentlicht in: | Управляющие системы и машины |
|---|---|
| Datum: | 2018 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2018
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/144128 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | О применении грациозной разметки в MPLS-сетях / М.Ф. Семенюта, Д.Е. Гришманов // Управляющие системы и машины. — 2018. — № 2. — С. 3-11. — Бібліогр.: 24 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862667752561442816 |
|---|---|
| author | Семенюта, М.Ф. Гришманов, Д.Е. |
| author_facet | Семенюта, М.Ф. Гришманов, Д.Е. |
| citation_txt | О применении грациозной разметки в MPLS-сетях / М.Ф. Семенюта, Д.Е. Гришманов // Управляющие системы и машины. — 2018. — № 2. — С. 3-11. — Бібліогр.: 24 назв. — рос. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| 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.
|
| first_indexed | 2025-12-07T15:23:53Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-144128 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | Russian |
| last_indexed | 2025-12-07T15:23:53Z |
| publishDate | 2018 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| 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 |
| spellingShingle | О применении грациозной разметки в MPLS-сетях Семенюта, М.Ф. Гришманов, Д.Е. Фундаментальные и прикладные проблемы информатики и информационных технологий |
| title | О применении грациозной разметки в MPLS-сетях |
| title_alt | Про застосування граціозної розмітки у MPLS-мережах On the application of graceful labelling in MPLS 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/144128 |
| 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 |