Page 75 - 2577
P. 75
продовження табл. 4.6
13 0 1 0 1 0 1
14 0 0 0 0 0 0
15 0 2 0 2 0 1
16 0 1 0 1 0 1
17 0 45 0 75 0 58
18 0 52 0 24 0 1
19 0 0 0 1 0 0
20 0 0 0 1 0 1
21 0 0 0 1 0 0
Даному алгоритму притаманний один недолік, який проявляється у коливанні трафіка.
При перевантаженні одного вузла або частини мережі увесь трафік перекидається на вільний
вузол, що спричиняє недовантаження попереднього перевантаженого і перевантаження
раніше недовантаженого.
Алгоритм на основі крокового завантаження буфера частково вирішує проблему
симетричності перевантажень, але призводить до збільшення числа і тривалості пікового
навантаження буфера вузла (рис. 4.18).
Рисунок 4.18 – Графік коливання навантаження на вузлах 9 та 10
Таблиця 4.7 – Алгоритм на основі крокового завантаженості буфера з інтервалом
оновлення 5 секунд
Крок завантаження буфера
Вузол Відкинуті, Пік, Відкинуті, Пік, Відкинуті, Пік, %
3
9
6
пакети % пакети % пакети
0 0 0 0 0 0 0
1 0 0 0 0 0 0
2 0 0 0 0 0 0
3 0 20 0 18 0 19
4 0 0 0 0 0 0
5 0 0 0 0 0 0
6 0 0 0 1 0 0
72
