Запис Детальніше

Метод вдосконалення одношляхових протоколів динамічної маршрутизації

Репозитарій Вінницького Національного Технічного Університету

Переглянути архів Інформація
 
 
Поле Співвідношення
 
Title Метод вдосконалення одношляхових протоколів динамічної маршрутизації
Метод совершенствования однопутевых протоколов динамической маршрутизации
Method for improvement of dynamic routing protocols
 
Creator Захарченко, С. М.
Шевчук, К. І.
 
Subject трафік
динамічна маршрутизація
контролер
модуль керування
балансування
альтернативні маршрути
оптимізація потоку
протокол
метрика
трафик
динамическая маршрутизация
контроллер
модуль управления
балансирование
альтернативные маршруты
оптимизация потока
traffic
protocol
dynamic routing
metric
controller
control module
balancing
alternative routes
stream optimization
 
Description Розглядаються сучасні протоколи динамічної маршрутизації, принцип їх функціонування та способи призначення метрики зв’язків, визначено, що більшість з них є одношляховими, обирають один маршрут з мінімальною метрикою або здійснюють балансування між маршрутами з однаковою метрикою. Як результат функціонування мережі у такий спосіб спричиняє максимальне використання знайденого найкращого або альтернативного шляху, їх перевантаження, в той час як інші вузли (ресурси) мережі не задіяні при передачі трафіку. Оскільки подібне рішення є характерним для всіх одношляхових протоколів, впровадження змін безпосередньо в самому протоколі є нераціональним. Вирішення цієї проблеми можливо здійснити через структурні зміни в мережі, а саме модифікацію процесу маршрутизації, скомбінувавши найкращі особливості розподіленого та централізованого способів маршрутизації. Протоколи маршрутизації продовжують працюють за розподіленим принципом – кожний маршрутизатор самостійно будує таблиці маршрутизації на основі інформації, що отримана від інших маршрутизаторів. Після впровадження в мережу централізованого контролера маршрутизації, від всіх маршрутизаторів періодично надходитиме інформація про їх функціональний стан. Контролер при виникненні потреби через протокол SNMP вносить зміни в параметри маршрутизатора з подальшою зміною таблиць маршрутизації, а модуль керування проводить аналіз та розрахунки для ініціювання змін.
Рассматриваются современные протоколы динамической маршрутизации, принцип их функционирования и способы назначения метрики связей, определено, что большинство из них являются однопутевыми, выбирают один маршрут с минимальной метрикой или осуществляют балансировку между маршрутами с одинаковой метрикой. Функционирование сети таким образом вызывает максимальное использование найденного лучшего или альтернативного пути и его перегрузки, в то время как другие узлы (ресурсы) сети не задействованы при передаче трафика. Поскольку подобное решение характерно для всех однопутевых протоколов, внедрение изменений непосредственно в самом протоколе является нерациональным. Решение этой проблемы возможно осуществить через структурные изменения в сети, а именно модификацию процесса маршрутизации, скомбинировав лучшие особенности распределенного и централизованного способов маршрутизации. Протоколы маршрутизации продолжают работу по распределенному принципу - каждый маршрутизатор самостоятельно строит таблицы маршрутизации на основе информации, полученной от других маршрутизаторов. После внедрения в сеть централизованного контроллера маршрутизации, от всех маршрутизаторов периодически поступает информация об их функциональном состоянии. Контроллер при возникновении потребности через протокол SNMP вносит изменения в параметры маршрутизатора с последующим изменением таблиц маршрутизации, а модуль управления проводит анализ и расчеты для инициирования изменений.
The modern protocols of dynamic routing, the principle of their functioning and methods of assigning a link metric are considered, it is determined that most of them are one-way, choose one route with a minimum metric or carry out balancing between routes with the same metric. As a result, the network operation in this way causes the maximum use of the best or alternative path found, their overload, while other nodes (resources) of the network are not involved in the transmission of traffic. Since such a decision is necessary for all one-way protocols, the introduction of changes directly to the protocol itself is not rational. The solution to this problem may be due to structural changes in the network, namely the modification of the routing process, combining the best features of distributed and centralized routing methods. Routing protocols continue to work according to the distributed principle - each router independently builds routing tables based on information received from other routers. After the implementation of the centralized router controller, all routers will periodically receive information about their functional state. When required by the controller, the SNMP changes the router's parameters with the subsequent change of the routing tables, and the control module conducts the analysis and calculations to initiate the change.
 
