даптивний алгоритм маршрутизації DARL
Розглянемо новий розподілений адаптивний алгоритм IP-маршрутизації зі зворотним зв'язком DARL (Distributed Adaptive Routing with Loopback, DARL). Цей алгоритм розробив Домбровський К.А. в рамках своєї кандидатської роботи, моделювання вироблялося c використанням пакету імітаційного моделювання AnyLogic. Основними особливостями алгоритму DARL є:
Адаптивність. Алгоритм здійснює балансування трафіку на основі показників В«ймовірність скидання пакетуВ», кількості повернених пакетів даних і вартості маршруту. p align="justify"> Наявність механізму зворотного зв'язку. Алгоритми на сусідніх маршрутизаторах взаємодіють, обмінюючись службовою інформацією, роль якої грають повертаються пакети даних. p align="justify"> Перенаправлення возращению пакетів даних в інший канал, якщо така можливість є.
Структурно алгоритм являє собою блок-схему (малюнок 2), який складається з наступних логічних секцій:
В· секція обробки повернутого пакета - BackWard;
В· секція стандартних правил відсікання - stRules;
В· секція вибору маршруту на основі метрики - Best Metric;
В· секція вибору кінцевого маршруту - dstRoute.
В
Малюнок 2 - Схема роботи алгоритму маршрутизації DARL
Секція BackWard введена для реалізації механізму повідомлення про відбуваються в мережі перевантаженнях. Даний механізм реалізується шляхом відсилання пакета з позначкою В«зворотна пересиланняВ» попереднього маршрутизатора. p align="justify"> Для реалізації механізму повідомлення потрібна наявність додаткової службової інформації: напрямок руху пакета по маршруту (вперед або назад) та адреси маршрутизаторів, через які пройшов пакет. Дану інформацію природно переносити в IP-заголовку. p align="justify"> Кількість повернень пакета назад не обмежується. Дане питання вирішується в рамках конкретної реалізації алгоритму DARL. При введенні обмеження зменшується навантаження на мережу, а також знижується затримка передачі пакету одержувачу. p align="justify"> У Секції stRules відбувається первинний аналіз таблиці маршрутизації. Застосовуються стандартні правила вибору маршруту. Саме безліч маршрутів-кандидатів, отримане після роботи даного правила, використовується в подальшій роботі алгоритму DARL. p align="justify"> Функціональність секції Best Metric не відрізняється від стандартного правила В«Best MetricВ» - відбувається вибір маршруту з найкращого метрикою. Тільки метрика попередньо розраховується на основі показників завантаженості мережного інтерфейсу, завантаженості маршруту та стандартної метрики. p align="justify"> У разі алгоритму DARL метрика є багатокритеріальної. Тому необхідне вве...
