Page 76 - 2577
P. 76
продовження табл.4.6
7 0 1 0 1 0 1
8 0 1 0 2 0 1
9 0 67 0 39 0 44
10 0 38 0 39 0 35
11 0 0 0 0 0 0
12 0 1 0 1 0 0
13 0 1 0 1 0 0
14 0 0 0 0 0 0
15 0 1 0 2 0 1
16 0 1 0 1 0 1
17 0 38 0 63 0 43
18 0 1 0 22 0 38
19 0 1 0 0 0 0
Матриця суміжності, яка формується при використанні алгоритму на основі
крокового навантаження буфера, формується не із процентного відношення кількості пакетів
і загальної ємності буфера, а з чисел-номерів кроків. При розбитті процентного відношення
навантаження на N частин, матриця суміжності формується з чисел від 1 до N.
Рисунок 4.18 – Графік завантаження вузлів 9 та 10 мережі
Збільшення кількості діапазонів розбиття призводить до зменшення пікового
навантаження, проте наближає до коливань навантаження. Цей алгоритм дає хороші
показники оптимальності роботи мережі тільки у випадку частого оновлення таблиць
маршрутизації, при цьому він призводить до небажаних коливань трафіка та не враховує
швидкість передачі у лініях зв’язку, тому він не претендує на роль найефективнішого
алгоритму.
Алгоритм, побудований на основі стану лінії, дає можливість при обчисленні шляхів
маршрутизації врахувати швидкість передачі даних. Його використання стає ефективним при
застосуванні до мереж із різними пропускними можливостями.
73