Date 2019-05-15T12:33:19Z
2019-05-15T12:33:19Z
2018
 
Type Article
 
Identifier Захарченко С. М. Метод вдосконалення одношляхових протоколів динамічної маршрутизації [Текст] / С. М. Захарченко, К. І. Шевчук // Інформаційні технології та компютерна інженерія. – 2018. – № 2(42). – С.16-25.
1999-9941
2078-6387
http://ir.lib.vntu.edu.ua//handle/123456789/24793
004.7:519
 
Language uk_UA
 
Relation Інформаційні технології та комп'ютерна інженерія. № 2 : 16-25.
https://itce.vntu.edu.ua/index.php/itce/article/view/707
Новиков О. П. Анализ эффективности методов маршрутизации видеоинформации в сетях интернет [Електронний ресурс]. –Режим доступу: https://cyberleninka.ru/article/n/analiz-effektivnosti-metodov-marshrutizatsii-videoinformatsii-v-setyah-internet.pdf.
Ю.П.Лукашин,Адаптивные методы краткосрочного прогнозирования,М.: Статистика, 1979.
В.К.Морозов,и А.В.Долганов,Основы теории информационных сетей,М.: Высшая школа, 1987.
Классификация методов многопутевой маршрутизации [Електронний ресурс]. –Режим доступу: https://cyberleninka.ru/article/n/klassifikatsiya-metodov-mnogoputevoy-marshrutizatsii.pdf.
А. Х. Панеш,«Достоинства и недостатки программно-конфигурируемых компьютерных сетей» Вестник АГУ. No3(186),2016[Електронний ресурс]. –Режим доступу: https://cyberleninka.ru/article/n/dostoinstva-i-nedostatki-programmno-konfiguriruemyh-kompyuternyh-setey.pdf
NGN: принципы построения и организации /под ред. Ю.Н. Чернышова. –М.: Эко-Трендз, 2008. –400 с.
Вегенша Ш. Качество обслуживания в сетях IP. –М.: Издательский дом «Вильямс», 2003.–368 с.
Остерлох Х. Маршрутизация в IP-сетях. Принципы, протоколы, настройка,СПб.: BHV, 2002. –512 c.
Ю.А.Кулаков,А.В.Коган, В.М.Храпов,«Способ конструирования трафика при организации многопутевой маршрутизации,»Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техні-ка–Вип. 65. –С. 28–33 2017.[Електронний ресурс]. –Режим доступу: http://ela.kpi.ua/handle/123456789/22143.
Том М. Томас II.Структура и реализация сетей на основе протокола OSPF. Руководство Cisco = OSPF Network Design Solutions.—2-е изд.—М.:«Вильямс», 2004.—с.816
М.П.Березко, В.М.Вишневский, Е.В.Левнер, Е.В.Федотов,«Математические модели ис-следования алгоритмов маршрутизации в сетях передачи данных,»Информационные процессы. Элек-тронный научный журнал, Том 1, No 2, стр. 103-125,2001.
Ke Xu, Hongying Liu, Jiangchuan Liu, Jixiu Zhang, " LBMP: A Logarithm-Barrier-Based Multipath Protocol for Internet Traffic Management", IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 22, NO. 3, MARCH 2011.
Sheng Huang, Biswanath Murkherejee. Adaptive Reliable Multi Path Provisioning in WDM Networks. / in Proc. of IEEE ICC —Beijing, China, 2008. Pр. 5300-5304.
Lei Song, Biswanath Mukherjee.On the Study of Multiple Backups and Primary-Backup Link Sharing for Dynamic Service Provisioning in Survivable WDM Mesh Networks / IEEE Journal on selected areas in Telecommunication, 2008. Vol. 26, No6. pр. 84-91.
Y.2001. ITU-T. Recommendation Y.2001: General overview of NGN,ITU-T. –Geneva, 2004. –18 p.
Medhi D., Ramasamy K. Network routing: algorithms, protocols, and architectures. Morgan Kaufmann, 2007. –788 р.
 
Format application/pdf
 
Publisher ВНТУ