дення нових полів у таблицю маршрутизації: В«ЗавантаженістьВ» і В«Граничне часВ». Поле В«ЗавантаженістьВ» містить кількість пакетів, повернутих на даному маршруті за певний проміжок часу, при обчисленні якого використовується значення в полі В«Граничне часВ». p align="justify"> Підсумкова метрика розраховується за наступною формулою:
(1)
p-завантаженість мережевого інтерфейсу маршруту;
Р - нормована завантаженість мережевого інтерфейсу;
L - нормована завантаженість маршруту;
С - нормована стандартна метрика маршруту.
Нормування проводиться для того, щоб кожна компонента у формулі (1) мала однакову вагу в значенні підсумкової метрики. Значення складових формули (1) змінюються в діапазоні від 0 до 1. Таким чином, значення підсумкової метрики змінюється в діапазоні від 0 до 3. Більш пріоритетним вважається більшого значення. p> Нормована завантаженість мережевого інтерфейсу розраховується за наступною формулою:
(2)
Якщо черга не досягла ліміту, то показник p приймається рівним 0, інакше - 1.
Нормована завантаженість маршруту розраховується за наступною формулою:
(3)
де l - завантаженість маршруту.
Саме значення завантаженості маршруту розраховується як відношення кількості повернених пакетів за інтервал часу. Кількість пакетів береться рівним значенню поля В«ЗавантаженістьВ» таблиці маршрутизації. Часовий інтервал розраховується як різниця поточного часу і значення поля В«Граничне часВ» таблиці маршрутизації. p> Для того, щоб значення показника завантаженості маршруту l було адекватно ситуації в мережі, необхідно правильно вибрати тривалість тимчасового інтервалу, протягом якого здійснюється постійне инкрементирования поля В«ЗавантаженістьВ», по закінченню даного часу (таймаута) поле В«ЗавантаженістьВ» повинно обнулятиметься, а значення поля В«Граничне часВ» прийматися рівним поточному часу.
Нормована стандартна метрика виходить за наступною формулою:
(4)
де c - метрика стандартного алгоритму.
У секції dstRoute поряд з секцією Backward реалізується механізм зворотного зв'язку між комутаційними вузлами. Якщо після застосування всього ланцюжка описаних правил безліч маршрутів-кандидатів виявиться порожнім, то пакет необхідно відправити попереднього маршрутизатора. Інакше продовжити алгоритм стандартної обробки пакета. br/>
.1 Аналіз роботи алгоритму маршрутизації DARL
Розглянемо аналіз ефективності роботи алгоритму DARL з використанням розробленої аналітичної оціночної моделі і об'єктно-орієнтованої імітаційної моделі мультисервісної мережі. Аналітична методика оцінки ефективності роботи маршрутизаторів була розвинена і на її основі отримано аналітичну модель оцінки ефективності роботи алгоритмів IP-маршрутизації, за допомогою якої були отримані вирази оціночних функцій алгоритму DARL і стандартного алгоритму IP-маршрутизації:...
